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
|