Abstract
In this paper we explore the bias in TCP/IP networks against connections with multiple congested gateways. We consider the interaction between the bias against connections with multiple congested gateways, the bias of the TCP window modification algorithm against connections with longer roundtrip times, and the bias of Drop Tail and Random Drop gateways against bursty traffic. Using simulations and a heuristic analysis, we show that in a network with the window modification algorithm in 4.3 tahoe BSD TCP and with Random Drop or Drop Tail gateways, a longer connection with multiple congested gateways can receive unacceptably low throughput. We show that in a network with no bias against connections with longer roundtrip times and with no bias against bursty traffic, a connection with multiple congested gateways can receive an acceptable level of throughput.We discuss the application of several current measures of fairness to networks with multiple congested gateways, and show that different measures of fairness have quite different implications. One view is that each connection should receive the same throughput in bytes/second, regardless of roundtrip times or numbers of congested gateways. Another view is that each connection should receive the same share of the network's scarce congested resources. In general, we believe that the fairness criteria for connections with multiple congested gateways requires further consideration.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Software
Reference23 articles.
1. A New Approach to Performance-Oriented Flow Control;Bharath-Kumar K.;IEEE Transactions on Communications,1981
2. {CDJM91} Cáceres R. Danzig P. Jamin S. and Mitzel D. "Characteristics of Wide-Area TCP/IP Conversations" to appear in SIGCOMM'91. 10.1145/115992.116003 {CDJM91} Cáceres R. Danzig P. Jamin S. and Mitzel D. "Characteristics of Wide-Area TCP/IP Conversations" to appear in SIGCOMM'91. 10.1145/115992.116003
3. Analysis of the increase and decrease algorithms for congestion avoidance in computer networks
4. Analysis and Simulation of a Fair Queueing Algorithm;Demers A.;Internetworking: Research and Experience,1990
Cited by
155 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献