Improving congestion avoidance algorithms for asymmetric networks

Congestion avoidance algorithms considering the network as a black-box model detect congestion through packet loss and variation in the throughput or in the round trip delay. In this paper we show, by means of analysis and simulation, an undesirable effect acting on delay and throughput based congestion avoidance algorithms. This effect is caused by congestion experienced by acknowledgements. We propose to change these algorithms by dividing the round trip time into a forward trip time and backward trip time. We show the performance improvement using this distinction. Finally, we describe a possible implementation in the TCP protocol.

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

[2]  A. Udaya Shankar,et al.  Analysis of a fluid approximation to flow control dynamics , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

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

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

[5]  Hossam Afifi,et al.  Issues in improving TCP performance over ATM , 1998, Comput. Commun..

[6]  Raj Jain,et al.  A delay-based approach for congestion avoidance in interconnected heterogeneous computer networks , 1989, CCRV.

[7]  David L. Mills.  Improved algorithms for synchronizing computer network clocks , 1994, SIGCOMM 1994.

[8]  Peter B. Danzig,et al.  Characteristics of wide-area TCP/IP conversations , 1991, SIGCOMM 1991.

[9]  J. Crowcroft,et al.  A fluid model approximation to quantitative information feedback in congestion control , 1992, Eleventh Annual International Phoenix Conference on Computers and Communication [1992 Conference Proceedings].

[10]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[11]  Hossam Afifi,et al.  Design and implementation of a flexible traffic controller for ATM connections , 1997, HPN.

[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]  Jon Crowcroft,et al.  A new congestion control scheme: slow start and search (Tri-S) , 1991, CCRV.

[14]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1995, CCRV.

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