The macroscopic behavior of the TCP congestion avoidance algorithm

Computer Communication Review

Volumn 27, Issue 3, 1997, Pages 67-82

  Mathis, Matthew ^a   Semke, Jeffrey ^a   Mahdavi, Jamshid ^a   Ott, Teunis ^b  

^a PITTSBURGH SUPERCOMPUTING CENTER   (United States)

^b NONE

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; NETWORK PROTOCOLS; PERFORMANCE;

INTERNET;

TELECOMMUNICATION SYSTEMS;

EID: 0031175629     PISSN: 01464833     EISSN: None     Source Type: Journal    
DOI: 10.1145/263932.264023     Document Type: Article

References (35)

1. +97] Robert Braden et al. Recommendations on Queue Management and Congestion Avoidance in the Internet, March 1997. Internet draft draft-irtf-e2e-queue-mgt-00.txt (Work in progress).
2. [BOP94] Lawrence S. Brakmo, Sean W. O'Malley, and Larry L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. Proceedings of ACM SIGCOMM '94, August 1994.
3. [CH95] David D. Clark and Janey C. Hoe. Startup Dynamics of TCP's Congestion Control and Avoidance Schemes. Technical report, Internet End-to-End Research Group, 1995. Presentation. Cited for acknowledgement purposes only.
4. [CJ89] D. Chiu and R. Jain. Analysis of the Increase/Decrease Algorithms for Congestion Avoidance in Computer Networks. Journal of Computer Networks and ISDN, 17(1):1-14, June 1989.
5. [Cla96] Dave Clark. Private communication, December 1996. Derivation of Bandwidth vs. Loss.
6. [DLY95] Peter B. Danzig, Zhen Liu, and LimimYan. An Evaluation of TCP Vegas by Live Emulation. ACM SIGMetrics '95, 1995.
7. [FF96] Kevin Fall and Sally Floyd. Simulations-Based Comparisons of Tahoe, Reno and SACK TCP. Computer Communications Review, 26(3), July 1996.
8. [FJ92] Sally Floyd and Van Jacobson. On Traffic Phase Effects in Packet-Switched Gateways. Internetworking: Research and Experience, 3(3):115-156, September 1992.
9. [FJ93] Sally Floyd and Van Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, August 1993.
10. [Flo91] Sally Floyd. Connections with Multiple Congested Gateways in Packet-Switched Networks, Part 1: One-way Traffic. Computer Communications Review, 21(5), October 1991.
11. [Flo95] Sally Floyd. TCP and Successive Fast Retransmits, February 1995. Obtain via ftp://ftp.ee.lbl.gov/papers/fastretrans.ps.
12. [Flo96] Sally Floyd. SACK TCP: The sender's congestion control algorithms for the implementation sackl in LBNL's ns simulator (viewgraphs). Technical report, TCP Large Windows Working Group of the IETF, March 1996. Obtain via ftp://ftp.ee.lbl.gov/talks/sacks.ps.
13. [Hoe95] Janey C. Hoe. Startup Dynamics of TCP's Congestion Control and Avoidance Schemes. Master's thesis, Massachusetts Institute of Technology, June 1995.
14. [Hoe96] Janey C. Hoe. Improving the Start-up Behavior of a Congestion Control Scheme for TCP. Proceedings of ACM SIGCOMM '96, August 1996.
15. [Jac88a] Van Jacobson. Congestion Avoidance and Control. Proceedings of ACM SIGCOMM '88, August 1988.
16. [Jac88b] Van Jacobson. Traceroute Source Code, 1988. Obtain via ftp from ftp.ee.lbl.gov.
17. [Jac90] Van Jacobson. Modified TCP Congestion Avoidance Algorithm. Email to end2end-interest Mailing List, April 1990. Obtain via ftp://ftp.ee.lbl.gov/email/ vanj.90apr30.txt.
18. [JB88] Van Jacobson and Robert Braden. TCP Extensions for Long-Delay Paths, October 1988. Request for Comments 1072.
19. [JBB92] Van Jacobson, Robert Braden, and Dave Borman. TCP Extensions for High Performance, May 1992. Request for Comments 1323.
20. [LM95] T.V. Lakshman and U. Madhow. The Performance of TCP/IP for Networks with High Bandwidth-Delay Products and Random Loss. IFIP Transactions C-26, High Performance Networking, pages 135-150, 1994.
21. [Mat94a] Matthew Mathis. Private communication, November 1994. Derivation of Bandwidth vs. Loss.
22. [Mat94b] Matthew B. Mathis. Windowed Ping: An IP Layer Performance Diagnostic. Proceedings of INET'94/JENC5, 2, June 1994.
23. [Mat96] Matthew Mathis. Diagnosing Internet Congestion with a Transport Layer Performance Tool. Proceedings of INET'96, June 1996.
24. [Mat97] Matthew Mathis. Internet Performance and IP Provider Metrics information page. Obtain via http://www.psc.edu/~mathis/ippm/, 1997.
25. [MF95] Steven McCanne and Sally Floyd. ns-LBL Network Simulator. Obtain via: http://www~nrg.ee.lbl.gov/ns/, 1995.
26. [MM96a] Matthew Mathis and Jamshid Mahdavi. Forward Acknowledgment: Refining TCP Congestion Control. Proceedings of ACM SIGCOMM '96, August 1996.
27. [MM96b] Matthew Mathis and Jamshid Mahdavi. TCP Rate-Halving with Bounding Parameters, October 1996. Obtain via: http://www.psc.edu/networking/papers/FACKnotes/current/.
28. [MMFR96] Matthew Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. TCP Selective Acknowledgement Options, October 1996. Request for Comments 2018.
29. [OKM96a] Teunis Ott, J.H.B. Kemperman, and Matt Mathis. The Stationary Behavior of Ideal TCP Congestion Avoidance. In progress, August 1996. Obtain via pub/tjo/TCPwindow.ps using anonymous ftp to ftp.bellcore.com, See also [OKM96b]., August 1996.
30. [OKM96b] Teunis J. Ott, J.H.B. Kemperman, and Matt Mathis. Window Size Behavior in TCP/IP with Constant Loss Probability, November 1996.
31. [Ost96] Shawn Ostermann, tcptrace TCP dumpfile analysis tool. Obtain via http://jarok.cs.ohiou.edu/software/tcptrace/tcptrace.html, 1996.
32. [Pax97a] Vern Paxson. Automated Packet Trace Analysis of TCP Implementations. Proceedings of ACM SIGCOMM '97, August 1997.
33. [Pax97b] Vern Paxson. Measurements and Analysis of End-to-End Internet Dynamics. PhD thesis, University of California, Berkeley, April 1997.
34. [Ste94] W. Richard Stevens. TCP/IP Illustrated, volume 1. Addison-Wesley, Reading MA, 1994.
35. [Ste97] W. Richard Stevens. TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, January 1997. Request for Comments 2001.