Abstract:
The congestion control mechanisms used in TCP have been the focus of numerous studies and have undergone a number of enhancements. However, even with these enhancements, TCP connections still experience alarmingly high loss rates, especially during times of congestion. The IETF has addressed this problem by advocating the deployment of active queue management mechanisms, such as RED, in the network. While RED can potentially improve packet loss rates, we show that its effectiveness is highly dependent upon its operating parameters. In fact, in cases where these parameters do not match the requirements of the network load, the performance of the RED gateway can approach that of a traditional drop-tail gateway. To alleviate this problem, we propose and experiment with a self-configuring active queue management mechanism which can significantly reduce loss rates across congested links. When used in the network, this mechanism can effectively reduce packet loss while maintaining high link utilizations under the most difficult scenarios. Keywords: Congestion control, Internet, TCP, RED, queue management 1
Citations
|
1825
|
Congestion avoidance and control
– Jacobson
- 1988
|
|
1738
|
Random Early Detections Gateways for Congestion Avoidance
– Floyd, Jacobson
- 1993
|
|
605
|
End-to-end internet packet dynamics
– Paxson
- 1999
|
|
434
|
TCP and Explicit Congestion Notification
– Floyd
- 1995
|
|
415
|
The macroscopic behavior of the TCP congestion avoidance algorithm
– Mathis, Semke, et al.
- 1997
|
|
344
|
A Proposal to Add Explicit Congestion Notification (ECN) to IP," RFC 2481
– Ramakrishnan, Floyd
- 1999
|
|
340
|
Dynamics of Random Early Detection
– Lin, Morris
- 1997
|
|
317
|
The performance of TCP/IP for networks with high bandwidth-delayproducts and random loss
– Lakshman, Madhow
- 1997
|
|
271
|
A Binary Feedback Scheme for Congestion Avoidance in Computer Networks
– Ramakrishnan, Jain
- 1990
|
|
236
|
Dynamics of TCP Traffic over ATM Networks
– Romanow, Floyd
- 1995
|
|
232
|
Connections with multiple congested gateways in packet-switched networks, Part 1: One-way traffic
– Floyd
- 1991
|
|
119
|
30). “Modified TCP congestion avoidance algorithm
– Jacobson
- 1990
|
|
99
|
The stationary behavior of ideal TCP congestion avoidance. in preprint. 22
– Ott, Kemperman, et al.
|
|
82
|
High Performance TCP in the ANSNET
– Villamizar, Song
- 1994
|
|
69
|
A Framework for Alternate Queueing: Towards Traffic Management by PC-UNIX Based Routers
– Cho
- 1998
|
|
66
|
iAnalysis of random drop for gateway congestion controlj
– Hashem
- 1989
|
|
62
|
Design considerations for supporting TCP with per- ow queueing
– Suter, Lakshman, et al.
- 1998
|
|
43
|
Random Drop Congestion Control
– Mankin
- 1990
|
|
43
|
Adaptive Packet Marking for Providing Differentiated
– Feng, Kandlur, et al.
- 1998
|
|
25
|
Understanding TCP Dynamics in an Integrated Services Internet
– Feng, Kandlur, et al.
- 1997
|
|
18
|
Techniques for Eliminating Packet Loss in Congested TCP/IP Networks
– Feng, Kandlur, et al.
- 1997
|
|
8
|
Presentations to the IETF Performance and Congestion Control Working Group
– Jacobson
- 1989
|
|
8
|
The Public Netperf Homepage: http://www.netperf.org/. The Public Netperf Homepage
– Netperf
- 1998
|