TCP and explicit congestion notification

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.

[1]  Robert T. Braden,et al.  Requirements for Internet gateways , 1987, RFC.

[2]  Jon Crowcroft,et al.  Eliminating periodic packet losses in the 4.3-Tahoe BSD TCP congestion control algorithm , 1992, CCRV.

[3]  P. Newman,et al.  Traffic management for ATM local area networks , 1994, IEEE Communications Magazine.

[4]  Cheng Song,et al.  High performance TCP in ANSNET , 1994, CCRV.

[5]  K. K. Ramakrishnan,et al.  Dynamics of congestion control and avoidance of two-way traffic in an OSI testbed , 1991, CCRV.

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[7]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .

[8]  Larry L. Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994 .

[9]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[10]  Robert M. Hinden,et al.  IP next generation overview , 1996, CACM.

[11]  Sally Floyd,et al.  TCP and Successive Fast Retransmits , 1995 .

[12]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[13]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994, SIGCOMM 1994.

[14]  Sally Floyd,et al.  Dynamics of TCP traffic over ATM networks , 1994 .

[15]  Larry Peterson,et al.  TCP Vegas: new techniques for congestion detection and avoidance , 1994, SIGCOMM 1994.

[16]  Jon Postel,et al.  Something a Host Could Do with Source Quench: The Source Quench Introduced Delay (SQuID) , 1987, RFC.

[17]  Van Jacobson,et al.  Link-sharing and resource management models for packet networks , 1995, TNET.

[18]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[19]  W. Richard Stevens.  Tcp/ip illustrated- volume 1 , 1994 .