A New Packet Marking Strategy for Explicit Congestion Notification in the Internet

A window-based flow control is a sort of feedback-based congestion control mechanism, and has been widely used in current TCP/IP networks. In the feedback-based congestion control, feedback delay of the congestion information from the bottleneck node is one of the important elements that affects performance. Recently, the use of an explicit congestion notification (ECN) mechanism, as congestion indication from the network to source hosts, has been actively discussed in the IETF. We propose an enhanced marking strategy for ECN that can reduce the congestion information transfer delay of a router in multiple-hop network environments. At a transit router, the proposed method relays the congestion experienced (CE) bit contained in an incoming IP packet to the head-of-line packet with a corresponding flow which is waiting for transmission in the output buffer. Simulation results showed that ECN with the proposed mark-relay strategy produced a superior performance in terms of throughput and fairness between TCP flows.

[1]  Jogesh K. Muppala,et al.  Effect of different marking strategies on explicit congestion notification (ECN) performance , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[2]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

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

[4]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

[5]  Jean C. Walrand,et al.  A new fair window algorithm for ECN capable TCP (new-ECN) , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Raj Jain,et al.  Improving explicit congestion notification with the mark-front strategy , 2001, Comput. Networks.

[7]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[8]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[9]  Ioannis Lambadaris,et al.  Performance Evaluation of Explicit Congestion Notification (ECN) in IP networks , 2000, Multimedia Information Systems.

[10]  Sally Floyd,et al.  Connections with multiple congested gateways in packet-switched networks part 1: one-way traffic , 1991, CCRV.

[11]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.