A-SABR: The Adaptive Library for Schedule-Aware Bundle Routing
Olivier De Jonckère, Lisheng Ma, Juan A. Fraire · 2025
Deep space communications face long delays and disruptions, making Delay-Tolerant Networking (DTN) and specialized routing essential. To address this, the CCSDS published the Schedule-Aware Bundle Routing (SABR) standard, built on the Contact Graph Routing (CGR) algorithm. Yet, over a decade of CGR development has introduced complexity and fragmentation, hindering prototyping and benchmarking.This paper presents the Adaptive Library for Schedule-Aware Bundle Routing (A-SABR), an extensible Rust-based library for research and operations involving SABR/CGR. A-SABR supports rapid development and evaluation of routing strategies through a safe, modular design, and includes a broad set of existing CGR variants. It bridges the gap between flexible prototyping and reliable benchmarking, accelerating innovation in DTN routing. To illustrate its adaptability, we introduce new methods developed with A-SABR: a routing algorithm stamped VolCgr (Volume-CGR), a shortest-path-tree-based pathfinding for contact graphs, and additional options for volume management.