Paper Info
Title
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
Abstract
Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the economics associated with deploying change within an existing network, we are interested in an incrementally deployable enhancement to the TCP/Reno protocol. For instance, TCP/Vegas, a DCA algorithm, has been proposed as an incremental enhancement. Requiring relatively minor modifications to a TCP sender, TCP/Vegas has been shown to increase end-to-end TCP throughput primarily by avoiding packet loss. We study DCA in today's best effort Internet where IP switches are subject to thousands of TCP flows resulting in congestion with time scales that span orders of magnitude. Our results suggest that RTT-based congestion avoidance may not be reliably incrementally deployed in this environment. Through extensive measurement and simulation, we find that when TCP/DCA (i.e., a TCP/Reno sender that is extended with DCA) is deployed over a high speed Internet path, the flow generally experiences degraded throughput compared to an unmodified TCP/Reno flow. We show (1) that the congestion information contained in RTT samples is not sufficient to predict packet loss reliably and (2) that the congestion avoidance in response to delay increase has minimal impact on the congestion level over the path when the total DCA traffic at the bottleneck consumes less than 10% of the bottleneck bandwidth.
Year
DOI
Venue
2000
10.1145/339331.339408
SIGMETRICS
Keywords
Field
DocType
congestion avoidance.,tcp sender,packet loss,tcp internet connection,rtt-based congestion avoidance,high speed,incremental deployability,delay-based congestion avoidance,end-to-end tcp throughput,rtt measurement,end-to-end congestion avoidance algorithm,unmodified tcp,tcp,congestion avoidance,congestion level,congestion information,tcp vegas,best effort,round trip time,network congestion
H-TCP,TCP Westwood plus,Compound TCP,Computer science,TCP Vegas,Computer network,Real-time computing,Zeta-TCP,TCP tuning,TCP Friendly Rate Control,TCP global synchronization
Conference
Volume
Issue
ISSN
28
1
0163-5999
ISBN
Citations 
PageRank 
1-58113-194-1
9
0.85
References 
Authors
9
3
Name
Order
Citations
PageRank
Jim Martin190.85
Arne Nilsson2743.75
Injong Rhee33828212.39