MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

  TCP and Explicit Congestion Notification (1994) [438 citations — 13 self]

Download:
Download as a PDF | Download as a PS
by Sally Floyd
ACM Computer Communication Review
http://www.cs.kau.se/cs/prtp/papers/tcp_ecn.4.ps.Z
Add To MetaCart

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.

Citations

1851 Congestion Avoidance and Control – Jacobson - 1988
1752 Random Early Detection gateways for Congestion Avoidance – Floyd, Jacobson - 1993
490 Integrated services in the internet architecture: an overview – Braden, Clark, et al. - 1994
454 Link-sharing and resource management models for packet networks – Floyd, Jacobson - 1995
411 TCP Vegas: New techniques for congestion detection and avoidance – Brakmo, O’Malley, et al. - 1994
280 A Binary Feedback Scheme for Congestion Avoidance in Computer Networks with Connectionless Network Layer – Ramakrishnan, Jain - 1998
251 Dynamics of TCP Traffic over ATM Networks – Romanow, Floyd - 1995
70 Tcplib: A library of tcp internetwork traffic characteristics – Danzig, Jamin - 1991
53 Traffic management for ATM local area networks – Newman - 1994
45 A new congestion control scheme: Slow start and search (Tri-S – Wang, Crowcroft - 1991
33 Requirements for Internet Gateways – Braden, Postel - 1987
33 Eliminating periodic packet losses in the 4.3-tahoe bsd tcp congestion control algorithm – Wang, Crowcroft - 1992
25 Something A Host Could Do with Source Quench – PRUE, POSTEL - 1987
19 Dynamics of Congestion Control and Avoidance of Two-Way Traffic in an OSI Testbed – Wilder, Ramakrishnan, et al. - 1991
1 Requirements for IP Routers", Working Draft, IETF, draft-ietf-rreq-iproutersrequire -01.txt – Almquist - 1994
1 TCP and Successive Fast Retransmits ", technical report – Floyd - 1994
1 IP Next Generation Overview", IETF internet draft – Hinden - 1994
1 High Performance TCP in ANSNET", submitted to Computer Communications Review – Villamizar, Song - 1994