Network Calculus-Based Deterministic Routing for LEO Satellite Networks

Low Earth Orbit (LEO) satellite networks, characterized by their low latency and extensive coverage, play a pivotal role in the development of future 6 G communication systems. However, due to the dynamic nature of network topology and the challenges associated with real-time perception of link states, the implementation of deterministic routing in LEO satellite networks presents significant difficulties. To address these difficulties, we propose a network calculus-based deterministic routing (NCDR) algorithm. Specifically, we develop a deterministic resource characterization model and design a traffic pre-transmission mechanism that utilizes network calculus theory to calculate the traffic backlog. Additionally, we propose an interruption feedback mechanism to deal with link interruptions. Finally, the NCDR algorithm makes routing decisions aimed at minimizing end-to-end transmission delay and balancing network load. Simulation results demonstrate that the NCDR algorithm significantly outperforms existing algorithms in terms of delay, throughput, and packet loss rate.