Vern Paxson
ABSTRACT
We describe tcpanaly, a tool for automatically analyzing a TCP implementation's behavior by inspecting packet traces of the TCP's activity. Doing so requires surmounting a number of hurdles, including detecting packet filter measurement errors, coping with ambiguities due to the distance between the measurement point and the TCP, and accommodating a surprisingly large range of behavior among different TCP implementations. We discuss why our efforts to develop a fully general tool failed, and detail a number of significant differences among 8 major TCP implementations, some of which, if ubiquitous, would devastate Internet performance. The most problematic TCPs were all independently written, suggesting that correct TCP implementation is fraught with difficulty. Consequently, it behooves the Internet community to develop testing programs and reference implementations.
- Ba95.1t. Baker, F.,d., "Requirements for IP Version 4 Routers;' RFC 1812, DDN Network Information Center, June 1995.]] Google Scholar
Digital Library
- Br89.R. Braden, cal., '~equkemcnts for Internct Hosts--. Commun/cat/on Layers;' RFC 1122, Network Information Center, SKI International, Menlo Park, CA, October 1989.]]Google Scholar
- BOP94.L. Brakmo, S. O'MaUey, and L. Peterson, "TCP Vega: New Techniques for Congestion Detection and Avoidance, Proceedings of SlGCOMM '94, pp. 24-35, September 1994.]] Google ScholarDigital Library
- BP95.L. Brakmo and L. Peterson, "Performance Problems in BSD4.4 TCP;' Computer Conmmnicatt'on Review, 25(5), pp. 69-84, October 1995.]] Google ScholarDigital Library
- Cl82.D. Clark, "W'mdow and Acknowledgement Strategy in TCP;' RFC 813, Network Information Center, SKI International, Menlo Park, CA, July 1982.]] Google ScholarDigital Library
- CL94.D. Comer and J. Lin, "Probing TCP Implementations, Proceedings of the 1994 Summer USEN1X Conference, Boston, MA.]] Google ScholarDigital Library
- DJM97.S. Dawson, F. Jahanian, and T. Mitton, "Enp~ents on Six Commercial TCP Implementations Using a Software Fault Injection Tool, to appear in 5oftware: Practice & Experience.]] Google ScholarDigital Library
- Ja88.V. Jacobson, "Congestion Avoidance and Control, Proceedlngs of $IGCOMM '88, pp. 314-329, August 1988.]] Google ScholarDigital Library
- JLM89.V. J'acobson, C. Leres, and S. M~~, tcpdump, available via anonymous ftp to ftp.ee, lbLgov, June 1989.]]Google Scholar
- KP87.P. Karn and C. Partridge. "Estimating round-trip times in reliable transport protocols,' Proceedings of SIG- COMM '87, August 1987.]] Google ScholarDigital Library
- Na84.j. Nagle, "Congestion Control in IP/TCP Internetworks, RFC 896, Network Information Center, SKI International, Menlo Park, CA, January 1984.]] Google ScholarDigital Library
- Pa97a.V. Paxson, "End-to. End Internet Packet Dynamics, Proceedlngs of SlGCOMM '97, September 1997.]] Google ScholarDigital Library
- Pa97b.V. Pax~on, "Measurements and Analysis of End-to-End Internet Dynamics,' Ph.D. dissertation, University of Califo~, Berkeley, April 1997.]] Google ScholarDigital Library
- Po81.J. Postel,'~atemet Control Message Protocol," RFC 792, Network Information Center, SKI International, Menlo Park, CA, September 1981.]] Google ScholarDigital Library
- St94.W.R. Stevens, TCP/IP lllustrated~ Volume 1: The Protocots, Addison-Wesley, 1994.]] Google ScholarDigital Library
- St96.W.R. Stevens, TCP/IP Illustrated, Volume 3: TCP for Transactions, H2TP, ~ and the UN1X Domain Protocols, Add/son-Wesley, 1996.]] Google ScholarDigital Library
- WS95.G. Wright and W. Stevens, TCP/IP lllustratea~ Volume 2: The Implementation, Addison-Wesley, 1995.]] Google ScholarDigital Library
Index Terms
- Automated packet trace analysis of TCP implementations
Recommendations
Automated packet trace analysis of TCP implementations
We describe tcpanaly, a tool for automatically analyzing a TCP implementation's behavior by inspecting packet traces of the TCP's activity. Doing so requires surmounting a number of hurdles, including detecting packet filter measurement errors, coping ...
TCP CERL: congestion control enhancement over wireless networks
In this paper, we propose and verify a modified version of TCP Reno that we call TCP Congestion Control Enhancement for Random Loss (CERL). We compare the performance of TCP CERL, using simulations conducted in ns-2, to the following other TCP variants: ...
Analysis and enhancement of TCP Vegas congestion control in a mixed TCP Vegas and TCP Reno network scenario
Its more refined congestion control mechanisms, also based on the estimation of round trip delays, allow TCP Vegas to outperform the more widespread TCP Reno congestion control, based only on the packet loss detection, in a number of network ...
Comments