article

Protocol enhancements for intermittently connected hosts

Authors:

Stefan Schmid, and

Marcus BrunnerAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 35, Issue 3

Pages 5 - 18

https://doi.org/10.1145/1070873.1070875

Published: 01 July 2005 Publication History

Abstract

Internet users are increasingly mobile. Their hosts are often only intermittently connected to the Internet, due to using multiple access networks, gaps in wireless coverage or explicit user choice. When such hosts communicate using the current Internet protocols, intermittent connectivity can significantly decrease performance and even cause connections to fail altogether. This paper experimentally measures the behavior of Internet communication across a dynamically changing, intermittently connected path. An analysis of the experimental results finds that address changes together with transport-layer timeout and retransmission behaviors are the main limiting factors. Based on these experimental results, this paper proposes a solution that combines the Host Identity Protocol (HIP) with two new protocol enhancements, the TCP User Timeout Option and the TCP Retransmission Trigger. Detailed experiments with HIP and a prototype implementation of these protocol enhancements show that they tolerate address changes and arbitrary-length disconnections while significantly increasing performance under intermittent connectivity to within 86-96% of a scenario with constant connectivity.

References

[1]

Jon Postel. Internet Protocol. STD 5, RFC 791, September 1981.]]

[2]

Jon Postel. Transmission Control Protocol. STD 7, RFC 793, September 1981.]]

[3]

Robert Moskowitz and Pekka Nikander. Host Identity Protocol Architecture. Work in Progress (draft-ietf-hip-arch-02), January 2005.]]

[4]

Randall R. Stewart, Qiaobing Xie, Ken Morneault, Chip Sharp, Hanns Juergen Schwarzbauer, Tom Taylor, Ian Rytina, Malleswar Kalla, Lixia Zhang and Vern Paxson. Stream Control Transmission Protocol, RFC 2960, October 2000.]]

[5]

W. Richard Stevens. TCP/IP Illustrated, Volume 1: The Protocols. Addison-Wesley, 1994.]]

Digital Library

[6]

Jörg Ott and Dirk Kutscher. Drive-Thru Internet: IEEE 802.11b for "Automobile" Users. Proc. IEEE INFOCOM 2004, Hong Kong, March 7-11, 2004.]]

[7]

Vern Paxson and Mark Allman. Computing TCP's Retransmission Timer. RFC 2988, November 2000.]]

Digital Library

[8]

Lars Eggert and Fernando Gont. TCP User Timeout Option. Work in Progress (draft-ietf-tcpm-tcp-uto-00), May 2005.]]

[9]

Lars Eggert, Simon Schutz and Stefan Schmid. TCP Extensions for Immediate Retransmissions. Work in Progress (draft-eggert-tcpm-tcp-retransmit-now-01), September 2004.]]

[10]

Simon Schutz. Network Support for Intermittently Connected Mobile Nodes. Diploma Thesis, University of Mannheim, Germany, June 2004.]]

[11]

Scott Burleigh, Adrian Hooke, Leigh Torgerson, Kevin Fall, Vint Cerf, Bob Durst, Keith Scott and Howard Weiss. Delay-Tolerant Networking - An Approach to Interplanetary Internet. IEEE Communications Magazine, June 2003, pp. 128--136.]]

Digital Library

[12]

M. Scott Corson, Joseph P. Macker and Gregory H. Cirincione. Internet-Based Mobile Ad Hoc Networking. IEEE Internet Computing, Vol. 3, No. 4, July/August 1999, pp. 63--70.]]

Digital Library

[13]

Eddie Kohler, Robert Morris, Benjie Chen, John Jannotti and M. Frans Kaashoek. The Click modular router. ACM Transactions on Computer Systems, Vol. 18, No. 3, August 2000, pp. 263--297.]]

Digital Library

[14]

Mark Gates, Ajay Tirumala, Jon Dugan and Kevin Gibbs. Iperf User Docs. White Paper, National Laboratory for Applied Network Research (NLANR), March 2003.]]

[15]

Miika Komu, Mika Kousa, Janne Lundberg and Catharina Candolin. An Implementation of HIP for Linux. Proc. Linux Symposium 2003, Ottawa, Ontario, Canada, July 23-26, 2003, pp. 97--105.]]

[16]

Praveen Yalagandula, Amit Garg, Mike Dahlin, Lorenzo Alvisi and Harrick Vin. Transparent Mobility with Minimal Infrastructure. Technical Report TR01-30, University of Texas, Austin, TX, USA, July 2001.]]

Digital Library

[17]

Xun Qu, Jeffrey Xu Yu and Richard P. Brent. A Mobile TCP Socket. Technical Report TR-CS-97-08, Department of Computer Science, Australian National University, Canberra, Australia, April 1997.]]

[18]

Yongguang Zhang and Son Dao. A "Persistent Connection" Model for Mobile and Distributed Systems. Proc. 4th International Conference on Computer Communications and Networks, Las Vegas, NV, USA, September 1995, pages 300--305.]]

Digital Library

[19]

Victor C. Zandy and Barton P. Miller. Reliable Network Connections. Proc. 8th Annual International Conference on Mobile Computing and Networking, Atlanta, GA, USA, 2002, pp. 95--106.]]

Digital Library

[20]

Alex C. Snoeren and Hari Balakrishnan. An End-to-End Approach to Host Mobility. Proc. 6th ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom '00), Boston, MA, USA, August 2000, pp. 155--166.]]

Digital Library

[21]

David Johnson, Charles Perkins and Jari Arkko. Mobility Support in IPv6. RFC 3775, June 2004.]]

[22]

Spencer Dawkins and Carl Williams. End-to-End, Implicit "Link-Up" Notification. Work in Progress (draft-dawkins-trigtran-linkup-01), October 2003.]]

[23]

James Scott and Glenford Mapp. Link Layer-Based TCP Optimisation for Disconnecting Networks. ACM SIGCOMM Computer Communications Review, Vol. 33, No. 5, October 2003, pp. 31--42.]]

Digital Library

[24]

Gavin Holland and Nitin Vaidya. Analysis of TCP Performance over Mobile Ad Hoc Networks. Proc. 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, 1999, pp. 219--230.]]

Digital Library

[25]

Kartik Chandran, Sudarshan Raghunathan, S. Venkatesan and Ravi Prakash. A Feedback Based Scheme For Improving TCP Performance In Ad-Hoc Wireless Networks. IEEE Personal Communication Systems (PCS) Magazine: Special Issue on Ad Hoc Networks, Vol. 8, No. 1, February 2001, pp. 34--39.]]

[26]

Stephen Kent and Randall Atkinson. Security Architecture for the Internet Protocol. RFC 2401, November 1998.]]

Digital Library

[27]

Pekka Nikander, Jari Arkko and Tom Henderson. End-Host Mobility and Multi-Homing with Host Identity Protocol. Work in Progress (draft-ietf-hip-mm-01), February 2005.]]

[28]

Tim Dierks and Christopher Allen. The TLS Protocol Version 1.0. RFC 2246, January 1999.]]

Digital Library

[29]

Mark Allman, Chris Hayes and Shawn Ostermann. An Evaluation of TCP with Larger Initial Windows. ACM Computer Communication Review, Vol. 28, No. 3, July 1998, pp. 41--52.]]

Digital Library

[30]

Mark Allman, Vern Paxson and W. Richard Stevens. TCP Congestion Control. RFC 2581, April 1999.]]

[31]

Ralph Droms. Dynamic Host Configuration Protocol. RFC 2131, March 1997.]]

[32]

JinHyeock Choi and Greg Daley. Detecting Network Attachment in IPv6 Goals. Work in Progress (draft-ietf-dna-goals-04), December 2004.]]

[33]

Stephen E. Deering and Robert M. Hinden. Internet Protocol, Version 6 (IPv6) Specification. RFC 2460, December 1998.]]

Digital Library

[34]

Dan Harkins and Dave Carrel. The Internet Key Exchange (IKE). RFC 2409, November 1998.]]

Digital Library

[35]

Vikram Visweswaraiah and John Heidemann. Improving Restart of Idle TCP Connections. Technical Report 97-661, University of Southern California, November 1997.]]

[36]

Dina Katabi, Mark Handley and Charlie Rohrs. Congestion Control for High Bandwidth-Delay Product Networks. Proc. ACM SIGCOMM, Pittsburgh, PA, USA, August 19-23, 2002, pp. 89--102.]]

Digital Library

[37]

Venkata N. Padmanabhan and Randy H. Katz. TCP Fast Start: A Technique for Speeding Up Web Transfers. Proc. IEEE Globecom '98 Internet Mini-Conference, Sydney, Australia, November 1998, pp. 41--46.]]

[38]

Joe Touch. TCP Control Block Interdependence. RFC 2140, April 1997.]]

Digital Library

[39]

Lars Eggert, John Heidemann and Joe Touch. Effects of Ensemble-TCP. ACM Computer Communication Review, Vol. 30, No. 1, January 2000, pp. 15--29.]]

Digital Library

[40]

Amit Jain, Sally Floyd, Mark Allman, Pasi Sarolahti. Quick-Start for TCP and IP. Work in Progress (draft-amit-quick-start-04), February 2005.]]

[41]

Jian Liu and Suresh Singh. ATCP: TCP for Mobile Ad Hoc Networks. IEEE Journal on Selected Areas in Communication, Vol. 19, No. 7, July 2001, pp. 1300--1315.]]

Digital Library

[42]

Ramón Cáceres and Liviu Iftode. Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments. IEEE Journal on Selected Areas in Communications, Vol. 13, No. 5, 1995, pp. 850--857.]]

Digital Library

[43]

John Border, Markku Kojo, Jim Griner, Gabriel Montenegro and Zach Shelby. Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations. RFC 3135, June 2001.]]

Digital Library

[44]

Julien Laganier and Lars Eggert. Host Identity Protocol (HIP) Rendezvous Extension. Work in Progress (draft-ietf-hip-rvs-01), February 2005.]]

[45]

Alberto Medina, Mark Allman and Sally Floyd. Measuring Interactions Between Transport Protocols and Middleboxes. Proc. ACM SIGCOMM/USENIX Internet Measurement Conference, Taormina, Sicily, Italy, October 2004, pp. 336--341]]

Digital Library

Cited By

Hornillo-Mellado SMartín-Clemente RBaena-Lecuyer V(2020)Prediction of Satellite Shadowing in Smart Cities with Application to IoTSensors10.3390/s2002047520:2(475)Online publication date: 14-Jan-2020
https://doi.org/10.3390/s20020475
Elmokashfi AZhou DBaltrünas DVan der Merwe KGreenstein BSrinivasan K(2017)Adding the Next NineProceedings of the 23rd Annual International Conference on Mobile Computing and Networking10.1145/3117811.3117842(88-100)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3117811.3117842
Xia YYeo C(2014)Mobile Internet access over intermittent network connectivityJournal of Network and Computer Applications10.5555/2773807.277403640:C(126-138)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.5555/2773807.2774036
Show More Cited By

Index Terms

Protocol enhancements for intermittently connected hosts
1. Networks
  1. Network protocols
    1. Network protocol design
    2. Protocol correctness
      1. Protocol testing and verification

Recommendations

A formally-verified migration protocol for mobile, multi-homed hosts
ICNP '12: Proceedings of the 2012 20th IEEE International Conference on Network Protocols (ICNP)

Modern consumer devices, like smartphones and tablets, have multiple interfaces (e.g., WiFi and 4G) that attach to new access points as users move. These mobile, multi-homed computers are a poor match with an Internet architecture that binds connections ...
Read More
TCP tunnels: avoiding congestion collapse
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

This paper examines the attributes of TCP tunnels which are TCP circuits that carry IP packets and benefit from the congestion control mechanism of TCP/IP. The deployment of TCP tunnels reduces the many flows situation on the Internet to that of a few ...
Read More
A Connectivity-Driven Retransmission Scheme Based On Transport Layer Readdressing
ICDCS '08: Proceedings of the 2008 The 28th International Conference on Distributed Computing Systems

Abstract—Migration between different wireless access networks often involves disconnected period, which is caused by passing an area of bad wireless coverage and potential overhead to switch the network on the network interface to connect to. The ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 35, Issue 3

July 2005

90 pages

ISSN:0146-4833

DOI:10.1145/1070873

Issue’s Table of Contents

Copyright © 2005 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 2005

Published in SIGCOMM-CCR Volume 35, Issue 3

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

36
Total Citations
View Citations
783
Total Downloads

Downloads (Last 12 months)7
Downloads (Last 6 weeks)0

Other Metrics

View Author Metrics

Citations

Cited By

Hornillo-Mellado SMartín-Clemente RBaena-Lecuyer V(2020)Prediction of Satellite Shadowing in Smart Cities with Application to IoTSensors10.3390/s2002047520:2(475)Online publication date: 14-Jan-2020
https://doi.org/10.3390/s20020475
Elmokashfi AZhou DBaltrünas DVan der Merwe KGreenstein BSrinivasan K(2017)Adding the Next NineProceedings of the 23rd Annual International Conference on Mobile Computing and Networking10.1145/3117811.3117842(88-100)Online publication date: 4-Oct-2017
https://dl.acm.org/doi/10.1145/3117811.3117842
Xia YYeo C(2014)Mobile Internet access over intermittent network connectivityJournal of Network and Computer Applications10.5555/2773807.277403640:C(126-138)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.5555/2773807.2774036
Xia YYeo C(2014)Mobile Internet access over intermittent network connectivityJournal of Network and Computer Applications10.1016/j.jnca.2013.08.01240(126-138)Online publication date: Apr-2014
https://doi.org/10.1016/j.jnca.2013.08.012
Levä TKomu MKeränen ALuukkainen S(2013)Adoption barriers of network layer protocolsComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2012.11.02457:10(2218-2232)Online publication date: 1-Jul-2013
https://dl.acm.org/doi/10.1016/j.comnet.2012.11.024
Ali APanda MSassatelli LChahed TAltman E(2013)Reliable Transport in Delay Tolerant NetworksRouting in Opportunistic Networks10.1007/978-1-4614-3514-3_10(251-287)Online publication date: 4-May-2013
https://doi.org/10.1007/978-1-4614-3514-3_10
Yousefi SFathy MBastani SLoo JMauri JOrtiz J(2012)Vehicular Ad Hoc NetworksMobile Ad Hoc Networks10.1201/b11447-17(329-378)Online publication date: 9-Jan-2012
https://doi.org/10.1201/b11447-17
Morelli AKohler RStefanelli CSuri NTortonesi M(2012)Supporting COTS applications in Tactical Edge NetworksMILCOM 2012 - 2012 IEEE Military Communications Conference10.1109/MILCOM.2012.6415762(1-7)Online publication date: Oct-2012
https://doi.org/10.1109/MILCOM.2012.6415762
Shah ZBaig ASamir HUllah I(2012)State aware enhancement in DCCP for multimedia handovers2012 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2012.6503628(3328-3333)Online publication date: Dec-2012
https://doi.org/10.1109/GLOCOM.2012.6503628
Fan GLu XCi S(2011)Mobility Management in Heterogeneous NetworksHandbook of Computer Networks10.1002/9781118256114.ch45(685-698)Online publication date: 29-Nov-2011
https://doi.org/10.1002/9781118256114.ch45
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents