Multimedia-unfriendly TCP congestion control and home gateway queue management

ABSTRACT

Consumer broadband services are increasingly a mix of TCP-based and UDP-based applications, often with quite distinct requirements for interactivity and network performance. Consumers can experience degraded service when application traffic collides at a congestion point between home LANs, service provider edge networks and fractional-Mbit/sec `broadband' links. We illustrate two key issues that arise from the impact of TCP-based data transfers on real-time traffic (such as VoIP or online games) sharing a broadband link. First, well-intentioned modifications to traditional TCP congestion control can noticeably increase the latencies experienced by VoIP or online games. Second, superficially-similar packet dropping rules in broadband gateways can induce distinctly different packet loss rates in VoIP and online game traffic. Our observations provide cautionary guidance to researchers who model such traffic mixes, and to vendors implementing equipment at either end of consumer links.

References

1. A. Petlund, K. Evensen, C. Griwodz, and P. Halvorsen, "Tcp mechanisms for improving the user experience for time-dependent thin-stream applications," in 33rd IEEE Conference on Local Computer Networks, 2008., oct. 2008, pp. 176--183.
2. G. Armitage, M. Claypool, and P. Branch, "Networking and Online Games - Understanding and Engineering Multiplayer Internet Games". UK: John Wiley & Sons, April 2006.
3. 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
4. L. X. I. Rhee and S. Ha, "CUBIC for fast long-distance networks," North Carolina State University, Tech. Rep., Aug. 2008. {Online}. Available: http://tools.ietf.org/id/draft-rhee-tcpm-cubic-02.txt
5. 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
6. V. Jacobson, "Congestion avoidance and control,"; in SIGCOMM '88: Symposium proceedings on Communications architectures and protocols. New York, NY, USA: ACM, 1988, pp. 314--329.
7. 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
8. S. Floyd, "HighSpeed TCP for Large Congestion Windows," RFC 3649 (Experimental), Dec. 2003. {Online}. Available: http://www.ietf.org/rfc/rfc3649.txt
9. 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.
10. "The network simulator - ns-2," accessed 19 Nov 2007. {Online}. Available: http://www.isi.edu/nsnam/ns/
11. 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, Mar. 2008.
12. D. B. M. Sridharan, K. Tan and D. Thaler, "Compound TCP: A new TCP congestion control for high-speed and long distance networks," Microsoft, Tech. Rep., Nov. 2008. {Online}. Available: http://www.ietf.org/internet-drafts/draft-sridharan-tcpm-ctcp-02.txt
13. L. Andrew, I. Atov, D. Kennedy, and B. Wydrowski, "Evaluation of FAST TCP on low-speed DOCSIS-based access networks," in IEEE TENCON 05, Melbourne, Australia, Nov. 2005.
14. G. Armitage, L. Stewart, M. Welzl, and J. Healy, "An independent H-TCP implementation under FreeBSD 7.0: Description and observed behaviour," SIGCOMM Comput. Commun. Rev., vol. 38, no. 3, pp. 27--38, 2008.
15. L. Stewart, G. Armitage, and A. Huebner, "Collateral damage: The impact of optimised TCP variants on real-time traffic latency in consumer broadband environments," in Proceedings of IFIP/TC6 NETWORKING 2009, Aachen, Germany, May 2009.
16. G. Armitage, "An Experimental Estimation of Latency Sensitivity in Multiplayer Quake 3," in 11th IEEE International Conference on Networks (ICON 2003), Sydney, Australia, Sep. 2003, pp. 137--141.
17. G. K. Helder, "Customer evaluation of telephone circuits with transmission delay," Bell System Technical Journal, vol. 45, pp. 1157--1191, Sep. 1966.
18. N. Kitawaki and K. Itoh, "Pure delay effects on speech quality in telecommunications," Selected Areas in Communications, IEEE Journal on, vol. 9, no. 4, pp. 586--593, May 1991.
19. A. Markopoulou, F. Tobagi, and M. Karam, "Assessing the quality of voice communications over internet backbones," Networking, IEEE/ACM Transactions on, vol. 11, no. 5, pp. 747--760, Oct. 2003.
20. M. Claypool, R. Kinicki, M. Li, J. Nichols, and H. Wu, "Inferring queue sizes in access networks by active measurement," in Passive and Active Measurement Workshop, Antibes Juan-les-Pins, France, Apr. 2004. {Online}. Available: http://www.pamconf.org/2004/papers/209.pdf
21. M. Dischinger, A. Haeberlen, K. P. Gummadi, and S. Saroiu, "Characterizing residential broadband networks," in IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2007, pp. 43--56.
22. "Iperf - the TCP/UDP bandwidth measurement tool," May 2005, accessed 19 Nov 2007. {Online}. Available: http://dast.nlanr.net/Projects/Iperf/.
23. A. Turner, "Tcpreplay," accessed 4 Dec 2008. {Online}. Available: http://tcpreplay.synfin.net/
24. 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.
25. D. X. Wei and P. Cao, "Ns-2 tcp-linux: an ns-2 tcp implementation with congestion control algorithms from linux," in WNS2 '06: Proceeding from the 2006 workshop on ns-2: the IP network simulator. New York, NY, USA: ACM Press, 2006, p. 9.

Index Terms

• Hardware

  • Communication hardware, interfaces and storage

• Networks

  • Network protocols

    • Transport protocols

  • Network types

    • Public Internet