TCP and explicit congestion notification

ABSTRACT

This paper discusses the use of Explicit Congestion Notification (ECN) mechanisms in the TCP/IP protocol. The first part proposes new guidelines for TCP's response to ECN mechanisms (e.g., Source Quench packets, ECN fields in packet headers). Next, using simulations, we explore the benefits and drawbacks of ECN in TCP/IP networks. Our simulations use RED gateways modified to set an ECN bit in the IP packet header as an indication of congestion, with Reno-style TCP modified to respond to ECN as well as to packet drops as indications of congestion. The simulations show that one advantage of ECN mechanisms is in avoiding unnecessary packet drops, and therefore avoiding unnecessary delay for packets from low-bandwidth delay-sensitive TCP connections. A second advantage of ECN mechanisms is in networks (generally LANs) where the effectiveness of TCP retransmit timers is limited by the coarse granularity of the TCP clock. The paper also discusses some implementation issues concerning specific ECN mechanisms in TCP/IP networks.

REFERENCES

• 1: [A94] Almquist, P., "Requirements for IP Routers", Working Draft, IETF, draft-ietf-rreq-iprouters-require-01.txt, April 1994.
• 2: R. Braden , D. Clark , S. Shenker, Integrated Services in the Internet Architecture: an Overview, RFC Editor, 1994
• 3: R. T. Braden , J. Postel, Requirements for Internet gateways, RFC Editor, 1987
• 4: Lawrence S. Brakmo , Sean W. O'Malley , Larry L. Peterson, TCP Vegas: new techniques for congestion detection and avoidance, Proceedings of the conference on Communications architectures, protocols and applications, p.24-35, August 31-September 02, 1994, London, United Kingdom
• 5: [DJ91] Danzig, P., and Jamin, S., "tcplib : A Library of TCP Internetwork Traffic Characteristics", Report CS-SYS-91-01, Computer Science Department, University of Southern California, 1991. Available via FtP to excalibur.usc.edu as pub/jamin/tcplib/tcplib.tar.Z.
• 6: Sally Floyd , Van Jacobson, Link-sharing and resource management models for packet networks, IEEE/ACM Transactions on Networking (TON), v.3 n.4, p.365-386, Aug. 1995 [doi>10.1109/90.413212]
• 7: [F94] Floyd, S., "TCP and Successive Fast Retransmits", technical report, October 1994. Avail - able by anonymous ftp from ftp.ee.lbl.gov in papers/fastretrans.ps.
• 8: Sally Floyd , Van Jacobson, Random early detection gateways for congestion avoidance, IEEE/ACM Transactions on Networking (TON), v.1 n.4, p.397-413, Aug. 1993 [doi>10.1109/90.251892]
• 9: [H94] Hinden, R., "IP Next Generation Overview", IETF internet draft, work in progress, October 1994.
• 10: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 11: [N94] Newman, P., "Traffic Management for ATM Local Area Networks", IEEE Communications Magazine, Vol. 32 No. 8, August 1994, pp. 44- 50.
• 12: Allyn Romanow , Sally Floyd, Dynamics of TCP traffic over ATM networks, Proceedings of the conference on Communications architectures, protocols and applications, p.79-88, August 31-September 02, 1994, London, United Kingdom
• 13: K. K. Ramakrishnan , R. Jain, A binary feedback scheme for congestion avoidance in computer networks, ACM Transactions on Computer Systems (TOCS), v.8 n.2, p.158-181, May 1990 [doi>10.1145/78952.78955]
• 14: [S94] W. Stevens, TCP/IP Illustrated, Volume 1, Addison-Wesley, Reading, MA, 1994.
• 15: Curtis Villamizar , Cheng Song, High performance TCP in ANSNET, ACM SIGCOMM Computer Communication Review, v.24 n.5, p.45-60, Oct. 1994 [doi>10.1145/205511.205520]
• 16: Zheng Wang , Jon Crowcroft, A new congestion control scheme: slow start and search (Tri-S), ACM SIGCOMM Computer Communication Review, v.21 n.1, p.32-43, Jan. 1991 [doi>10.1145/116030.116033]
• 17: Zheng Wang , Jon Crowcroft, Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm, ACM SIGCOMM Computer Communication Review, v.22 n.2, p.9-16, April 1992 [doi>10.1145/141800.141801]
• 18: Rick Wilder , K. K. Ramakrishnan , Allison Mankin, Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed, ACM SIGCOMM Computer Communication Review, v.21 n.2, p.43-58, April 1991 [doi>10.1145/122419.122422]

INDEX TERMS

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

          Nouns: TCP/IP

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

  F. Theory of Computation
  F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
      F.2.2 Nonnumerical Algorithms and Problems
          Subjects: Routing and layout

General Terms:
Algorithms, Design, Measurement, Performance, Standardization, Theory