RTT-Based Congestion Avoidance for High Speed TCP Internet Connections

A PhD Dissertation completed by Jim Martin

MARTIN, JAMES JOHN. RTT-Based Congestion Avoidance for High Speed TCP Internet Connections. (Under the direction of Arne Nilsson and Injong Rhee.)
 
 

The Internet provides several forms of congestion avoidance. TCP's slow-start and congestion avoidance algorithm have been crucial to ensuring the stability of the Internet. Additional end-to-end congestion avoidance algorithms that use increases in round trip time (RTT) samples as an implicit congestion feedback indication have been proposed (e.g., TCP/Vegas, TCP/Dual). The motivation and claimed benefits of such algorithms are that they can offer performance improvements at both the endpoint (i.e., higher throughput) and within the network (i.e., less buffers consumed during times of congestion). Furthermore, as the algorithms are confined to the sender, the improvement can be incrementally deployed in today’s best effort Internet.

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of congestion over the path. The algorithms are referred to as delay-based congestion avoidance or DCA. In particular, we are interested in an incremental enhancement to the TCP/Reno protocol that uses additional implicit congestion feedback derived from a per packet RTT measurement. It can take years for Internet protocols to standardize and even longer for Internet standards to be widely deployed. Consequently, incrementally deployable enhancements, especially to TCP, are of high interest to the Internet community. An incrementally deployable enhancement to TCP should meet the following requirements:

• It must improve the throughput of the TCP connection that employs the enhancement.
• It should not reduce the performance of other competing TCP flows on the same path where the "enhanced" TCP flow travels.
• Ideally it requires changes only to a TCP sender.

The thesis of this dissertation is to show that RTT-based congestion avoidance cannot be reliably incrementally deployed over high speed Internet paths. We prove our thesis through measurement analysis using actual TCP traces collected over five days, and simulation studies of DCA algorithms using the Network Simulator (ns) whose traffic dynamics are modeled after the actual Internet paths. Our analysis shows two findings:

• A TCP sender that is extended with DCA will result in degraded throughput primarily because the congestion information contained in RTT samples cannot be reliably used to predict packet loss.
• By design, a DCA algorithm will limit the number of packets allowed in the network during periods of congestion (as compared to a TCP/Reno connection). When the level of traffic generated by a single TCP connection over a high speed path represents a small fraction of the total traffic that flows over the path, the reaction of a single DCA flow will have minimal impact on the congestion level over the path.

• Abstract
• Title page and table of contents
• Figure Titles and Table Titles
• Introduction
• Background
• Previous work and motivations
• Part 1: chapter 4: Methodology
• Part 1: chapter 5: Data Analysis
• Part 1: chapter 6: Summary of Measurement Analysis
• Part 2: chapter 7: Validation of results over simulated paths
• Part 2: chapter 8: Simulation Analysis of TCP/DCA
• Part 2: chapter 9: Simulation Analysis of TCP/Vegas and TCP/Dual
• Part 2: chapter 10: Summary of Simulation Analysis
• Chapter 11-12: Conclusions/Future Work
• References
• Appendix A: Adapting a TCP Throughput Model for DCA

Contact: 

Jim Martin
email:  jim.martin@cs.clemson.edu