Inverse Multiplexing for Reliable Transport in Wide-Area Wireless Networks

The limited bandwidth of current wide-area wireless access networks (WWANs) is often insuff icient for demanding applications, such as streaming audio or video, data mining applications, or high-resolution imaging. Inverse multiplexing is a standard method for achieving higher end-to-end bandwidth by splitt ing traffic across multiple physical li nks creating a single logical channel. This technique is commonly used today in ISDN and analog dialup installations. Current implementations, however, are designed for private links with stable channel characteristics. Unfortunately, most WWAN technologies use shared channels that display highly variable link characteristics, including bandwidth, latency, and loss rates. This paper presents a novel inverse multiplexing method for WWAN environments, termed Link Quality Balancing, which uses relative performance metrics to adjust traff ic scheduling between bundled links. By exchanging loss rate information, we compute relative short-term available bandwidths for each link. We discuss the challenges of adaptation in a WWAN network, CDPD in particular, and present performance measurements of our current implementation of Wide-Area Multi -Link PPP (WAMP) for CDPD modems under both Constant Bit Rate (CBR) and TCP loads.

[1]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[2]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[3]  Vaidya Nitin,et al.  Delayed Duplicate-Acknowledgements: A proposal to Improve Performance of TCP on Wireless Links , 1998 .

[4]  Van Jacobson,et al.  TCP Extensions for High Performance , 1992, RFC.

[5]  M. Rahnema,et al.  Overview of the GSM system and protocol architecture , 1993, IEEE Communications Magazine.

[6]  Mark Allman,et al.  Enhancing TCP Over Satellite Channels using Standard Mechanisms , 1999, RFC.

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

[8]  Van Jacobson,et al.  TCP extensions for long-delay paths , 1988, RFC.

[9]  K. K. Ramakrishnan,et al.  A binary feedback scheme for congestion avoidance in computer networks with a connectionless network layer , 1988, SIGCOMM '88.

[10]  W. Simpson,et al.  The point-to-point protocol , 1993 .

[11]  Srinivasan Keshav,et al.  A control-theoretic approach to flow control , 1991, SIGCOMM '91.

[12]  Robert T. Braden,et al.  Requirements for Internet Hosts - Communication Layers , 1989, RFC.

[13]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[14]  Srinivasan Seshan,et al.  Improving TCP/IP performance over wireless networks , 1995, MobiCom '95.

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

[16]  Robert C. Durst,et al.  TCP extensions for space communications , 1996, MobiCom '96.

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

[18]  William Allen Simpson PPP Link Quality Monitoring , 1992, RFC.

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

[20]  Matthew Mathis,et al.  Forward acknowledgement: refining TCP congestion control , 1996, SIGCOMM '96.

[21]  Randy H. Katz,et al.  The effects of asymmetry on TCP performance , 1997, MobiCom '97.