The Eifel retransmission timer

ABSTRACT

We analyze two alternative retransmission timers for the Transmission Control Protocol (TCP). We first study the retransmission timer of TCP-Lite which is considered to be the current de facto standard for TCP implementations. After revealing four major problems of TCP-Lite's retransmission timer, we propose a new timer, named the Eifel retransmission timer, that eliminates these. The strength of our work lies in its hybrid analysis methodology. We develop models of both retransmission timers for the class of network-limited TCP bulk data transfers in steady state. Using those models, we predict the problems of TCP-Lite's retransmission timer and develop the Eifel retransmission timer. We then validate our model-based analysis through measurements in a real network that yield the same results.

REFERENCES

• 1: M. Allman , V. Paxson , W. Stevens, TCP Congestion Control, RFC Editor, 1999
• 2: Mark Allman , Vern Paxson, On estimating end-to-end network path properties, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.263-274, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 3: R. Braden, Requirements for Internet Hosts - Communication Layers, RFC Editor, 1989
• 4: Lawrence S. Brakmo , Larry L. Peterson, Performance problems in BSD4. 4TCP, ACM SIGCOMM Computer Communication Review, v.25 n.5, p.69-86, Oct. 1995 [doi>10.1145/216701.216706]
• 5: [5] L. S. Brakmo, L. L. Peterson, TCP Vegas: End to End Congestion Avoidance on a Global Internet. IEEE Journal of Selected Areas in Communication, Vol. 13, No. 8, October 1995.
• 6: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 7: [7] V. Jacobson, C. Leres, S. McCanne, tcpdump, available at http://ee.lbl.gov/.
• 8: [8] V. Jacobson, Modified TCP Congestion Avoidance Algorithm, Email to the end2end-interest mailing list, April 30, 1990, available at ftp://ftp.ee.lbl.gov/ email/vanj.90apr30.txt.
• 9: [9] V. Jacobson, C. Leres, S. McCanne, tcpdump, available at http://ee.lbl.gov/.
• 10: V. Jacobson , R. Braden , D. Borman, TCP Extensions for High Performance, RFC Editor, 1992
• 11: [11] P. Karn, C. Partridge, Improving Round-Trip Time Estimates in Reliable Transport Protocols, In Proceedings of ACM SIGCOMM 87.
• 12: Reiner E. Ludwig, A Case for Flow-Adaptive Wireless Links, University of California at Berkeley, Berkeley, CA, 1999
• 13: Reiner Ludwig , Randy H. Katz, The Eifel algorithm: making TCP robust against spurious retransmissions, ACM SIGCOMM Computer Communication Review, v.30 n.1, January 2000 [doi>10.1145/505688.505692]
• 14: [14] R. Ludwig, Model of the TCP Sender Connection State in Equilibrium, available at http://iceberg.cs.berkeley.edu, January 1999.
• 15: [15] R. Ludwig, TCP-Eifel, Patches for FreeBSD, available at http://iceberg.cs.berkeley.edu, October 1999.
• 16: Matthew Mathis , Jeffrey Semke , Jamshid Mahdavi, The macroscopic behavior of the TCP congestion avoidance algorithm, ACM SIGCOMM Computer Communication Review, v.27 n.3, p.67-82, July 1997 [doi>10.1145/263932.264023]
• 17: Steven McCanne , Van Jacobson, The BSD packet filter: a new architecture for user-level packet capture, Proceedings of the USENIX Winter 1993 Conference Proceedings on USENIX Winter 1993 Conference Proceedings, p.2-2, January 25-29, 1993, San Diego, California
• 18: Vern Edward Paxson, Measurements and analysis of end-to-end Internet dynamics, University of California at Berkeley, Berkeley, CA, 1998
• 19: [19] J. Postel, Internet Protocol, RFC 791, September 1981.
• 20: [20] J. Postel, Transmission Control Protocol, RFC793, September 1981.
• 21: K. Ramakrishnan , S. Floyd, A Proposal to add Explicit Congestion Notification (ECN) to IP, RFC Editor, 1999
• 22: [22] W. Simpson, The Point-to-Point Protocol, RFC 1661, July 1994.
• 23: W. Richard Stevens, TCP/IP illustrated (vol. 1): the protocols, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1993
• 24: W. Richard Stevens , Gary R. Wright, TCP/IP illustrated (vol. 2): the implementation, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1995

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Documentation, Management, Performance