TCP Congestion Control

This document defines TCP's four intertwined congestion control algorithms: slow start, congestion avoidance, fast retransmit, and fast recovery. In addition, the document specifies how TCP should begin transmission after a relatively long idle period, as well as discussing various acknowledgment generation methods.

[1]  Sheet Ams.  THE ETHER. , Science.

[2]  David D. Clark,et al.  Window and Acknowledgement Strategy in TCP , 1982, RFC.

[3]  Van Jacobson,et al.  TCP extensions for long-delay paths , 1988, RFC.

[4]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[5]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[6]  Stephen E. Deering,et al.  Path MTU discovery , 1990, RFC.

[7]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[8]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[9]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[10]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[11]  V. Jacobson.  Congestion avoidance and control , 1988, CCRV.

[12]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 2: The Implementation , 1995 .

[13]  Sally Floyd,et al.  TCP and Successive Fast Retransmits , 1995 .

[14]  David D. Clark,et al.  The design philosophy of the DARPA internet protocols , 1988, SIGCOMM '88.

[15]  Sally Floyd,et al.  Simulation-based comparisons of Tahoe, Reno and SACK TCP , 1996, CCRV.

[16]  Janey C. Hoe.  Improving the start-up behavior of a congestion control scheme for TCP , 1996, SIGCOMM 1996.

[17]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[18]  Scott O. Bradner,et al.  Key words for use in RFCs to Indicate Requirement Levels , 1997, RFC.

[19]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[20]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

[21]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[22]  Matthew Mathis,et al.  Automatic TCP buffer tuning , 1998, SIGCOMM '98.

[23]  Joseph D. Touch,et al.  Issues in TCP Slow-Start Restart After Idle , 1998 .

[24]  William C. Fenner,et al.  Known TCP Implementation Problems , 1999, RFC.

[25]  Sally Floyd,et al.  Promoting the use of end-to-end congestion control in the Internet , 1999, TNET.

[26]  Sally Floyd,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[27]  Vern Paxson.  End-to-end internet packet dynamics , 1999, TNET.

[28]  Stefan Savage,et al.  TCP congestion control with a misbehaving receiver , 1999, CCRV.

[29]  Vern Paxson,et al.  Computing TCP's Retransmission Timer , 2000, RFC.

[30]  Sally Floyd,et al.  An Extension to the Selective Acknowledgement (SACK) Option for TCP , 2000, RFC.

[31]  Amit Aggarwal,et al.  Understanding the performance of TCP pacing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).