Multi-layer tracing of TCP over a reliable wireless link

1. ABSTRACT It is well-known that TCP performance may degrade over paths that include wireless links, where packet losses are often not related to congestion. We examine this problem in the context of the GSM digital cellular network, where the wireless link is protected by a reliable link layer protocol. We propose the use of multi-layer tracing as a powerful methodology to analyze the complex protocol interactions between the layers. Our measurements show that TCP throughput over GSM is mostly ideal and that spurious timeouts are extremely rare. The multi-layer tracing tool we developed allowed us to identify the primary causes of degraded performance: (1) inefficient interactions with TCP/IP header compression, and (2) excessive queuing caused by overbuffered links. We conclude that link layer solutions alone can solve the problem of “TCP over wireless links”. We further argue that it is imperative to deploy active queue management and explicit congestion notification mechanisms in wide-area wireless networks; which we expect will be the bottleneck in a future Internet.

[1]  V. Paxson End-to-end routing behavior in the internet , 2006, CCRV.

[2]  Mooi Choo Chuah,et al.  Throughput performance of transport-layer protocols over wireless LANs , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[3]  Van Jacobson,et al.  Compressing TCP/IP Headers for Low-Speed Serial Links , 1990, RFC.

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

[5]  Peter Steenkiste,et al.  Improving wireless LAN performance via adaptive local error control , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[6]  Reiner Ludwig,et al.  Link layer enhancements for TCP/IP over GSM , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

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

[8]  Randy H. Katz,et al.  Trace-based mobile network emulation , 1997, SIGCOMM '97.

[9]  Phil Karn The Qualcomm CDMA Digital Cellular System , 1993, Symposium on Mobile and Location-Independent Computing.

[10]  W. Richard Stevens,et al.  TCP/IP Illustrated, Volume 1: The Protocols , 1994 .

[11]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[12]  Kimmo E. E. Raatikainen,et al.  An Efficient Transport Service for Slow Wireless Telephone Links , 1997, IEEE J. Sel. Areas Commun..

[13]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.