On the Tractability of Yen’s Algorithm and Contact Graph Modeling in Contact Graph Routing
Publikation: Beitrag zu Konferenzen › Paper › Beigetragen › Begutachtung
Beitragende
Abstract
Contact Graph Routing (CGR), later standardized as Schedule-Aware Bundle Routing (SABR) by the Consultative Committee for Space Data Systems (CCSDS), is commonly implemented through modifications of Dijkstra and Yen's algorithms. The contribution of this paper lies in the detailed analysis and measurement of the effects caused by Yen's algorithm on CGR. It is observed that Yen's algorithm significantly reduces the scalability of CGR, rendering it unsuitable for scenarios involving numerous nodes numbering in the thousands or even hundreds. Furthermore, our analysis sheds light on how Yen's algorithm introduces unpredictable performance in CGR, resulting in substantial variations in memory usage and processing demands during the scheduling of individual bundles. This critical examination of the algorithm's behavior highlights operational risks, as potential adversaries could exploit this vulnerability by strategically forging and transmitting only a few bundles, effectively paralyzing the network.
Details
| Originalsprache | Englisch |
|---|---|
| Seiten | 80-86 |
| Seitenumfang | 7 |
| Publikationsstatus | Veröffentlicht - 23 Okt. 2023 |
| Peer-Review-Status | Ja |
Konferenz
| Titel | 2023 11th IEEE International Conference on Wireless for Space and Extreme Environments |
|---|---|
| Kurztitel | WiSEE 2023 |
| Veranstaltungsnummer | 11 |
| Dauer | 6 - 8 September 2023 |
| Bekanntheitsgrad | Internationale Veranstaltung |
| Ort | Universidade de Aveiro |
| Stadt | Aveiro |
| Land | Portugal |
Externe IDs
| Scopus | 85177576862 |
|---|
Schlagworte
ASJC Scopus Sachgebiete
Schlagwörter
- Bundle Protocol, Contact Graph Routing, Schedule-Aware Bundle Routing