Orbital Mesh Routing Engine

A flight-grade, deterministic C++17 routing kernel for moving satellite networks — the layer that decides, on every tick of a constellation's master clock, which satellite forwards each packet to which next hop. It is engineered to the standards a flight-software qualification programme demands: zero heap allocation after construction, worst-case execution time bounded by compile-time constants, and bit-identical replay.

Given a set of orbital and terrestrial nodes, OMRE computes optimal mesh traversal paths on every tick; the per-packet forwarding decision is a single indexed memory load into a precomputed next-hop matrix — ~10ns median. It bundles flat and cache-blocked Floyd-Warshall plus a hierarchical cluster-overlay router delivering a measured 57–65× speedup within a bounded, documented sub-optimality envelope. Orbital propagation is a Keplerian propagator with J2 secular drift and a strict, allocation-free TLE parser.

Delivered as a hermetic, dependency-free project — ~5,300 lines, 62 test cases across four independent layers, and an audit-evidence bundle (zero-allocation symbol audit, runtime allocation trap, replay-identity check, WCET regression gate) a buyer's acceptance team can reproduce on their own hardware. Engineered to support a flight-software qualification programme; the formal certification artefacts are the acquirer's to add.