Designing DCCP: congestion control without reliability

ABSTRACT

Fast-growing Internet applications like streaming media and telephony prefer timeliness to reliability, making TCP a poor fit. Unfortunately, UDP, the natural alternative, lacks congestion control. High-bandwidth UDP applications must implement congestion control themselves-a difficult task-or risk rendering congested networks unusable. We set out to ease the safe deployment of these applications by designing a congestion-controlled unreliable transport protocol. The outcome, the Datagram Congestion Control Protocol or DCCP, adds to a UDP-like foundation the minimum mechanisms necessary to support congestion control. We thought those mechanisms would resemble TCP's, but without reliability and, especially, cumulative acknowledgements, we had to reconsider almost every aspect of TCP's design. The resulting protocol sheds light on how congestion control interacts with unreliable transport, how modern network constraints impact protocol design, and how TCP's reliable bytestream semantics intertwine with its other mechanisms, including congestion control.

REFERENCES

• 1: Mark Allman, A web server's view of the transport layer, ACM SIGCOMM Computer Communication Review, v.30 n.5, October 2000 [doi>10.1145/505672.505674]
• 2: Mark Allman, TCP byte counting refinements, ACM SIGCOMM Computer Communication Review, v.29 n.3, July 1999 [doi>10.1145/505724.505727]
• 3: H. Balakrishnan , S. Seshan, The Congestion Manager, RFC Editor, 2001
• 4: Hari Balakrishnan , Venkata N. Padmanabhan , Srinivasan Seshan , Randy H. Katz, A comparison of mechanisms for improving TCP performance over wireless links, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.756-769, Dec. 1997 [doi>10.1109/90.650137]
• 5: H. Balakrishnan, V. N. Padmanabhan, S. Seshan, M. Stemm, and R. H. Katz. TCP behavior of a busy Internet server: Analysis and improvements. In Proc. IEEE INFOCOM 1998, pages 252--262, Mar. 1998.
• 6: Hari Balakrishnan , Hariharan S. Rahul , Srinivasan Seshan, An integrated congestion management architecture for Internet hosts, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.175-187, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 7: H. Balakrishnan , V. Padmanabhan , G. Fairhurst , M. Sooriyabandara, TCP Performance Implications of Network Path Asymmetry, RFC Editor, 2002
• 8: S. Bellovin, Defending Against Sequence Number Attacks, RFC Editor, 1996
• 9: D. J. Bernstein. SYN cookies. Web page. http://cr.yp.to/syncookies.html.
• 10: E. Blanton , M. Allman , K. Fall , L. Wang, A Conservative Selective Acknowledgment (SACK)-based Loss Recovery Algorithm for TCP, RFC Editor, 2003
• 11: Jean-Chrysostome Bolot , Thierry Turletti , Ian Wakeman, Scalable feedback control for multicast video distribution in the Internet, Proceedings of the conference on Communications architectures, protocols and applications, p.58-67, August 31-September 02, 1994, London, United Kingdom
• 12: Mun Choon Chan , Ramachandran Ramjee, TCP/IP performance over 3G wireless links with rate and delay variation, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570655]
• 13: D. D. Clark , D. L. Tennenhouse, Architectural considerations for a new generation of protocols, Proceedings of the ACM symposium on Communications architectures & protocols, p.200-208, September 26-28, 1990, Philadelphia, Pennsylvania, United States
• 14: S. Floyd and E. Kohler. Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 2: TCP-like Congestion Control. RFC 4341, Internet Engineering Task Force, Mar. 2006.
• 15: S. Floyd and E. Kohler. TCP Friendly Rate Control (TFRC): the Small-Packet (SP) variant. Internet-Draft draft-ietf-dccp-tfrc-voip-05, Internet Engineering Task Force, Mar. 2006. Work in progress.
• 16: Sally Floyd , Mark Handley , Jitendra Padhye , Jörg Widmer, Equation-based congestion control for unicast applications, Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, p.43-56, August 28-September 01, 2000, Stockholm, Sweden
• 17: S. Floyd, M. Handley, and E. Kohler. Problem statement for the Datagram Congestion Control Protocol (DCCP). RFC 4336, Internet Engineering Task Force, Mar. 2006.
• 18: S. Floyd, E. Kohler, and J. Padhye. Profile for Datagram Congestion Control Protocol (DCCP) Congestion Control ID 3: TCP-Friendly Rate Control (TFRC). RFC 4342, Internet Engineering Task Force, Mar. 2006.
• 19: GSM 06. 90. Adaptive Multi-Rate (AMR) speech transcoding.
• 20: F. Hammer, P. Reichl, T. Nordström, and G. Kubin. Corrupted speech data considered useful. In Proc. 1st ISCA Tutorial and Research Workshop on Auditory Quality of Systems, Apr. 2003.
• 21: M. Handley , S. Floyd , B. Whetten , R. Kermode , L. Vicisano , M. Luby, The Reliable Multicast Design Space for Bulk Data Transfer, RFC Editor, 2000
• 22: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 23: Dina Katabi , Mark Handley , Charlie Rohrs, Congestion control for high bandwidth-delay product networks, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA
• 24: E. Kohler, M. Handley, and S. Floyd. Datagram Congestion Control Protocol. RFC 4340, Internet Engineering Task Force, Mar. 2006.
• 25: B. Landfeldt, T. Larsson, Y. Ismailov, and A. Seneviratne. SLM, a framework for session layer mobility management. In Proc. IEEE ICCCN'99, 1999.
• 26: L.-A. Larzon, M. Degermark, S. Pink, L.-E. Jonsson, and G. Fairhurst. The Lightweight User Datagram Protocol (UDP-Lite). RFC 3828, Internet Engineering Task Force, July 2004.
• 27: Reiner Ludwig , Randy H. Katz, The Eifel algorithm: making TCP robust against spurious retransmissions, ACM SIGCOMM Computer Communication Review, v.30 n.1, January 2000 [doi>10.1145/505688.505692]
• 28: Jeff Magee , Jeff Kramer, Concurrency: state models & Java programs, John Wiley & Sons, Inc., New York, NY, 2000
• 29: Steven McCanne , Van Jacobson , Martin Vetterli, Receiver-driven layered multicast, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.117-130, August 28-30, 1996, Palo Alto, California, United States
• 30: Alberto Medina , Mark Allman , Sally Floyd, Measuring the evolution of transport protocols in the internet, ACM SIGCOMM Computer Communication Review, v.35 n.2, April 2005 [doi>10.1145/1064413.1064418]
• 31: R. T. Morris. A weakness in the 4. 2BSD Unix TCP/IP software. Computer Science Technical Report 117, AT&T Bell Laboratories, Feb. 1985.
• 32: B. Mukherjee , T. Brecht, Time-lined TCP for the TCP-friendly delivery of streaming media, Proceedings of the 2000 International Conference on Network Protocols, p.165, November 14-17, 2000
• 33: Jitendra Pahdye , Sally Floyd, On inferring TCP behavior, Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, p.287-298, August 2001, San Diego, California, United States
• 34: V. Paxson , M. Allman , S. Dawson , W. Fenner , J. Griner , I. Heavens , K. Lahey , J. Semke , B. Volz, Known TCP Implementation Problems, RFC Editor, 1999
• 35: K. Ramakrishnan , S. Floyd , D. Black, The Addition of Explicit Congestion Notification (ECN) to IP, RFC Editor, 2001
• 36: Pasi Sarolahti , Markku Kojo , Kimmo Raatikainen, F-RTO: an enhanced recovery algorithm for TCP retransmission timeouts, ACM SIGCOMM Computer Communication Review, v.33 n.2, April 2003 [doi>10.1145/956981.956987]
• 37: Stefan Savage , Neal Cardwell , David Wetherall , Tom Anderson, TCP congestion control with a misbehaving receiver, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999 [doi>10.1145/505696.505704]
• 38: H. Schulzrinne , A. Rao , R. Lanphier, Real Time Streaming Protocol (RTSP), RFC Editor, 1998
• 39: H. Schulzrinne , S. Casner , R. Frederick , V. Jacobson, RTP: A Transport Protocol for Real-Time Applications, RFC Editor, 2003
• 40: Amoolya Singh , Almudena Konrad , Anthony D. Joseph, Performance evaluation of UDP lite for cellular video, Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video, p.117-124, January 2001, Port Jefferson, New York, United States [doi>10.1145/378344.378362]
• 41: Skype. Web page. http://www.skype.com.
• 42: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 43: Alex C. Snoeren , Hari Balakrishnan , M. Frans Kaashoek, Reconsidering Internet Mobility, Proceedings of the Eighth Workshop on Hot Topics in Operating Systems, p.41, May 20-22, 2001
• 44: N. Spring , D. Wetherall , D. Ely, Robust Explicit Congestion Notification (ECN) Signaling with Nonces, RFC Editor, 2003
• 45: R. Stewart , M. Ramalho , Q. Xie , M. Tuexen , P. Conrad, Stream Control Transmission Protocol (SCTP) Partial Reliability Extension, RFC Editor, 2004
• 46: R. Stewart et al. Stream Control Transmission Protocol. RFC 2960, Internet Engineering Task Force, Oct. 2000.
• 47: S. Vanit-Anunchai, J. Billington, and T. Kongprakaiwoot. Discovering chatter and incompleteness in the Datagram Congestion Control Protocol. In Proc. 25th IFIP International Conference on Formal Techniques for Networked and Distributed Systems, Oct. 2005.
• 48: Yin Zhang , Lee Breslau , Vern Paxson , Scott Shenker, On the characteristics and origins of internet flow rates, Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications, August 19-23, 2002, Pittsburgh, Pennsylvania, USA

INDEX TERMS

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

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking
          Subjects: Standards (e.g., TCP/IP)

General Terms:
Design, Standardization

Keywords:
DCCP, Internet telephony, TCP, congestion control, streaming media, transfer, transport protocols, unreliable