A delay-tolerant network architecture for challenged internets

ABSTRACT

The highly successful architecture and protocols of today's Internet may operate poorly in environments characterized by very long delay paths and frequent network partitions. These problems are exacerbated by end nodes with limited power or memory resources. Often deployed in mobile and extreme environments lacking continuous connectivity, many such networks have their own specialized protocols, and do not utilize IP. To achieve interoperability between them, we propose a network architecture and application interface structured around optionally-reliable asynchronous message forwarding, with limited expectations of end-to-end connectivity and node resources. The architecture operates as an overlay above the transport layers of the networks it interconnects, and provides key services such as in-network data storage and retransmission, interoperable naming, authenticated forwarding and a coarse-grained class of service.

REFERENCES

• 1: J. Alonso, K. Fall, "A Linear Programming Formulation of Flows over Time with Piecewise Constant Capacity and Transit Times", Intel Research Technical Report IRB-TR-03-007, June 2003.
• 2: Border et. al., "Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations", Internet RFC3135, June 2001.
• 3: V. Cerf et. al., "Interplanetary Internet (IPN): Architectural Definition", http://www.ipnsig.org/reports/memo-ipnrg-arch-00.pdf.
• 4: V. Cerf, R. Kahn, "A Protocol for Packet Network Inter- communication", IEEE Trans. on Comm., COM-22(5), May 1974 CFDP Protocol Specification, CCSDS 727.0-B-1, Jan 2002, http://www.ccsds.org.
• 5: CFDP Protocol Specification, CCSDS 727.0-B-1, Jan 2002, http://www.ccsds.org
• 6: E. Chen, J. Stewart, "A Framework for Inter-Domain Route Aggregation", Internet RFC2519, Feb 1999.
• 7: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 8: K. Fall, "A Delay-Tolerant Network Architecture for Challenged Internets", Intel Research Technical. Report IRB-TR-03-003, Feb 2003.
• 9: D. Feldmeier, A. McAuley, J. Smith, D. Bakin, W. Marcus, T. Raleigh, "Protocol Boosters", IEEE JSAC, Apr 1998.
• 10: M. Gritter, D. Cheriton, "An Architecture for Content Routing Support in the Internet", Proc. Usenix USITS, March 2001.
• 11: John Heidemann , Fabio Silva , Chalermek Intanagonwiwat , Ramesh Govindan , Deborah Estrin , Deepak Ganesan, Building efficient wireless sensor networks with low-level naming, Proceedings of the eighteenth ACM symposium on Operating systems principles, October 21-24, 2001, Banff, Alberta, Canada
• 12: Philo Juang , Hidekazu Oki , Yong Wang , Margaret Martonosi , Li Shiuan Peh , Daniel Rubenstein, Energy-efficient computing for wildlife tracking: design tradeoffs and early experiences with ZebraNet, Proceedings of the 10th international conference on Architectural support for programming languages and operating systems, October 05-09, 2002, San Jose, California
• 13: M. Mealling, R. Denenbers, eds., "Report from the Joint W3C/IETF URI Planning Interest Group: Uniform Resource Identifiers (URIs), URLs, and Uniform Resource Names (URNs): Clarifications and Recommendations", Internet RFC 3305, Aug 2002.
• 14: D. Mills, "Network Time Protocol (Version 3) Specification, Implementation and Analysis", Internet RFC1305, Mar 1992.
• 15: D. Mills, H. Nair, "Timekeeping in the Interplanetary Internet", in progress, http//:www.eecis.udel.edu/ mills/ipin.html.
• 16: J. H. Saltzer , D. P. Reed , D. D. Clark, End-to-end arguments in system design, ACM Transactions on Computer Systems (TOCS), v.2 n.4, p.277-288, Nov. 1984 [doi>10.1145/357401.357402]
• 17: R. Shah, S. Roy, S. Jain, W. Brunette, "Data MULEs: Modeling a Three-tier Architecture for Sparse Sensor Networks", IEEE SNPA Workshop, May 2003.
• 18: James P. G. Sterbenz , Rajesh Krishnan , Regina Rosales Hain , Alden W. Jackson , David Levin , Ram Ramanathan , John Zao, Survivable mobile wireless networks: issues, challenges, and research directions, Proceedings of the 3rd ACM workshop on Wireless security, p.31-40, September 28-28, 2002, Atlanta, GA, USA [doi>10.1145/570681.570685]
• 19: J. Sterbenz, T. Saxena, R. Krishnan, "Latency-Aware Information Access with User-Directed Fetch Behaviour for Weakly-Connected Mobile Wireless Clients", BBN Tech. Report 8340, May 2002.
• 20: A. Vahdat, D. Becker, "Epidemic Routing for Partially-Connected Ad Hoc Networks", Duke Tech Report CS-2000-06, 2000.
• 21: William Adjie-Winoto , Elliot Schwartz , Hari Balakrishnan , Jeremy Lilley, The design and implementation of an intentional naming system, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.186-201, December 12-15, 1999, Charleston, South Carolina, United States
• 22: J. Wroclawski, "The MetaNet: White Paper", Workshop on Research Directions for the Next Generation Internet", May 1997, http://www.cra.org/Policy/NGI/papers/wroklawWP.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design, Security