Defining Tolerance: Impacts of Delay and Disruption when Managing Challenged Networks

Challenged networks exhibit irregularities in their communication performance stemming from node mobility, power constraints, and impacts from the operating environment. These irregularities manifest as high signal propagation delay and frequent link disruption. Understanding those limits of link disruption and propagation delay beyond which core networking features fail is an ongoing area of research. Various wireless networking communities propose tools and techniques that address these phenomena. Emerging standardization activities within the Internet Research Task Force (IRTF) and the Consultative Committee for Space Data Systems (CCSDS) look to build upon both this experience and scalability analysis. Successful research in this area is predicated upon identifying enablers for common communication functions (notably node discovery, duplex communication, state caching, and link negotiation) and how increased disruptions and delays affect their feasibility within the network. Networks that make fewer assumptions relating to these enablers provide more universal service. Specifically, reliance on node discovery and link negotiation results in network-specific operational concepts rather than scalable technical solutions. Fundamental to this debate are the definitions, assumptions, operational concepts, and anticipated scaling of these networks. This paper presents the commonalities and differences between delay and disruption tolerance, including support protocols and critical enablers. We present where and how these tolerances differ. We propose a set of use cases that must be accommodated by any standardized delay-tolerant network and discuss the implication of these on existing tool development.

[1]  Debbra Wetteroth OSI Reference Model for Telecommunications , 2001 .

[2]  Shahrokh Valaee,et al.  Delay aware link scheduling for multi-hop TDMA wireless networks , 2009, TNET.

[3]  Susan Flynn Symington Delay-Tolerant Networking Previous-Hop Insertion Block , 2011, RFC.

[4]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[5]  Flaminio Borgonovo,et al.  C-PRMA: The centralized packet reservation multiple access for local wireless communications , 1994 .

[6]  Scott C. Burleigh,et al.  Bundle Protocol Specification , 2007, RFC.

[7]  Edward J. Birrane,et al.  Network Management of Disruption-Tolerant Networks: A Systems Engineering Approach , 2010 .

[8]  Stephen Farrell,et al.  Bundle Security Protocol Specification , 2011, RFC.

[9]  David A. Maltz,et al.  The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4 , 2007, RFC.

[10]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[11]  Stephen Farrell,et al.  Licklider Transmission Protocol - Specification , 2008, RFC.

[12]  Kaiji Mukumoto,et al.  Slotted idle signal multiple access scheme for two-way centralized wireless communication networks , 1994 .

[13]  Jörg Ott,et al.  The state of DTN evaluation , 2010, CHANTS '10.

[14]  Anders Lindgren,et al.  Experiences from Deploying a Real-Life DTN System , 2007, 2007 4th IEEE Consumer Communications and Networking Conference.

[15]  Vinton G. Cerf,et al.  Delay-Tolerant Networking Architecture , 2007, RFC.

[16]  R. R. Russo Wireless data communications , 1993, Proceedings of MILCOM '93 - IEEE Military Communications Conference.

[17]  David Shaw Communications on the move , 1988 .

[18]  Richard Binder,et al.  Cpoda - a demand assignment protocol for satnet , 1977, SIGCOMM.

[19]  Archan Misra,et al.  MACA-P: a MAC for concurrent transmissions in multi-hop wireless networks , 2003, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..