Network Storage Analysis via Semiring Geometry - Archive ouverte HAL
Communication Dans Un Congrès Année : 2024

Network Storage Analysis via Semiring Geometry

Résumé

The long-term goal of space networking studies is to provide the foundation needed to support a Solar System Internet (SSI). We anticipate that such an SSI would be composed of science and exploration satellites, ground stations, routing satellites, and ultimately humans and robots on the surfaces of different planets throughout our solar system. Interplanetary communications networks will need to handle the delays, disruptions, and disconnections inherent to space communications. The architecture of Delay Tolerant Networking (DTN) provides protocols and strategies to support these communications plans. At its core, DTN relies on a store-carry-forward approach to provide robust communications in the presence of delays and disruptions.

In the past, routing models in DTN have focused on the forwarding aspects of store-carry-forward. Methods such as Contact Graph Routing, Contact Multigraph Routing, and Probabilistic Routing Protocol using the History of Encounters and Transitivity (PRoPHET) provide solutions for how to choose where to forward bundles through a network. However, these routing models often function bundle-by-bundle allowing them to set aside storage needs for each node. In order to bring our vision of a SSI to reality, we will need to be able to predict and incorporate storage needs that satellites and rovers will require. Modeling and predicting storage needs is the first step to being able to optimize storage needs and also optimize communication footprints on the size, mass, and power needs of future satellites.

In this paper, we introduce a novel semiring model for contactbased routing protocols that includes a means of determining storage needs. Through proper analysis of the semiring structure, we show how to determine optimal storage structures in satellite networks. In addition, we run our analysis on simulated satellite networks to demonstrate the potential for working with these semiring models in a computational framework. We conclude by indicating future directions for semiring analysis is space communications.

Fichier principal
Vignette du fichier
AeroConf_2024___Semiring_Geometry.pdf (11.7 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04711322 , version 1 (26-09-2024)

Identifiants

Citer

William Bernardoni, Robert Kassouf-Short, Robert Cardona, Brian Heller, Justin Curry, et al.. Network Storage Analysis via Semiring Geometry. 2024 IEEE Aerospace Conference, Mar 2024, Big Sky, France. pp.1-19, ⟨10.1109/AERO58975.2024.10521207⟩. ⟨hal-04711322⟩
0 Consultations
1 Téléchargements

Altmetric

Partager

More