REFWA: An Efficient and Fair Congestion Control Scheme for LEO Satellite Networks

This paper examines some issues that affect the efficiency and fairness of the Transmission Control Protocol (TCP), the backbone of Internet protocol communication, in multi-hops satellite network systems. It proposes a scheme that allows satellite systems to automatically adapt to any change in the number of active TCP flows due to handover occurrence, the free buffer size, and the bandwidth-delay product of the network. The proposed scheme has two major design goals: increasing the system efficiency, and improving its fairness. The system efficiency is controlled by matching the aggregate traffic rate to the sum of the link capacity and total buffer size. On the other hand, the system min-max fairness is achieved by allocating bandwidth among individual flows in proportion with their RTTs. The proposed scheme is dubbed Recursive, Explicit, and Fair Window Adjustment (REFWA). Simulation results elucidate that the REFWA scheme substantially improves the system fairness, reduces the number of packet drops, and makes better utilization of the bottleneck link. The results demonstrate also that the proposed scheme works properly in more complicated environments where connections traverse multiple bottlenecks and the available bandwidth may change over data transmission time

[1]  Cheng Jin,et al.  Defense Against Spoofed IP Traffic Using Hop-Count Filtering , 2007, IEEE/ACM Transactions on Networking.

[2]  Tarik Taleb,et al.  A recursive, explicit and fair method to efficiently and fairly adjust TCP windows in satellite networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[3]  Yoshifumi Nishida,et al.  The NewReno Modification to TCP's Fast Recovery Algorithm , 2004, RFC.

[4]  Mario Marchese,et al.  PETRA: performance enhancing transport architecture for Satellite communications , 2004, IEEE Journal on Selected Areas in Communications.

[5]  Tarik Taleb,et al.  An explicit and fair window adjustment method to enhance TCP efficiency and fairness over multihops Satellite networks , 2004, IEEE Journal on Selected Areas in Communications.

[6]  Kang G. Shin,et al.  Hop-count filtering: an effective defense against spoofed DDoS traffic , 2003, CCS '03.

[7]  Min Sik Kim,et al.  Transient behaviors of TCP-friendly congestion control protocols , 2003, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[10]  Eylem Ekici,et al.  MLSR: a novel routing algorithm for multilayered satellite IP networks , 2002, TNET.

[11]  James Aweya,et al.  WINTRAC: a TCP window adjustment scheme for bandwidth management , 2001, Perform. Evaluation.

[12]  Ian F. Akyildiz,et al.  TCP-Peach: a new congestion control scheme for satellite IP networks , 2001, TNET.

[13]  Lloyd Wood,et al.  Internetworking with satellite constellations , 2001 .

[14]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Netw..

[15]  Barry G. Evans,et al.  Effects on TCP of routing strategies in satellite constellations , 2001, IEEE Commun. Mag..

[16]  Robert Tappan Morris,et al.  Scalable TCP congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  Yin Zhang,et al.  On individual and aggregate TCP performance , 1999, Proceedings. Seventh International Conference on Network Protocols.

[18]  Randy H. Katz,et al.  Transport protocols for Internet-compatible satellite networks , 1999, IEEE J. Sel. Areas Commun..

[19]  Sally Floyd,et al.  Increasing TCP's Initial Window , 1998, RFC.

[20]  Randy H. Katz,et al.  TCP Fast Start: A Technique For Speeding Up Web Transfers , 1998 .

[21]  K. K. Ramakrishnan,et al.  Explicit window adaptation: a method to enhance TCP performance , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[22]  R. Wilder,et al.  Wide-area Internet traffic patterns and characteristics , 1997, IEEE Netw..

[23]  Robert Tappan Morris,et al.  TCP behavior with many flows , 1997, Proceedings 1997 International Conference on Network Protocols.

[24]  T. J. Shepard,et al.  TCP/IP performance over satellite links , 1997, IEEE Netw..

[25]  T. V. Lakshman,et al.  The performance of TCP/IP for networks with high bandwidth-delay products and random loss , 1997, TNET.

[26]  Kihong Park,et al.  On the relationship between file sizes, transport protocols, and self-similar network traffic , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[27]  H. Balakrishnan,et al.  A comparison of mechanisms for improving TCP performance over wireless links , 1996, SIGCOMM '96.

[28]  E. L. Hahne,et al.  Dynamic queue length thresholds in a shared memory ATM switch , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

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

[30]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[31]  WillingerWalter,et al.  Self-similarity through high-variability , 1995 .

[32]  B. R. Badrinath,et al.  I-TCP: indirect TCP for mobile hosts , 1995, Proceedings of 15th International Conference on Distributed Computing Systems.

[33]  Raj Jain,et al.  Analysis of the Increase and Decrease Algorithms for Congestion Avoidance in Computer Networks , 1989, Comput. Networks.

[34]  Kang G. Shin,et al.  Hop-Count Filtering : An Effective Defense Against Spoofed Traffic , 2003 .

[35]  Tarik Taleb,et al.  On improving the efficiency and fairness of TCP over broadband satellite networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[36]  Sastri L. Kota,et al.  Buffer management and rate guarantees for TCP over satellite-ATM networks , 2001, Int. J. Satell. Commun. Netw..

[37]  James Roberts,et al.  Measurement-based admission control for elastic traffic , 2001 .

[38]  Nitin H. Vaidya,et al.  Long Thin Networks , 2000, RFC.

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

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