A web server's view of the transport layer

ABSTRACT

This paper presents observations of traffic to and from a particular World-Wide Web server over the course a year and a half. This paper presents a longitudinal look at various network path properties, as well as the implementation status of various protocol options and mechanisms. In particular, this paper considers how World-Wide Web clients utilize TCP connections to transfer web data; the deployment of various TCP and HTTP options; the range of round-trip times observed in the network; packet sizes used for WWW transfers; the implications of the measured advertised window sizes; and the impact of using larger initial congestion window sizes. These properties/mechanisms and their implications are explored. An additional goal of this paper is to provide information to help researchers better simulate and emulate realistic networks.

REFERENCES

• 1: {ABF00} Mark Allman, Hari Balakrishnan, and Sally Floyd. Enhancing TCP's Loss Recovery Using Limited Transmit, August 2000. Internet-Draft draft-ietf-tsvwg-limited-xmit-00.txt (work in progress).
• 2: Mark Allman , Aaron Falk, On the effective evaluation of TCP, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999 [doi>10.1145/505696.505703]
• 3: {AFP98} Mark Allman, Sally Floyd, and Craig Partridge. Increasing TCP's Initial Window, September 1998. RFC 2414.
• 4: Mark Allman , Chris Hayes , Shawn Ostermann, An evaluation of TCP with larger initial windows, ACM SIGCOMM Computer Communication Review, v.28 n.3, p.41-52, July 1998 [doi>10.1145/293927.295114]
• 5: {All97} Mark Allman. Fixing Two BSD TCP Bugs. Technical Report CR-204151, NASA Lewis Research Center, October 1997.
• 6: 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
• 7: {APS99} Mark Allman, Vern Paxson, and W. Richard Stevens. TCP Congestion Control, April 1999. RFC 2581.
• 8: {BPS+98} Hari Balakrishnan, Venkata Padmanabhan, Srinivasan Seshan, Mark Stemm, and Randy Katz. TCP Behavior of a Busy Internet Server: Analysis and Improvements. In IEEE InfoCom, March 1998.
• 9: Jon C. R. Bennett , Craig Partridge , Nicholas Shectman, Packet reordering is not pathological network behavior, IEEE/ACM Transactions on Networking (TON), v.7 n.6, p.789-798, Dec. 1999 [doi>10.1109/90.811445]
• 10: {Bra89} Robert Braden. Requirements for Internet Hosts - Communication Layers, October 1989. RFC 1122.
• 11: {CFSD88} J. Case, M. Fedor, M. Schoffstall, and J. Davin. A Simple Network Management Protocol, August 1988. RFC 1067.
• 12: 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]
• 13: Sally Floyd , Kevin Fall, Promoting the use of end-to-end congestion control in the Internet, IEEE/ACM Transactions on Networking (TON), v.7 n.4, p.458-472, Aug. 1999 [doi>10.1109/90.793002]
• 14: {FGM+97} R. Fielding, Jim Gettys, Jeffrey C. Mogul, H. Frystyk, and Tim Berners-Lee. Hypertext Transfer Protocol - HTTP/1.1, January 1997. RFC 2068.
• 15: Sally Floyd, TCP and explicit congestion notification, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.8-23, Oct. 1994 [doi>10.1145/205511.205512]
• 16: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 17: {Jac90} Van Jacobson. Compressing TCP/IP Headers For Low-Speed Serial Links, February 1990. RFC 1144.
• 18: {JBB92} Van Jacobson, Robert Braden, and David Borman. TCP Extensions for High Performance, May 1992. RFC 1323.
• 19: {JLM89} Van Jacobson, Craig Leres, and Steven McCanne. tcp-dump, June 1989. Available via anonymous FTP from ftp.ee.lbl.gov.
• 20: {KA99} Balachander Krishnamurthy and Martin Arlitt. PROCOW: Protocol Compliance on the Web. Technical Report #990803-05-TM, AT&T Labs, August 1999.
• 21: {KAGT00} Hans Kruse, Mark Allman, Jim Griner, and Diepchi Tran. Experimentation and Modeling of HTTP Over Satellite Channels. International Journal of Satellite Communication, 2000. To appear.
• 22: P. Karn , C. Partridge, Improving round-trip time estimates in reliable transport protocols, Proceedings of the ACM workshop on Frontiers in computer communications technology, p.2-7, August 11-13, 1987, Stowe, Vermont, United States
• 23: {LK98} Dong Lin and H. T. Kung. TCP Fast Recovery Strategies: Analysis and Improvements. In Proceedings of InfoCom, March 1998.
• 24: Bruce A. Mah, An Empirical Model of HTTP Network Traffic, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.592, April 09-11, 1997
• 25: {Mah99} Jamshid Mahdavi. Enabling High Performance Data Transfers on Hosts. Technical report, Pittsburgh Supercomputer Center, June 1999. http://www.psc.edu/networking/perf_tune.html.
• 26: {MMFR96} Matt Mathis, Jamshid Mahdavi, Sally Floyd, and Allyn Romanow. TCP Selective Acknowledgement Options, October 1996. RFC 2018.
• 27: Jeffrey C. Mogul, The case for persistent-connection HTTP, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.299-313, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 28: {Mor00} Robert Morris. Scalable TCP Congestion Control. In IEEE INFOCOM, March 2000.
• 29: {Ost97} Shawn Ostermann. tcptrace, 1997. Available from http://jarok.cs.ohiou.edu/.
• 30: {PA00} Veto Paxson and Mark Allman. Computing TCP's Retransmission Timer, April 2000. Internet-Draft draft-paxson-tcp-rto-01.txt (work in progress).
• 31: {PAD+99} Vern Paxson, Mark Allman, Scott Dawson, William Fenner, Jim Griner, Ian Heavens, Kevin Lahey, Jeff Semke~ and Bernie Volz. Known TCP Implementation Problems, March 1999. RFC 2525.
• 32: Vern Paxson , Sally Floyd, Why we don't know how to simulate the Internet, Proceedings of the 29th conference on Winter simulation, p.1037-1044, December 07-10, 1997, Atlanta, Georgia, United States [doi>10.1145/268437.268737]
• 33: {PMAM98} Vern Paxson, Jamshid Mahdavi, Andrew Adams, and Matt Mathis. An Architecture for Large-Scale Internet Measurement. IEEE Communications, 1998.
• 34: {Pos81} Jon Postel. Transmission Control Protocol, September 1981. RFC 793.
• 35: {RF99} K. K. Ramakrishnan and Sally Floyd. A Proposal to Add Explicit Congestion Notification (ECN) to IP, January 1999. RFC 2481.
• 36: Jeffrey Semke , Jamshid Mahdavi , Matthew Mathis, Automatic TCP buffer tuning, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.315-323, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 37: Jonathan Stone , Craig Partridge, When the CRC and TCP checksum disagree, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.309-319, August 28-September 01, 2000, Stockholm, Sweden
• 38: {TMW97} Kevin Thompson, Gregory Miller, and Rick Wilder. Wide-Area Internet Traffic Patterns and Characteristics. IEEE Network, 11(6):10-23, November/December 1997.
• 39: {ZPS00} Yin Zhang, Vern Paxson, and Scott Shenker. The Stationarity of Internet Path Properties: Routing, Loss and Throughput. Technical report, ACIRI, May 2000.