Design, Implementation and Evaluation of Congestion Control for Multipath TCP

Multipath TCP, as proposed by the IETF working group mptcp, allows a single data stream to be split across multiple paths. This has obvious benefits for reliability, and it can also lead to more efficient use of networked resources. We describe the design of a multipath congestion control algorithm, we implement it in Linux, and we evaluate it for multihomed servers, data centers and mobile clients. We show that some 'obvious' solutions for multipath congestion control can be harmful, but that our algorithm improves throughput and fairness compared to single-path TCP. Our algorithmis a drop-in replacement for TCP, and we believe it is safe to deploy.

[1]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[2]  TowsleyDon,et al.  Path selection and multipath congestion control , 2011 .

[3]  Mark Handley,et al.  Data center networking with multipath TCP , 2010, Hotnets-IX.

[4]  Janardhan R. Iyengar,et al.  Concurrent Multipath Transfer Using SCTP Multihoming Over Independent End-to-End Paths , 2006, IEEE/ACM Transactions on Networking.

[5]  Kultida Rojviboonchai,et al.  An Evaluation of Multi-path Transmission Control Protocol (M/TCP) with Robust Acknowledgement Schemes (インターネットコンファレンス2002論文集) , 2004 .

[6]  Krishna R. Pattipati,et al.  Application-layer multipath data transfer via TCP: Schemes and performance tradeoffs , 2007, Perform. Evaluation.

[7]  Raghupathy Sivakumar,et al.  A Transport Layer Approach for Achieving Aggregate Bandwidths on Multi-Homed Mobile Hosts , 2002, MobiCom '02.

[8]  Tom Kelly,et al.  Scalable TCP: improving performance in highspeed wide area networks , 2003, CCRV.

[9]  Mark Handley,et al.  TCP Extensions for Multipath Operation with Multiple Addresses , 2020, RFC.

[10]  Amin Vahdat,et al.  Hedera: Dynamic Flow Scheduling for Data Center Networks , 2010, NSDI.

[11]  Christian Huitema,et al.  Multi-homed TCP , 1995 .

[12]  Robin Kravets,et al.  Transport level mechanisms for bandwidth aggregation on mobile hosts , 2001, Proceedings Ninth International Conference on Network Protocols. ICNP 2001.

[13]  Haitao Wu,et al.  BCube: a high performance, server-centric network architecture for modular data centers , 2009, SIGCOMM '09.

[14]  Asuman E. Ozdaglar,et al.  Partially Optimal Routing , 2007, IEEE Journal on Selected Areas in Communications.

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

[16]  KellyFrank,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005 .

[17]  Ming Zhang,et al.  A Transport Layer Approach for Improving End-to-End Performance and Robustness Using Redundant Paths , 2004, USENIX Annual Technical Conference, General Track.

[18]  Christos Gkantsidis,et al.  Horizon: balancing tcp over multiple paths in wireless mesh network , 2008, MobiCom '08.

[19]  Yu Dong,et al.  Multi-Path Load Balancing in Transport Layer , 2007, 2007 Next Generation Internet Networks.

[20]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[21]  Y. Nishida,et al.  Multipath Congestion Control for Shared Bottleneck , 2009 .

[22]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[23]  Thomas Voice,et al.  Stability of end-to-end algorithms for joint routing and rate control , 2005, CCRV.

[24]  B. Cohen,et al.  Incentives Build Robustness in Bit-Torrent , 2003 .

[25]  Amin Vahdat,et al.  A scalable, commodity data center network architecture , 2008, SIGCOMM '08.

[26]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[27]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.