DomainR: Domain-Based Dynamic Routing for Time-Sensitive Communication in Mega LEO Constellations

In mega low Earth orbit (LEO) satellite constellations, guaranteeing deterministic communication performance is essential for mission-critical applications and reliable service delivery. Unlike terrestrial networks, these large-scale satellite networks present unique challenges: highly dynamic topologies, significant propagation delays, limited on-board processing capabilities, and cumulative jitter uncertainty that increases with hop count. In this case, traditional deterministic mechanisms, i.e., Time-sensitive networking (TSN), become ineffective due to their inability to handle both the scale and dynamics of mega constellations. To address this issue, we propose a TSN-enabled LEO satellite network, whereby we derive single-hop delay upper bounds using network calculus, specifically accounting for high-priority preemption and dynamic satellite characteristics. Then we propose DomainR, a novel domain-based deterministic routing framework that effectively manages large-scale satellite networks through strategic network decomposition and adaptive routing. DomainR consists of two phases: first, a domain-based network compression phase that partitions mega constellations into manageable domains while preserving path continuity and routing efficiency, and, second, a delay budget-aware dynamic routing phase that adaptively allocates delay budgets based on aforementioned delay upper bounds and real-time network conditions. Through rigorous mathematical analysis, we derive the optimal domain sizing rules and establish a theoretical minimum domain count. Comprehensive simulations demonstrate that DomainR significantly reduces end-to-end jitter, improves network resource utilization, and capacity in mega LEO constellations.