Grenville Armitage
Skip Abstract Section
Abstract
A key requirement for IETF recognition of new TCP algorithms is having an independent, interoperable implementation. This paper describes our BSD-licensed implementation of H-TCP within FreeBSD 7.0, publicly available as a dynamically loadable kernel module. Based on our implementation experience we provide a summary description of the H-TCP algorithm to assist other groups build further interoperable implementations. Using data from our live testbed we demonstrate that our version exhibits expected H-TCP behavior, and describe a number of implementation-specific issues that influence H-TCP's dynamic behavior. Finally, we illustrate the actual collateral impact on path latency of using H-TCP instead of NewReno. In particular we illustrate how, compared to NewReno, H-TCP's cwnd growth strategy can cause faster fluctuations in queue sizes at, yet lower median latency through, congestion points. We believe these insights will prove valuable predictors of H-TCP's potential impact if deployed in consumer end-hosts in addition to specialist, high-performance network environments.
- J. Postel, "Transmission Control Protocol," RFC 793 (Standard), Sep. 1981, updated by RFC 3168. {Online}. Available: http://www.ietf.org/rfc/rfc793.txt]]Google Scholar
- S. Floyd, T. Henderson, and A. Gurtov, "The NewReno Modification to TCP's Fast Recovery Algorithm," RFC 3782 (Proposed Standard), Apr. 2004. {Online}. Available: http://www.ietf.org/rfc/rfc3782.txt]] Google ScholarDigital Library
- M. Allman, V. Paxson, and W. Stevens, "TCP Congestion Control," RFC 2581 (Proposed Standard), Apr. 1999, updated by RFC 3390. {Online}. Available: http://www.ietf.org/rfc/rfc2581.txt]] Google ScholarDigital Library
- M. Fomenkov, K. Keys, D. Moore, K. Claffy, "Longitudinal study of Internet traffic in 1998-2003," in Winter International Symposium on Information and Communication Technologies (WISICT), Cancun, Mexico, January 2004. {Online}. Available: http://www.caida.org/publications/papers/2003/nlanr/nlanr overview.pdf]] Google ScholarDigital Library
- S. Floyd, "Congestion Control Principles," RFC 2914 (Best Current Practice), Sep. 2000. {Online}. Available: http://www.ietf.org/rfc/rfc2914.txt]] Google ScholarDigital Library
- S. Floyd, "HighSpeed TCP for Large Congestion Windows," RFC 3649 (Experimental), Dec. 2003. {Online}. Available: http://www.ietf.org/rfc/rfc3649.txt]] Google ScholarDigital Library
- D. Leith, R. Shorten, "H-TCP: TCP Congestion Control for High Bandwidth-Delay Product Paths," Hamilton Institute, Tech. Rep., July 2007. {Online}. Available: http://tools.ietf.org/draft/draft-leith-tcp-htcp/draft-leith-tcp-htcp-04.txt]]Google Scholar
- Y.-T. Li, D. Leith, and R. N. Shorten, "Experimental evaluation of TCP protocols for high-speed networks," IEEE/ACM Trans. Netw., vol. 15, no. 5, pp. 1109--1122, 2007.]] Google ScholarDigital Library
- I. Rhee, L. Xu and S. Ha, "CUBIC for Fast Long-Distance Networks," North Carolina State University, Tech. Rep., August 2007. {Online}. Available: http://tools.ietf.org/id/draft-rhee-tcpm-cubic-00.txt]]Google Scholar
- M. Sridharan, K. Tan, D. Bansal and D. Thaler, "Compound TCP: A New TCP Congestion Control for High-Speed and Long Distance Networks," Microsoft, Tech. Rep., October 2007. {Online}. Available: http://www.ietf.org/internet-drafts/draft-sridharan-tcpm-ctcp-01.txt]]Google Scholar
- D. W. C. Jin and S. Low, "FAST TCP for High-Speed Long-Distance Networks," Caltech, Tech. Rep., June 2003. {Online}. Available: http://tools.ietf.org/id/draft-jin-wei-low-tcp-fast-01.txt]]Google Scholar
- "{e2e} Are we doing sliding window in the Internet?" January 2008. {Online}. Available: http://mailman.postel.org/pipermail/end2end-interest/2008-January/007032.html]]Google Scholar
- Internet Research Task Force, "Internet Congestion Control Research Group," Accessed 8 Jan 2007. {Online}. Available: http://www.irtf.org/charter?gtype=rg&group=iccrg]]Google Scholar
- Internet Engineering Task Force, "Experimental Specification of New Congestion Control," July 2007, Accessed 3 Mar 2008. {Online}. Available: http://www.ietf.org/IESG/content/ions/ion-tsv-alt-cc.txt]]Google Scholar
- Internet Research Task Force, "Transport Modeling Research Group," Accessed 8 Jan 2007. {Online}. Available: http://www.irtf.org/charter?gtype=rg&group=tmrg]]Google Scholar
- J. Healy, L. Stewart, "H-TCP Congestion Control Algorithm for FreeBSD," December 2007. {Online}. Available: http://caia.swin.edu.au/urp/newtcp/tools/htcp-readme-0.9.txt]]Google Scholar
- "The Network Simulator - ns-2," Accessed 19 Nov 2007. {Online}. Available:http://www.isi.edu/nsnam/ns/]]Google Scholar
- J. Nagle, "Congestion control in IP/TCP internetworks," RFC 896, Jan. 1984. {Online}. Available: http://www.ietf.org/rfc/rfc896.txt]] Google ScholarDigital Library
- R. Braden, "Requirements for Internet Hosts -- Communication Layers," RFC 1122 (Standard), Oct. 1989, updated by RFC 1349. {Online}. Available: http://www.ietf.org/rfc/rfc1122.txt]] Google ScholarDigital Library
- L. Andrew, C. Marcondes, S. Floyd, L. Dunn, R. Guillier, W. Gang, L. Eggert, S. Ha, and I. Rhee, "Towards a Common TCP Evauation Suite," in Sixth International Workshop on Protocols for Fast Long-Distance Networks, Manchester, GB, March 2008. {Online}. Available: http://www.hep.man.ac.uk/PFLDnet2008/paper/08 Lachlan pfldnet2008.pdf]]Google Scholar
- S. Ha, Y. Kim, L. Le, I. Rhee, and L. Xu, "A Step toward Realistic Performance Evaluation of High-Speed TCP Variants," in Fourth International Workshop on Protocols for Fast Long-Distance Networks, Nara, Japan, March 2006. {Online}. Available: http://netsrv.csc.ncsu.edu/export/realistic-evaluation.pdf]]Google Scholar
- G. S. Lee, L. L. H. Andrew, A. Tang, and S. H. Low, "WAN-in-Lab: Motivation, Deployment and Experiments," in Fifth International Workshop on Protocols for Fast Long-Distance Networks, Marina Del Rey, CA USA, February 2007, pp. 85--90. {Online}. Available: http://wil.cs.caltech.edu/pubs/PFLDnet07.pdf]]Google Scholar
- M. Mathis, J. Heffner, and R. Reddy, "Web100: extended tcp instrumentation for research, education and diagnosis," SIGCOMM Comput. Commun. Rev., vol. 33, no. 3, pp. 69--79, 2003.]] Google ScholarDigital Library
- "The Web100 Project," November 2007, Accessed 19 Nov 2007. {Online}. Available: http://web100.org/]]Google Scholar
- L. Stewart, J. Healy, "Characterising the Behaviour and Performance of SIFTR v1.1.0," CAIA, Tech. Rep. 070824A, August 2007. {Online}. Available: http://caia.swin.edu.au/reports/070824A/CAIA-TR-070824A.pdf]]Google Scholar
- L. Stewart, J. Healy, "Light-Weight Modular TCP Congestion Control for FreeBSD 7," CAIA, Tech. Rep. 071218A, December 2007. {Online}. Available: http://caia.swin.edu.au/reports/070717B/CAIA-TR-070717B.pdf]]Google Scholar
- J. Healy, L. Stewart, "P4DB: Branch jhealy tcpcc," Accessed 3 Mar 2008. {Online}. Available: http://perforce.freebsd.org/branchView.cgi?BRANCH=jhealy%5ftcpcc]]Google Scholar
- D. J. Leith, R. N. Shorten, Y. Lee, "H-TCP: A framework for congestion control in high-speed and long-distance networks," Hamilton Institute, Tech. Rep., August 2005. {Online}. Available: http://www.hamilton.ie/net/htcp2005.pdf]]Google Scholar
- D. J. Leith, R. N. Shorten, "On RTT Scaling in H-TCP," Hamilton Institute, Tech. Rep., September 2005. {Online}. Available: http://www.hamilton.ie/net/rtt.pdf]]Google Scholar
- D. Leith, R. Shorten, "H-TCP: TCP for high-speed and long-distance networks," in Second International Workshop on Protocols for Fast Long-Distance Networks, Argonne, Illinois USA, February 2004. {Online}. Available: http://www.hamilton.ie/net/htcp3.pdf]]Google Scholar
- M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgement Options," RFC 2018 (Proposed Standard), Oct. 1996. {Online}. Available: http://www.ietf.org/rfc/rfc2018.txt]] Google ScholarDigital Library
- V. Jacobson, R. Braden, and D. Borman, "TCP Extensions for High Performance," RFC 1323 (Proposed Standard), May 1992. {Online}. Available: http://www.ietf.org/rfc/rfc1323.txt]] Google ScholarDigital Library
- V. Paxson and M. Allman, "Computing TCP's Retransmission Timer," RFC 2988 (Proposed Standard), Nov. 2000. {Online}. Available: http://www.ietf.org/rfc/rfc2988.txt]] Google ScholarDigital Library
- L. Rizzo, "Dummynet: a simple approach to the evaluation of network protocols," ACM SIGCOMM Computer Communication Review, vol. 27, no. 1, pp. 31--41, 1997.]] Google ScholarDigital Library
- M. Welzl, "Port of h-tcp from ns-2.26 to ns-2.31," Accessed 22 May 2008. {Online}. Available: http://caia.swin.edu.au/urp/newtcp/tools/htcp ns-2.31.tar.gz]]Google Scholar
- M. Allman and E. Blanton, "Notes on burst mitigation for transport protocols," SIGCOMM Comput. Commun. Rev., vol. 35, no. 2, pp. 53--60, 2005.]] Google ScholarDigital Library
Index Terms
- An independent H-TCP implementation under FreeBSD 7.0: description and observed behaviour
Recommendations
TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks
valuetools '06: Proceedings of the 1st international conference on Performance evaluation methodolgies and toolsWe introduce a new congestion control algorithm, called TCP-Illinois, which has many desirable properties for implementation in (very) high-speed networks. TCP-Illinois is a sender side protocol, which modifies the AIMD algorithm of the standard TCP (...
Design and implementation of TCP BBR in ns-3
WNS3 '18: Proceedings of the 2018 Workshop on ns-3Bottleneck Bandwidth and Round-trip propagation time (BBR) is a congestion based congestion control algorithm recently proposed by Google. Although it can be deployed with any transport protocol that supports data delivery acknowledgement, BBR is ...
Comparative analysis of TCP congestion control mechanisms
NISS '20: Proceedings of the 3rd International Conference on Networking, Information Systems & SecurityTCP (Transmission Control Protocol) is the most used transport protocol for wired and wireless networks. It provides many services (reliability, end to end delivery ...) to the applications running over the Internet, but to be able to manage traffics ...
Comments