IP-in-IP tunneling to enable the simultaneous use of multiple IP interfaces for network level connection striping

With ubiquitous computing and network access now a reality, multiple network conduits are become widely available to mobile as well as static hosts: for instance wired connections, 802.11 style wireless LANs, Bluetooth, and cellular phone modems. Selection of the preferred mode of data transfer is a dynamic optimization problem which depends on the type of application, its bandwidth/latency/jitter requirements, current network conditions (such as congestion or traffic patterns), cost, power consumption, battery life, and so on. Furthermore, since wireless bandwidth is likely to remain a scarce resource, we foresee scenarios wherein mobile hosts will require simultaneous data transfer across multiple IP interfaces to obtain higher overall bandwidth.We present a brief overview of existing work which enables the simultaneous use of multiple network interfaces and identify the applicability as well as strengths and weaknesses of these related approaches. We then propose a new mechanism to aggregate the bandwidth of multiple IP paths by splitting a data flow across multiple network interfaces at the IP level. We have analyzed the performance characteristics of our aggregation scheme and demonstrate significant gains when the network paths being aggregated have similar bandwidth and latency characteristics. In addition, our method is transparent to transport (TCP/UDP) and higher layers, and allows the use of multiple network interfaces to enhance reliability. Our analysis identifies the conditions under which the proposed scheme, or any other scheme that stripes a single TCP connection across multiple IP paths, can be used to increase throughput.

[1]  Yu-Chee Tseng,et al.  A Multi-path QoS Routing Protocol in a Wireless Mobile ad Hoc Network , 2001, ICN.

[2]  George Varghese,et al.  A reliable and scalable striping protocol , 1996, SIGCOMM 1996.

[3]  Gary Scott Malkin Nortel Networks Multi-link Multi-node PPP Bundle Discovery Protocol , 1999, RFC.

[4]  Charles E. Perkins,et al.  IP Mobility Support , 1996, RFC.

[5]  Charles E. Perkins,et al.  IP Encapsulation within IP , 1996, RFC.

[6]  Jim Solomon Applicability Statement for IP Mobility Support , 1996, RFC.

[7]  Nachum Shacham,et al.  Distributed algorithms for computing shortest pairs of disjoint paths , 1993, IEEE Trans. Inf. Theory.

[8]  Raphael Rom,et al.  Analysis of multi-path routing , 1999, TNET.

[9]  William Allen Simpson,et al.  The Point-to-Point Protocol (PPP) , 1993, RFC.

[10]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[11]  George Varghese,et al.  A Reliable and Scalable Striping Protocol , 1996, SIGCOMM.

[12]  Dave Rand PPP Reliable Transmission , 1994, RFC.

[13]  Alex C. Snoeren,et al.  Adaptive inverse multiplexing for wide-area wireless networks , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

[14]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[15]  Charles E. Perkins,et al.  Minimal Encapsulation within IP , 1996, RFC.

[16]  J. J. Garcia-Luna-Aceves,et al.  A new approach to on-demand loop-free multipath routing , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[17]  B. Bellur,et al.  Quality-of-service routing using maximally disjoint paths , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[18]  Amin Vahdat,et al.  Interposed request routing for scalable network storage , 2000, TOCS.

[19]  Yu-Chee Tseng,et al.  A Multi-Path QoS Routing Protocol in a Wireless Mobile Ad Hoc Network , 2000, Telecommun. Syst..

[20]  William Allen Simpson,et al.  PPP in HDLC-like Framing , 1994, RFC.

[21]  Brian Lloyd,et al.  The PPP Multilink Protocol (MP) , 1994, RFC.

[22]  Peter E. Sholander,et al.  On the impact of alternate path routing for load balancing in mobile ad hoc networks , 2000, MobiHoc.

[23]  Luigi Rizzo,et al.  Dummynet: a simple approach to the evaluation of network protocols , 1997, CCRV.

[24]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).