Skip to main content
SpringerLink
Log in

Intent-Based Routing in Delay- and Disruption-Tolerant Networks

  • Conference paper
  • First Online:
Future Intent-Based Networking

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 831))

  • 636 Accesses

Abstract

The Delay- and Disruption-tolerant Networking (DTN) architecture enables communication between nodes in networks that lack continuous end-to-end connectivity. For this purpose, the Bundle Protocol is introduced, encapsulating application data and allowing their store-carry-forward transmission over heterogeneous links. Although a huge number of routing algorithms has been proposed for DTN, in current deployment scenarios, they are applied in a non-adaptive manner and are often configured statically for the whole network. With the advent of Intent-based Networking technologies, it becomes plausible that the DTN domain could vastly profit from a transfer of these concepts. The chapter investigates this general thesis. In this context, the authors point out a strong relationship between Intent-based Networking and existing work on self-adaptive systems. Based on that, techniques for enabling adaptivity in DTN routing are outlined and a future perspective on enhancing node configuration and routing in a DTN with the application of Intent-based Networking concepts is given.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    It shall be noted that a user is identified to be “generally, an administrator of the responsible organization” (Sect. 6.1, [1]). Thus, the terms user and operator are used interchangeably in this chapter.

  2. 2.

    Although some DTN use-cases can be considered “mobile” and “ad-hoc”, the term MANET was coined before the emergence of DTNs and generally refers to ad-hoc networks providing end-to-end connectivity.

References

  1. Clemm, A., Ciavaglia, L., Granville, L., Tantsura, J.: Intent-Based Networking - Concepts and Definitions. draft-irtf-nmrg-ibn-concepts-definitions-03 (Internet-Draft). Network Working Group, Internet Research Task Force (2021). https://tools.ietf.org/html/draft-irtf-nmrg-ibn-concepts-definitions-03

  2. Cerf, V., Burleigh, S.: Interplanetary Internet (IPN): Architectural Definition. draft-irtf-ipnrg-arch-01 (Internet Draft). IPN Research Group, Internet Research Task Force (2001). https://tools.ietf.org/html/draft-irtf-ipnrg-arch-01

  3. Fall, K.: A delay-tolerant network architecture for challenged internets. In: 2003 conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM ‘03) Proceedings. ACM (2003). https://doi.org/10.1145/863955.863960

  4. Cerf, V., et al.: Delay-Tolerant Networking Architecture. RFC 4838 (Informational), Network Working Group, Internet Research Task Force (2007). https://datatracker.ietf.org/doc/html/rfc4838

  5. Scott, K., Burleigh, S.: Bundle Protocol Specification. RFC 5050 (Experimental). Network Working Group, Internet Research Task Force (2007). https://datatracker.ietf.org/doc/html/rfc5050

  6. Birrane, E.: Asynchronous Management Protocol. draft-birrane-dtn-amp-08 (Internet Draft). Delay-Tolerant Networking Working Group, Internet Engineering Task Force (2020). https://datatracker.ietf.org/doc/html/draft-birrane-dtn-amp-08

  7. Cao, Y., Sun, Z.: Routing in delay/disruption tolerant networks: a taxonomy, survey and challenges. Commun. Surv. Tutor. 15(2), 654–677 (2012). https://doi.org/10.1109/SURV.2012.042512.00053

    Article  Google Scholar 

  8. Vahdat, A., Becker, D.: Epidemic routing for partially connected ad hoc networks (2000). http://issg.cs.duke.edu/epidemic/epidemic.pdf

  9. Spyropoulos, T., Psounis, K., Raghavendra, C.S.: Spray and wait: an efficient routing scheme for intermittently connected mobile networks. In: 2005 ACM SIGCOMM Workshop on Delay-Tolerant Networking (WDTN ‘05) Proceedings. ACM (2005). https://doi.org/10.1145/1080139.1080143

  10. Lindgren, A., Doria, A., Davies, E., Grasic, S.: Probabilistic routing protocol for intermittently connected networks. RFC 6693 (Experimental), Internet Research Task Force (2012). https://datatracker.ietf.org/doc/html/rfc6693

  11. Consultative Committee for Space Data Systems. Schedule-Aware Bundle Routing. Recommended Standard No. CCSDS 734.3-B-1, Issue 1, CCSDS (2019). https://public.ccsds.org/Pubs/734x3b1.pdf

  12. Burleigh, S., Caini, C., Messina, J. J., Rodolfi, M.: Toward a unified routing framework for delay-tolerant networking. In: International Conference on Wireless for Space and Extreme Environments (WiSEE) Proceedings. IEEE (2016). https://doi.org/10.1109/WiSEE.2016.7877309

  13. Burleigh, S., Ramadas, M., Farrell, S.: Licklider Transmission Protocol - Motivation. RFC 5325 (Informational). Network Working Group, Internet Research Task Force (2008). https://datatracker.ietf.org/doc/html/rfc5325

  14. Lerner, A.: Intent-based Networking. Gartner Blog Network (2017). https://blogs.gartner.com/andrew-lerner/2017/02/07/intent-based-networking/

  15. Kephart, J., Chess, D.: The vision of autonomic computing. Computer 36(1), 41–50 (2003). https://doi.org/10.1109/mc.2003.1160055

    Article  MathSciNet  Google Scholar 

  16. IBM Corporation: An architectural blueprint for autonomic computing. White Paper (2006). http://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.150.1011&rep=rep1&type=pdf

  17. Oreizy, P., et al.: An architecture-based approach to self-adaptive software. Intell. Syst. Appl. 14(3), 54–62 (1999). https://doi.org/10.1109/5254.769885

    Article  Google Scholar 

  18. Salehie, M., Tahvildari, L.: Self-adaptive software: landscape and research challenges. Trans. Auton. Adapt. Syst. 4(2), 1–42 (2009). https://doi.org/10.1145/1516533.1516538

    Article  Google Scholar 

  19. Weyns, D., et al.: On patterns for decentralized control in self-adaptive systems. In: de Lemos, R., Giese, H., Müller, H.A., Shaw, M. (eds.) Software Engineering for Self-Adaptive Systems II. LNCS, vol. 7475, pp. 76–107. Springer, Heidelberg (2013). https://doi.org/10.1007/978-3-642-35813-5_4

    Chapter  Google Scholar 

  20. Clare, L., Burleigh, S., Scott, K.: Endpoint naming for space delay/disruption tolerant networking. In: 2010 Aerospace Conference Proceedings. IEEE (2010). https://www.mitre.org/sites/default/files/pdf/09_5229.pdf

  21. Alessi, N.: Hierarchical inter-regional routing algorithm for interplanetary networks. Master’s thesis, School of Engineering and Architecture, Department of Computer Science and Engineering, Bologna, Italy (2018)

    Google Scholar 

  22. de Oliveira, E.C.R., et al.: Context-aware routing in delay and disruption tolerant networks. Int. J. Wirel. Inf. Netw. 23(3), 231–245 (2016). https://doi.org/10.1007/s10776-016-0315-2

    Article  Google Scholar 

  23. Dabideen, S., Ramanathan, R.: Fansy route: adaptive fan-out for variably intermittent challenged networks categories and subject descriptors. SIGMOBILE Mob. Comput. Commun. Rev. 18(1), 37–45 (2014). https://doi.org/10.1145/2581555.2581561

    Article  Google Scholar 

  24. Burleigh, S.C., Birrane, E.J.: Toward a communications satellite network for humanitarian relief. In: International Conference on Wireless Technologies for Humanitarian Relief. ACM (2011). https://doi.org/10.1145/2185216.2185280

  25. Walter, F.: Prediction-enhanced routing in Disruption-tolerant Satellite Networks. Doctoral dissertation. Technische Universität Dresden, Qucosa (2020). https://nbn-resolving.org/urn:nbn:de:bsz:14-qucosa2-721622

  26. Fraire, J., De Jonckère, O., Burleigh, S.: Routing in the space internet: a contact graph routing tutorial. J. Netw. Comput. Appl. 174, 102884 (2021). https://doi.org/10.1016/j.jnca.2020.102884

    Article  Google Scholar 

  27. Burleigh, S.: Interplanetary overlay network: an implementation of the DTN bundle protocol. In: 4th Consumer Communications and Networking Conference. IEEE (2007). https://doi.org/10.1109/CCNC.2007.51

  28. Tripathi, A.: Space optimized multicast in delay tolerant networks. Int. J. Comput. Netw. Technol. 1(2), 139–149 (2013)

    Article  MathSciNet  Google Scholar 

  29. Zhao, W., Ammar, M., Zegura, E.: Multicasting in delay tolerant networks: semantic models and routing algorithms. In: 2005 SIGCOMM workshop on Delay-tolerant networking Proceedings. ACM (2005). https://doi.org/10.1145/1080139.1080145

  30. Boivie, R., Feldman, N., Imai, Y., Livens, W., Ooms, D., Paridaens, O.: Explicit multicast (Xcast) concepts and options. RFC 5058 (Experimental), Network Working Group, Internet Research Task Force (2007). https://datatracker.ietf.org/doc/html/rfc5058

  31. De Jonckère, O.: Efficient contact graph routing algorithms for unicast and multicast bundles. In: International Conference on Space Mission Challenges for Information Technology (SMC-IT) Proceedings. IEEE (2019). https://doi.org/10.1109/smc-it.2019.00016

  32. De Jonckere, O., Fraire, J.: A shortest-path tree approach for routing in space networks. China Commun. 17(7), 52–66 (2020). https://doi.org/10.23919/J.CC.2020.07.005

    Article  Google Scholar 

Download references

Acknowledgments

This work is partially funded by the German Research Foundation (DFG) withinthe Research Training Group “Role-based Software Infrastructures for continuous-context-sensitive Systems” (GRK 1907). The authors would like to sincerely thank Dr. Marius Feldmann for his contributions in preliminary discussions toward this chapter, including the proposal to distribute Intent via a DTN multicast approach, which provided the basis for the presented concepts.

Author information

Authors and Affiliations

  1. Technische Universität Dresden, Dresden, Germany

    Felix Walter, José Irigon de Irigon, Olivier de Jonckère & Thomas Springer

Authors
  1. Felix Walter
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. José Irigon de Irigon
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Olivier de Jonckère
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Thomas Springer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Felix Walter .

Editor information

Editors and Affiliations

  1. Lviv Polytechnic National University, Lviv, Ukraine

    Mikhailo Klymash

  2. Lviv Polytechnic National University, Lviv, Ukraine

    Mykola Beshley

  3. Saxon Study Academy, BA Dresden University of Cooperative Education, Dresden, Germany

    Andriy Luntovskyy

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Walter, F., de Irigon, J.I., de Jonckère, O., Springer, T. (2022). Intent-Based Routing in Delay- and Disruption-Tolerant Networks. In: Klymash, M., Beshley, M., Luntovskyy, A. (eds) Future Intent-Based Networking. Lecture Notes in Electrical Engineering, vol 831. Springer, Cham. https://doi.org/10.1007/978-3-030-92435-5_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92435-5_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92433-1

  • Online ISBN: 978-3-030-92435-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation