A New TCP Congestion Control Supporting RTT-Fairness

SUMMARY This paper focuses on RTT-fairness of multiple TCP flows over the Internet, and proposes a new TCP congestion control named “HRF (Hybrid RTT-Fair)-TCP”. Today, it is a serious problem that the flows having smaller RTT utilize more bandwidth than others when multiple flows having di ff erent RTT values compete in the same network. This means that a user with longer RTT may not be able to obtain su ffi cient bandwidth by the current methods. This RTT fairness issue has been discussed in many TCP papers. An example is CR (Constant Rate) algorithm, which achieves RTT-fairness by multiplying the square of RTT value in its window increment phase against TCP-Reno. However, the method halves its windows size same as TCP-Reno when a packet loss is detected. This makes worse its e ffi ciency in certain network cases. On the other hand, recent proposed TCP versions essentially require throughput e ffi ciency and TCP-friendliness with TCP-Reno. Therefore, we try to keep these advantages in our TCP design in addition to RTT-fairness. In this paper, we make intuitive analytical models in which we separate resource utilization processes into two cases: utilization of bottleneck link capacity and that of bu ff er space at the bottleneck link router. These models take into account three characteristic algorithms (Reno, Constant Rate, Constant Increase) in window increment phase where a sender receives an acknowledgement successfully. Their validity is proved by both simulations and implementations. From these analyses, we propose HRF-TCP which switches two modes according to observed RTT values and achieves RTT fairness. Experiments are carried out to validate the proposed method. Finally, HRF-TCP outperforms conventional methods in RTT-fairness, e

[1]  Katto Jiro,et al.  TCP Congestion Control using RTT Estimation by Measuring ACK Intervals , 2011 .

[2]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

[3]  Giovanni Pau,et al.  Balancing video on demand flows over links with heterogeneous delays , 2007, MobiMedia '07.

[4]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[5]  R. Srikant,et al.  TCP-Illinois: a loss and delay-based congestion control algorithm for high-speed networks , 2006, valuetools '06.

[6]  Qian Zhang,et al.  Compound TCP: A scalable and TCP-friendly congestion control for high-speed networks , 2006 .

[7]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[8]  Ren Wang,et al.  TCP westwood: Bandwidth estimation for enhanced transport over wireless links , 2001, MobiCom '01.

[9]  Steven McCanne,et al.  On improving the fairness of TCP congestion avoidance , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[10]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[11]  J. Katto,et al.  TCP-Fusion : A Hybrid Congestion Control Algorithm for High-speed Networks T , 2008 .

[12]  Andrea Baiocchi,et al.  YeAH-TCP: Yet Another Highspeed TCP , 2006 .

[13]  Hiroyuki Ohsaki,et al.  Steady State Analysis of TCP Connections with Different Propagation Delays , 2002 .

[14]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.