In this paper we present two enhancements to Contact Graph Routing (CGR), a Delay-/ Disruption- Tolerant Networking routing algorithm developed by NASA JPL for space environments with predetermined connectivity schedules, such as Interplanetary communications and LEO satellite systems. The first enhancement, CGR-ETO, aims to improve the accuracy of predicted bundle delivery time by considering the available information on queueing delay. The second, the Overbooking Management, aims to proactively handle contact oversubscription, which occurs when high priority bundles are forwarded for transmission on a contact that is already fully subscribed by lower priority bundles. Both enhancements have been inserted as optional features in the Interplanetary Overlay Network CGR implementation in order to comparatively evaluate their performance on a GNU/Linux testbed running the full protocol stack. The results show that the two enhancements are complementary and can significantly improve routing decisions compared to standard CGR.

Contact Graph Routing enhancements for delay tolerant space communications2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC)

CAINI, CARLO;
2014

Abstract

In this paper we present two enhancements to Contact Graph Routing (CGR), a Delay-/ Disruption- Tolerant Networking routing algorithm developed by NASA JPL for space environments with predetermined connectivity schedules, such as Interplanetary communications and LEO satellite systems. The first enhancement, CGR-ETO, aims to improve the accuracy of predicted bundle delivery time by considering the available information on queueing delay. The second, the Overbooking Management, aims to proactively handle contact oversubscription, which occurs when high priority bundles are forwarded for transmission on a contact that is already fully subscribed by lower priority bundles. Both enhancements have been inserted as optional features in the Interplanetary Overlay Network CGR implementation in order to comparatively evaluate their performance on a GNU/Linux testbed running the full protocol stack. The results show that the two enhancements are complementary and can significantly improve routing decisions compared to standard CGR.
2014
2014 7th Advanced Satellite Multimedia Systems Conference and the 13th Signal Processing for Space Communications Workshop (ASMS/SPSC)
17
23
N. Bezirgiannidis;C. Caini;D.D. Padalino Montenero;M. Ruggieri;V. Tsaoussidis
File in questo prodotto:
Eventuali allegati, non sono esposti

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11585/397480
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 60
  • ???jsp.display-item.citation.isi??? 41
social impact