# vbrochard/a-sabr architecture

> Architecture diagram of the GitHub repository vbrochard/a-sabr, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-10-02). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/vbrochard/a-sabr
- Repository: https://github.com/vbrochard/a-sabr

## Overview

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: [`asabr/src/pathfinding/mod.rs`](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/mod.rs) (Pathfinding core), [`asabr/src/contact_plan`](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_plan) (Plan parsers), [`asabr/src/utils/mod.rs`](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/utils/mod.rs) (Router composition), [`asabr/src/contact_plan/mod.rs`](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact_plan/mod.rs) (Contact plan)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_inputs["Contact plans"]
  node_lex["Plan lexer"]
  node_parsers["Plan parsers"]
  node_parse["Parsing framework<br/>[parsing.rs]"]
  node_plan["Contact plan<br/>[mod.rs]"]
end

subgraph group_model["Network and resources"]
  node_graph["Temporal multigraph<br/>[multigraph.rs]"]
  node_contacts["Contacts<br/>[contact.rs]"]
  node_contact_mgr["Contact managers"]
  node_segmentation["Contact segmentation"]
  node_nodes["Nodes and virtual nodes<br/>[node.rs]"]
  node_node_mgr["Node managers"]
end

subgraph group_routing["Route computation"]
  node_bundle["Bundle metrics<br/>[bundle.rs]"]
  node_pathfinding["Pathfinding core<br/>[mod.rs]"]
  node_dijkstra["Dijkstra implementations"]
  node_algorithms["CGR and SPSN"]
  node_limiting["Contact limiting"]
  node_distance["Route distances"]
  node_router["Router composition<br/>[mod.rs]"]
end

subgraph group_results["Route results"]
  node_paths["Path fragments<br/>[paths.rs]"]
  node_storage[("Route storage")]
  node_destination["Destination selection<br/>[destination.rs]"]
end

node_user(("Routing client"))

node_user -->|"requests routes"| node_router
node_lex -->|"supplies tokens"| node_parsers
node_parsers -->|"uses parsing"| node_parse
node_parsers -->|"builds plan"| node_plan
node_parsers -->|"constructs contacts"| node_contacts
node_parsers -->|"constructs nodes"| node_nodes
node_router -->|"accepts parsed plan"| node_plan
node_plan -->|"builds graph"| node_graph
node_contacts -->|"delegates scheduling"| node_contact_mgr
node_contact_mgr -->|"includes variants"| node_segmentation
node_nodes -.->|"uses resource policies"| node_node_mgr
node_router -->|"composes algorithm"| node_pathfinding
node_pathfinding -->|"searches graph"| node_graph
node_pathfinding -->|"evaluates bundle"| node_bundle
node_pathfinding -->|"checks transmissions"| node_contact_mgr
node_pathfinding -->|"checks retention"| node_node_mgr
node_pathfinding -->|"uses implementation"| node_dijkstra
node_router -->|"selects named variant"| node_algorithms
node_algorithms -->|"CGR limits contacts"| node_limiting
node_pathfinding -->|"ranks routes"| node_distance
node_pathfinding -->|"selects destinations"| node_destination
node_pathfinding -->|"produces fragments"| node_paths
node_router -->|"stores routes"| node_storage
node_storage -->|"retains route data"| node_paths

click node_lex "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact_plan/asabr_file_lexer.rs"
click node_parsers "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_plan"
click node_parse "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/parsing.rs"
click node_plan "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact_plan/mod.rs"
click node_graph "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/multigraph.rs"
click node_contacts "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact.rs"
click node_contact_mgr "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_manager"
click node_segmentation "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_manager/segmentation"
click node_nodes "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/node.rs"
click node_node_mgr "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/node_manager"
click node_bundle "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/bundle.rs"
click node_pathfinding "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/mod.rs"
click node_dijkstra "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/pathfinding/dijkstra_impl"
click node_algorithms "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/pathfinding/top_level"
click node_limiting "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/limiting_contact.rs"
click node_distance "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/distance"
click node_router "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/utils/mod.rs"
click node_paths "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/paths.rs"
click node_storage "https://github.com/vbrochard/a-sabr/tree/main/asabr/src/route_storage"
click node_destination "https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/destination.rs"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_lex,node_parsers,node_parse,node_plan,node_user toneBlue
class node_graph,node_contacts,node_contact_mgr,node_segmentation,node_nodes,node_node_mgr toneAmber
class node_bundle,node_pathfinding,node_dijkstra,node_algorithms,node_limiting,node_distance,node_router toneMint
class node_paths,node_storage,node_destination toneRose
```

## Components

### Contact plans

- [Plan lexer](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact_plan/asabr_file_lexer.rs): `asabr/src/contact_plan/asabr_file_lexer.rs`
- [Plan parsers](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_plan): `asabr/src/contact_plan`
- [Parsing framework](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/parsing.rs): `asabr/src/parsing.rs`
- [Contact plan](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact_plan/mod.rs): `asabr/src/contact_plan/mod.rs`

### Network and resources

- [Temporal multigraph](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/multigraph.rs): `asabr/src/multigraph.rs`
- [Contacts](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/contact.rs): `asabr/src/contact.rs`
- [Contact managers](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_manager): `asabr/src/contact_manager`
- [Contact segmentation](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/contact_manager/segmentation): `asabr/src/contact_manager/segmentation`
- [Nodes and virtual nodes](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/node.rs): `asabr/src/node.rs`
- [Node managers](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/node_manager): `asabr/src/node_manager`

### Route computation

- [Bundle metrics](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/bundle.rs): `asabr/src/bundle.rs`
- [Pathfinding core](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/mod.rs): `asabr/src/pathfinding/mod.rs`
- [Dijkstra implementations](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/pathfinding/dijkstra_impl): `asabr/src/pathfinding/dijkstra_impl`
- [CGR and SPSN](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/pathfinding/top_level): `asabr/src/pathfinding/top_level`
- [Contact limiting](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/limiting_contact.rs): `asabr/src/pathfinding/limiting_contact.rs`
- [Route distances](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/distance): `asabr/src/distance`
- [Router composition](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/utils/mod.rs): `asabr/src/utils/mod.rs`

### Route results

- [Path fragments](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/paths.rs): `asabr/src/paths.rs`
- [Route storage](https://github.com/vbrochard/a-sabr/tree/main/asabr/src/route_storage): `asabr/src/route_storage`
- [Destination selection](https://github.com/vbrochard/a-sabr/blob/main/asabr/src/pathfinding/destination.rs): `asabr/src/pathfinding/destination.rs`

### Other components

- **Routing client**

## Connections

- Routing client → Router composition: requests routes (evidence: `asabr/src/utils/mod.rs`)
- Plan lexer → Plan parsers: supplies tokens (evidence: `asabr/src/contact_plan/mod.rs`)
- Plan parsers → Parsing framework: uses parsing (evidence: `asabr/src/parsing.rs`)
- Plan parsers → Contact plan: builds plan (evidence: `asabr/src/contact_plan/from_asabr_lexer.rs`)
- Plan parsers → Contacts: constructs contacts (evidence: `asabr/src/contact_plan/from_asabr_lexer.rs`)
- Plan parsers → Nodes and virtual nodes: constructs nodes (evidence: `asabr/src/contact_plan/from_asabr_lexer.rs`)
- Router composition → Contact plan: accepts parsed plan (evidence: `asabr/src/utils/mod.rs`)
- Contact plan → Temporal multigraph: builds graph (evidence: `asabr/src/multigraph.rs`)
- Contacts → Contact managers: delegates scheduling (evidence: `asabr/src/contact.rs`)
- Contact managers → Contact segmentation: includes variants (evidence: `asabr/src/contact_manager/mod.rs`)
- Nodes and virtual nodes → Node managers: uses resource policies
- Router composition → Pathfinding core: composes algorithm (evidence: `asabr/src/utils/mod.rs`)
- Pathfinding core → Temporal multigraph: searches graph (evidence: `asabr/src/pathfinding/mod.rs`)
- Pathfinding core → Bundle metrics: evaluates bundle (evidence: `asabr/src/pathfinding/mod.rs`)
- Pathfinding core → Contact managers: checks transmissions (evidence: `asabr/src/pathfinding/mod.rs`)
- Pathfinding core → Node managers: checks retention (evidence: `asabr/src/node_manager/mod.rs`)
- Pathfinding core → Dijkstra implementations: uses implementation (evidence: `asabr/src/pathfinding/mod.rs`)
- Router composition → CGR and SPSN: selects named variant (evidence: `asabr/src/utils/mod.rs`)
- CGR and SPSN → Contact limiting: CGR limits contacts (evidence: `asabr/src/pathfinding/top_level/aliases.rs`)
- Pathfinding core → Route distances: ranks routes
- Pathfinding core → Destination selection: selects destinations (evidence: `asabr/src/pathfinding/mod.rs`)
- Pathfinding core → Path fragments: produces fragments (evidence: `asabr/src/pathfinding/mod.rs`)
- Router composition → Route storage: stores routes (evidence: `asabr/src/utils/mod.rs`)
- Route storage → Path fragments: retains route data (evidence: `asabr/src/route_storage/mod.rs`)
