How vbrochard/a-sabr works
A-SABR is a Rust framework for schedule-aware bundle routing. Its main workflow parses a contact plan into a graph, then computes bundle-aware routes using configurable pathfinding algorithms, distances, and resource managers; route storage supports reuse of computed paths. The README also documents native, ION, and TVGUtil inputs, legacy and segmented contact management, node management, and multiple routing variants. Some implementation details are unsampled, so those relationships are shown only where the README or excerpts support them.
Main entry points: pathfinding/mod.rs Pathfinding core · contact_plan Plan parsers · utils/mod.rs Router composition · contact_plan/mod.rs Contact plan
Components 21
Contact plans
- Plan lexer
asabr/src/contact_plan/asabr_file_lexer.rs - Plan parsers
asabr/src/contact_plan - Parsing framework
asabr/src/parsing.rs - Contact plan
asabr/src/contact_plan/mod.rs
Network and resources
- Temporal multigraph
asabr/src/multigraph.rs - Contacts
asabr/src/contact.rs - Contact managers
asabr/src/contact_manager - Contact segmentation
asabr/src/contact_manager/segmentation - Nodes and virtual nodes
asabr/src/node.rs - Node managers
asabr/src/node_manager
Route computation
- Bundle metrics
asabr/src/bundle.rs - Pathfinding core
asabr/src/pathfinding/mod.rs - Dijkstra implementations
asabr/src/pathfinding/dijkstra_impl - CGR and SPSN
asabr/src/pathfinding/top_level - Contact limiting
asabr/src/pathfinding/limiting_contact.rs - Route distances
asabr/src/distance - Router composition
asabr/src/utils/mod.rs
Route results
- Path fragments
asabr/src/paths.rs - Route storage
asabr/src/route_storage - Destination selection
asabr/src/pathfinding/destination.rs
Other components
- Routing client
Connections 24
- Routing client → Router composition: requests routes
asabr/src/utils/mod.rs - Plan lexer → Plan parsers: supplies tokens
asabr/src/contact_plan/mod.rs - Plan parsers → Parsing framework: uses parsing
asabr/src/parsing.rs - Plan parsers → Contact plan: builds plan
asabr/src/contact_plan/from_asabr_lexer.rs - Plan parsers → Contacts: constructs contacts
asabr/src/contact_plan/from_asabr_lexer.rs - Plan parsers → Nodes and virtual nodes: constructs nodes
asabr/src/contact_plan/from_asabr_lexer.rs - Router composition → Contact plan: accepts parsed plan
asabr/src/utils/mod.rs - Contact plan → Temporal multigraph: builds graph
asabr/src/multigraph.rs - Contacts → Contact managers: delegates scheduling
asabr/src/contact.rs - Contact managers → Contact segmentation: includes variants
asabr/src/contact_manager/mod.rs - Nodes and virtual nodes → Node managers: uses resource policies
- Router composition → Pathfinding core: composes algorithm
asabr/src/utils/mod.rs - Pathfinding core → Temporal multigraph: searches graph
asabr/src/pathfinding/mod.rs - Pathfinding core → Bundle metrics: evaluates bundle
asabr/src/pathfinding/mod.rs - Pathfinding core → Contact managers: checks transmissions
asabr/src/pathfinding/mod.rs - Pathfinding core → Node managers: checks retention
asabr/src/node_manager/mod.rs - Pathfinding core → Dijkstra implementations: uses implementation
asabr/src/pathfinding/mod.rs - Router composition → CGR and SPSN: selects named variant
asabr/src/utils/mod.rs - CGR and SPSN → Contact limiting: CGR limits contacts
asabr/src/pathfinding/top_level/aliases.rs - Pathfinding core → Route distances: ranks routes
- Pathfinding core → Destination selection: selects destinations
asabr/src/pathfinding/mod.rs - Pathfinding core → Path fragments: produces fragments
asabr/src/pathfinding/mod.rs - Router composition → Route storage: stores routes
asabr/src/utils/mod.rs - Route storage → Path fragments: retains route data
asabr/src/route_storage/mod.rs