An evaluation of TCP with larger initial windows

ABSTRACT

TCP's slow start algorithm gradually increases the amount of data a sender injects into the network, which prevents the sender from overwhelming the network with an inappropriately large burst of traffic. However, the slow start algorithm can make poor use of the available bandwidth for transfers which are small compared to the bandwidth-delay product of the link, such as file transfers up to few thousand characters over satellite links or even transfers of several hundred bytes over local area networks. This paper evaluates a proposed performance enhancement that raises the initial window used by TCP from 1 MSS-sized segment to roughly 4 KB. The paper evaluates the impact of using larger initial windows on TCP transfers over both the shared Internet and dialup modem links.

REFERENCES

• 1: [AFP98] Mark Allman, Sally Floyd, and Craig Partridge. Increasing TCP's Initial Window, April 1998. Internet-Draft draft-floyd-incr-init-win-03.txt (work in progress).
• 2: [AHKO97] Mark Allman, Chris Hayes, Hans Kruse, and Shawn Ostermann. TCP Performance Over Satellite Links. In Proceedings of the 5th International Conference on Telecommunication Systems, March 1997.
• 3: [All97a] Mark Allman. Fixing Two BSD TCP Bugs. Technical Report CR- 204151, NASA Lewis Research Center, October 1997.
• 4: [All97b] Mark Allman. Improving TCP Performance Over Satellite Channels. Master's thesis, Ohio University, June 1997.
• 5: [Bra89] Robert Braden. Requirements for Internet Hosts - Communication Layers, October 1989. RFC 1122.
• 6: Kevin Fall , Sally Floyd, Simulation-based comparisons of Tahoe, Reno and SACK TCP, ACM SIGCOMM Computer Communication Review, v.26 n.3, p.5-21, July 1996 [doi>10.1145/235160.235162]
• 7: [Hay97] Chris Hayes. Analyzing the Performance of New TCP Extensions Over Satellite Links. Master's thesis, Ohio University, August 1997.
• 8: V. Jacobson, Compressing TCP/IP headers for low-speed serial links, RFC Editor, 1990
• 9: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 10: [Joh95] Stacy Johnson. Increasing TCP Throughput by Using an Extended Acknowledgement Interval. Master's thesis, Ohio University, June 1995.
• 11: [Kru95] Hans Kruse. Performance Of Common Data Communications Protocols Over Long Delay Links: An Experimental Examination. In 3rd International Conference on Telecommunication Systems Modeling and Design, 1995.
• 12: [MMFR96] Matt Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. TCP Selective Acknowledgement Options, October 1996. RFC 2018.
• 13: [PAD⁺98] Vern Paxson, Mark Allman, Scott Dawson, Ian Heavens, and Bernie Volz. Known TCP Implementation Problems, March 1998. Internet-Draft draft-ietf-tcpimpl-prob-03.txt (work in progress).
• 14: Vern Paxson, End-to-end routing behavior in the Internet, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.25-38, August 28-30, 1996, Palo Alto, California, United States
• 15: Vern Paxson, Automated packet trace analysis of TCP implementations, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.167-179, September 14-18, 1997, Cannes, France
• 16: [PN98] Kedarnath Poduri and Kathleen Nichols. Simulation Studies of Increased Initial TCP Window Size, June 1998. Internet-Draft draft-tcpimpl-poduri-01.txt.
• 17: [Pos81a] Jon Postel. Internet Protocol, September 1981. RFC 791.
• 18: [Pos81b] Jon Postel. Transmission Control Protocol, September 1981. RFC 793.
• 19: [PS97] Craig Partridge and Tim Shepard. TCP/IP Performance Over Satellite Links. IEEE Network, 11(5), September/October 1997.
• 20: [Ste97] W. Richard Stevens. TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms, January 1997. RFC 2001.
• 21: [VH97] Vikram Visweswaraiah and John Heidemann. Improving Restart of Idle TCP Connections. Technical Report 97-661, University of Southern California, August 1997.
• 22: [Wiz98] Network Wizards. Internet Domain Survey, January 1998. http://www.nw.com.

INDEX TERMS

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

          Nouns: TCP/IP

Additional Classification:
  C. Computer Systems Organization

  G. Mathematics of Computing
  G.4 MATHEMATICAL SOFTWARE
      Subjects: Algorithm design and analysis

General Terms:
Algorithms, Experimentation, Measurement, Performance, Standardization