An improvement over TCP Vegas by solving rerouting problem

The Congestion control service provided by TCP plays an important role in performance of the Internet. There are many congestion control mechanisms for TCP, namely, Tahoe, Reno, New-Reno, SACK, Vegas, etc. Although Vegas is a mechanism that outperforms other ones, it suffers from several problems that inhere in its congestion avoidance mechanism. Rerouting is one of these problems. When a route is changed by the network and RTT grows up, Vegas incorrectly recognizes the increased RTT as a result of network congestion and consequently decreases its own sending rate. In this paper, we propose an improvement over Vegas algorithm to solve this problem. The proposed algorithm differentiates the increased RTT of rerouting from the delay caused by the network congestion, and adjusts the BaseRTT, if it is necessary. Simulation results show that the proposed algorithm solves the rerouting problem and enhances Vegas throughput remarkably. Keywords: Congestion Control, TCP-Vegas, rerouting;

[1]  Yaw-Chung Chen,et al.  Improving performance of delay-based TCPs with rerouting , 2007, IEEE Communications Letters.

[2]  Zhen Liu,et al.  Evaluation of TCP Vegas: emulation and experiment , 1995, SIGCOMM '95.

[3]  Saverio Mascolo,et al.  Live Internet measurements using Westwood+ TCP congestion control , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

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

[5]  Masayuki Murata,et al.  Fairness and stability of congestion control mechanisms of TCP , 2000, Telecommun. Syst..

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

[7]  Akkihebbal L. Ananda,et al.  TCP Vegas-A: Improving the Performance of TCP Vegas , 2005, Comput. Commun..

[8]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, and Performance , 2004, INFOCOM.

[9]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[10]  Yi-Cheng Chan,et al.  Performance improvement of congestion avoidance mechanism for TCP Vegas , 2004, Proceedings. Tenth International Conference on Parallel and Distributed Systems, 2004. ICPADS 2004..

[11]  Yi-Cheng Chan,et al.  RoVegas: a router-based congestion avoidance mechanism for TCP Vegas , 2004, Comput. Commun..