Article

Free access

A delay-tolerant network architecture for challenged internets

Author:

Kevin FallAuthors Info & Claims

SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 27 - 34

https://doi.org/10.1145/863955.863960

Published: 25 August 2003 Publication History

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.]]

Digital Library

[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.]]

Digital Library

[7]

D. Clark, "The Design Philosophy of the DARPA Internet Protocols", Proc. SIGCOMM 1988.]]

Digital Library

[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.]]

Digital Library

[11]

J. Heidemann et. al., "Building Efficient Wireless Sensor Networks with Low-Level Naming", Proc. SOSP, Oct 2001.]]

Digital Library

[12]

P. Juang, H. Oki, Y. Wang, M. Maronosi, L. Peh, D. Rubenstein, "Energy-Efficient Computing for Wildlife Tracking: Design Tradeoffs and Early Experiences with ZebraNet", Proc. ASPLOS, Oct 2002.]]

Digital Library

[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.]]

Digital Library

[15]

D. Mills, H. Nair, "Timekeeping in the Interplanetary Internet", in progress, http//:www.eecis.udel.edu/ mills/ipin.html.]]

[16]

J. Saltzer, D. Reed, D. Clark, "End-to-End Arguments in System Design", ACM Trans on Computer Systems, 2(4), Nov 1984.]]

Digital Library

[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]

J. Sterbenz, et. al., "Survivable Mobile Wireless Networks: Issues, Challenges and Research Directions", WiSe 2002, Sep 2002.]]

Digital Library

[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]

W. Adgie-Winoto, E. Schwartz, H. Balakrishnan, J. Lilley, "The Design and Implementation of an Intentional Naming System", Proc. SOSP, Dec 1999.]]

Digital Library

[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.]]

Cited By

Singh APamula RAkhter NBattula SNaha RChowdhury AKaisar S(2025)Intelligent transportation system for automated medical services during pandemicFuture Generation Computer Systems10.1016/j.future.2024.107515163(107515)Online publication date: Feb-2025
https://doi.org/10.1016/j.future.2024.107515
Yamada NHiraguri TKimura TShimizu HTakemura YMatsuda T(2024)Development, Implementation and Evaluation of An Epidemic Communication SystemIoT10.3390/iot50200145:2(271-289)Online publication date: 24-May-2024
https://doi.org/10.3390/iot5020014
Koukis GSafouri KTsaoussidis V(2024)All about Delay-Tolerant Networking (DTN) Contributions to Future InternetFuture Internet10.3390/fi1604012916:4(129)Online publication date: 9-Apr-2024
https://doi.org/10.3390/fi16040129
Show More Cited By

Index Terms

A delay-tolerant network architecture for challenged internets
1. Networks
  1. Network architectures

Recommendations

RFC 4838: Delay-Tolerant Networking Architecture
IPv6 Addressing Architecture in IPv4 Network
ICCSN '10: Proceedings of the 2010 Second International Conference on Communication Software and Networks

In the Internet, nodes are identified using IP addresses that depend on their topological location. IPv4/IPv6 translation technology involves address mapping between IPv6 and IPv4 nodes and the methods used to translate protocols, where nodes are in ...
Delay-based congestion avoidance for TCP

The set of TCP congestion control algorithms associated with TCP/Reno (e.g., slow-start and congestion avoidance) have been crucial to ensuring the stability of the Internet. Algorithms such as TCP/NewReno (which has been deployed) and TCP/Vegas (which ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '03: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications

August 2003

432 pages

ISBN:1581137354

DOI:10.1145/863955

General Chairs:
Anja Feldmann
TU Munich
,
Martina Zitterbart
University of Karlsruhe
,
Program Chairs:
Jon Crowcroft
University of Cambridge
,
David Wetherall
University of Washington

Copyright © 2003 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 August 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM03

Sponsor:

SIGCOMM03: Applications, Technologies, Architectures, and Protocols for Computer Communications

August 25 - 29, 2003

Karlsruhe, Germany

Acceptance Rates

SIGCOMM '03 Paper Acceptance Rate 34 of 319 submissions, 11%;

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

1,207
Total Citations
View Citations
11,380
Total Downloads

Downloads (Last 12 months)685
Downloads (Last 6 weeks)81

Reflects downloads up to 28 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Singh APamula RAkhter NBattula SNaha RChowdhury AKaisar S(2025)Intelligent transportation system for automated medical services during pandemicFuture Generation Computer Systems10.1016/j.future.2024.107515163(107515)Online publication date: Feb-2025
https://doi.org/10.1016/j.future.2024.107515
Yamada NHiraguri TKimura TShimizu HTakemura YMatsuda T(2024)Development, Implementation and Evaluation of An Epidemic Communication SystemIoT10.3390/iot50200145:2(271-289)Online publication date: 24-May-2024
https://doi.org/10.3390/iot5020014
Koukis GSafouri KTsaoussidis V(2024)All about Delay-Tolerant Networking (DTN) Contributions to Future InternetFuture Internet10.3390/fi1604012916:4(129)Online publication date: 9-Apr-2024
https://doi.org/10.3390/fi16040129
Gvozdev VRakipova AGalimov R(2024)Routing Based on Temporal Characteristics of Information Interaction of Local Infocommunication Systems Nodes2024 International Russian Smart Industry Conference (SmartIndustryCon)10.1109/SmartIndustryCon61328.2024.10515442(455-459)Online publication date: 25-Mar-2024
https://doi.org/10.1109/SmartIndustryCon61328.2024.10515442
Demiroglou VSkaperas SMamatas LTsaoussidis V(2024)Adaptive Multiprotocol Communication in Smart City NetworksIEEE Internet of Things Journal10.1109/JIOT.2024.337262411:11(20499-20513)Online publication date: 1-Jun-2024
https://doi.org/10.1109/JIOT.2024.3372624
Yao LBai XZhou K(2024)An Improved Spray and Wait Algorithm Based on Q-learning in Delay Tolerant Network2024 International Joint Conference on Neural Networks (IJCNN)10.1109/IJCNN60899.2024.10650780(1-8)Online publication date: 30-Jun-2024
https://doi.org/10.1109/IJCNN60899.2024.10650780
Moy MHylton AKassouf-Short RCleveland JHwang JCurry JRonnenberg MLopez MChiriac O(2024)A Proposed Clock Synchronization Method for the Solar System Internet2024 IEEE Aerospace Conference10.1109/AERO58975.2024.10521325(1-17)Online publication date: 2-Mar-2024
https://doi.org/10.1109/AERO58975.2024.10521325
Kumar Tiwari PPrakash STripathi AAljaidi MKumar Shukla NKaiwartya OKharel R(2024)A Novel Model for Vehicular Delay Tolerant Networks Using Deterministic Bundle Relaying SchemeIEEE Access10.1109/ACCESS.2024.340040812(68916-68925)Online publication date: 2024
https://doi.org/10.1109/ACCESS.2024.3400408
Zhu BLiu FChen XTang QPhilip Chen C(2024)ACP-Net: Asymmetric Center Positioning Network for Real-Time Text DetectionKnowledge-Based Systems10.1016/j.knosys.2024.112603305(112603)Online publication date: Dec-2024
https://doi.org/10.1016/j.knosys.2024.112603
Mary Mathews MV. P(2024)QS-Auth: A Quantum-secure mutual authentication protocol based on PUF and Post-Quantum Signature for Heterogeneous Delay-Tolerant NetworksJournal of Information Security and Applications10.1016/j.jisa.2024.10378783(103787)Online publication date: Jun-2024
https://doi.org/10.1016/j.jisa.2024.103787
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Media

Figures

Other

Tables

View Table of Contents