Schedule‐Aware Bundle Routing: Analysis and enhancements

Carlo Caini; Gian Marco De Cola; Lorenzo Persampieri

doi:10.1002/sat.1384

journal article Dec 14, 2020

Schedule‐Aware Bundle Routing: Analysis and enhancements

Carlo Caini

Gian Marco De Cola

Lorenzo Persampieri

International Journal of Satellite Communications and Networking Vol. 39 No. 3 pp. 237-249 · Wiley

View at Publisher Save 10.1002/sat.1384

Abstract

SummaryThe Delay‐/Disruption‐Tolerant Networking (DTN) architecture was designed to cope with challenges such as long delays and intermittent connectivity. To exploit the a priori knowledge of contacts, typical of space networks, NASA‐JPL designed and included in ION (its DTN protocol suite) the Contact Graph Routing (CGR) algorithm. This paper studies the latest version, recently standardized as Schedule‐Aware Bundle Routing (SABR) within the Consultative Committee for Space Data Systems (CCSDS). The first part of the paper is devoted to the algorithm analysis, which distinguishes three logical phases to examine sequentially. Following this comprehensive study, three enhancements are proposed, which aim to improve SABR accuracy and resistance against possible loops. They are studied on a simple but challenging DTN topology, implemented on a virtual GNU/Linux testbed. Tests are performed by running the latest version of ION and an independent implementation of SABR developed by the authors, Unibo‐CGR. The numerical results are then examined in detail to highlight both SABR mechanisms and the advantages offered by the proposed enhancements.

Topics

No keywords indexed for this article. Browse by subject →

References

27

[1]

10.1109/mcom.2003.1204759

[2]

CerfV HookeA TorgersonL et al.Delay‐tolerant networking architecture Internet RFC 4838 2007. 10.17487/rfc4838

[3]

ScottK BurleighS.Bundle Protocol Specification Internet RFC 5050 2007.http://tools.ietf.org/html/rfc5050

[4]

IETF DTN web site:https://datatracker.ietf.org/group/dtn/about/

[5]

BurleighS FallK BirraneE.Bundle Protocol Version 7 IETF Draft 2020.https://datatracker.ietf.org/doc/draft-ietf-dtn-bpbis/

[6]

CCSDS 734.0‐G‐1.Rationale scenarios and requirements for DTN in space. CCSDS Green Book Issue 1 Aug.2010.https://public.ccsds.org/Pubs/734x0g1e1.pdf

[7]

CCSDS 734.2‐B‐1.CCSDS Bundle Protcol Specificatons. CCSDS Blue Book Issue 1.2015.https://public.ccsds.org/Pubs/734x2b1.pdf

[8]

SchlesingerA WillmanBM PittsL DavidsonSR PohlchuckWA.Delay/disruption tolerant networking for the International Space Station (ISS) 2017 IEEE Aerospace Conference Big Sky MT 2017 pp.1‐14. 10.1109/aero.2017.7943857

[9]

JainS FallK PatraR.Routing in a delay tolerant network. InProc. ACM SIGCOMM Portland.2004:145‐157. 10.1145/1030194.1015484

[10]

10.1109/jproc.2011.2158378

[11]

10.1016/j.actaastro.2012.02.004

[12]

BezirgiannidisN TsapeliF DiamantopoulosS TsaoussidisV.Towards flexibility and accuracy in space DTN communications.In Proc. of the 8th ACM MobiCom workshop on challenged networks (ACM CHANTS 2013). Miami FL USA 2013:1‐7. 10.1145/2505494.2505499

[13]

10.1109/mcom.2015.7060480

[14]

10.1002/sat.1138

[15]

BurleighS CainiC MessinaJJ RodolfiM.Toward a unified routing framework for delay‐tolerant networking. InProc. of IEEE WiSEE 2016. Aachen Germany 2016:82‐86.https://doi.org/10.1109/WiSEE.2016.78 10.1109/wisee.2016.7877309

[16]

BurleighS.Interplanetary overlay network (ION) an implementation of the DTN bundle protocol.In the Proc. of 4th IEEE Consumer Commun. and Networking Conference2007:222‐226. 10.1109/ccnc.2007.51

[17]

ION code and manual:http://sourceforge.net/projects/ion-dtn/

[18]

CCSDS 734.3‐B‐1.Scheduled‐Aware Bundle Routing recommended standard Blue Book 2019.https://public.ccsds.org/Pubs/734x3b1.pdf

[19]

RamadasM BurleighS FarrellS.Licklider Transmission Protocol—motivation Internet RFC 5326 2008. 10.17487/rfc5325

[20]

RamadasM BurleighS FarrellS.Licklider Transmission Protocol—specification Internet RFC 5326 2008. 10.17487/rfc5326

[21]

BurleighS.Bundle Protocol Extended Class Of Service (ECOS) IETF Draft 2013.https://tools.ietf.org/html/draft-irtf-dtnrg-ecos-05

[22]

De ColaGM.Contact Graph Routing Enhancements in ION 3.7.0 Bachelor's thesis University of Bologna 2020(available on request).

[23]

10.1287/mnsc.17.11.712

[24]

BirraneE.Contact Graph Routing Extension Block IETF Draft 2013.https://tools.ietf.org/html/draft-irtf-dtnrg-cgreb-00

[25]

Alessi N "DTN performance analysis of multi‐asset Mars‐Earth communications" Int J Satellite Comm Netw (2019)

[26]

ApollonioP CainiC GiustiM LacameraD.Virtualbricks for DTN satellite communications research and education. InProc. of PSATS 2014. Genoa Italy 2014:1‐14.

[27]

CainiC d'AmicoA RodolfiM.DTNperf_3: a further enhanced tool for delay‐/disruption‐tolerant networking performance evaluation. InProc. of IEEE Globecom 2013. Atlanta USA 2013:3009‐3015. 10.1109/glocom.2013.6831533

Cited By

17

A Load‐Balancing Enhancement to Schedule‐Aware Bundle Routing

Jason J. Kamps, Filip Paluncic · 2025

International Journal of Satellite...

Metrics

17

Citations

27

References

Details

Published: Dec 14, 2020
Vol/Issue: 39(3)
Pages: 237-249
License: View

Authors

C

Carlo Caini

DEI/ARCES University of Bologna Bologna Italy

G

Gian Marco De Cola

DEI/ARCES University of Bologna Bologna Italy

L

Lorenzo Persampieri

DEI/ARCES University of Bologna Bologna Italy

Cite This Article

Carlo Caini, Gian Marco De Cola, Lorenzo Persampieri (2020). Schedule‐Aware Bundle Routing: Analysis and enhancements. International Journal of Satellite Communications and Networking, 39(3), 237-249. https://doi.org/10.1002/sat.1384

Schedule‐Aware Bundle Routing: Analysis and enhancements

You May Also Like