Secure multipath transport for legacy Internet applications

Multi-interface mobile devices and multihomed residential Internet connections are becoming commonplace. However, standard transport protocols TCP and SCTP are unable to take advantage of several available paths so that the application using a single transport connection would receive the aggregate bandwidth of all paths. Multihoming and advanced security features make the Host Identity Protocol a good candidate to provide multipath data delivery. In this paper, we design and implement a multipath scheduler that distributes the incoming traffic among multiple available paths. Using Fastest Path First scheduling, packets from a single TCP connection could be spread to multiple paths with no reordering. Our simulations confirm effectiveness and TCP-friendliness of multipath transfer for a range of path bandwidths and in the presence of cross-traffic.1

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

[2]  Andrei Gurtov.  Host Identity Protocol (HIP): Towards the Secure Mobile Internet , 2008 .

[3]  Takashi Nishiyama,et al.  Path selection using active measurement in multi-homed wireless networks , 2004, 2004 International Symposium on Applications and the Internet. Proceedings..

[4]  Xavier Hesselbach,et al.  Hashing based traffic partitioning in a multicast-multipath MPLS network model , 2005, LANC '05.

[5]  Pekka Nikander,et al.  End-Host Mobility and Multihoming with the Host Identity Protocol , 2008, RFC.

[6]  Kameswari Chebrolu,et al.  A Network Layer Approach to Enable TCP over Multiple Interfaces , 2005, Wirel. Networks.

[7]  Fan Zhao,et al.  Analysis and improvement on IPSec anti-replay window protocol , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[8]  Pekka Nikander,et al.  Host Identity Protocol (HIP) Domain Name System (DNS) Extensions , 2008, RFC.

[9]  Pekka Nikander,et al.  Mobile IPv6 Security , 2004, Wirel. Pers. Commun..

[10]  Pekka Nikander,et al.  A Bound End-to-End Tunnel (BEET) mode for ESP , 2008 .

[11]  Olivier Bonaventure,et al.  Leveraging network performance with IPv6 multihoming and multiple provider-dependent aggregatable prefixes , 2005, Comput. Networks.

[12]  Marwan Krunz,et al.  Disjoint multipath routing using colored trees , 2007, Comput. Networks.

[13]  Kang G. Shin,et al.  Improving TCP performance over wireless networks with collaborative multi-homed mobile hosts , 2005, MobiSys '05.

[14]  Manish Jain,et al.  End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput , 2003, IEEE/ACM Trans. Netw..

[15]  C. Casetti,et al.  Westwood SCTP: load balancing over multipaths using bandwidth-aware source scheduling , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[16]  Ming Zhang,et al.  RR-TCP: a reordering-robust TCP with DSACK , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[17]  Tutomu Murase,et al.  Deployable multipath communication scheme with sufficient performance data distribution method , 2007, Comput. Commun..

[18]  Randall R. Stewart,et al.  Stream Control Transmission Protocol , 2000, RFC.

[19]  Reinaldo Penno,et al.  LEDBAT Practices and Recommendations for Managing Multiple Concurrent TCP Connections , 2009 .

[20]  Alok Shriram,et al.  Empirical Evaluation of Techniques for Measuring Available Bandwidth , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[21]  Sebastien Pierrel.  Simultaneous Multi-Access extension to the Host Identity Protocol , 2006 .

[22]  Srikanth Kandula,et al.  FatVAP: Aggregating AP Backhaul Capacity to Maximize Throughput , 2008, NSDI.

[23]  Keith Sklower,et al.  The Eifel retransmission timer , 2000, CCRV.

[24]  Pekka Nikander,et al.  Host Identity Protocol , 2005 .

[25]  Joseph Pasquale,et al.  Stratified round Robin: a low complexity packet scheduler with bandwidth fairness and bounded delay , 2003, SIGCOMM '03.

[26]  Dave Cocker.  Multiple address service for transport (MAST) , 2004, 2004 International Symposium on Applications and the Internet. Proceedings..

[27]  Pekka Nikander,et al.  Host Identity Protocol (HIP) Architecture , 2006, RFC.

[28]  Lixia Zhang,et al.  Stream Control Transmission Protocol , 2000, RFC.

[29]  Mark Handley,et al.  The resource pooling principle , 2008, CCRV.

[30]  Mark Allman,et al.  On making TCP more robust to packet reordering , 2002, CCRV.

[31]  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.

[32]  K.W. Lien,et al.  Improving TCP performance over wireless networks , 2008, 2008 International Symposium on Telecommunications.

[33]  Gabriel Montenegro,et al.  Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations , 2001, RFC.

[34]  Ronald Henry Tse.  TCP Fairness in Multipath Transport Protocols , 2006 .