A Probabilistic Resilient Routing Scheme for Low-Earth-Orbit Satellite Constellations

Many Internet Service Providers (ISPs) are introducing low-earth-orbit satellite networks into Internet these years. A critical challenge in deploying Internet into space is to guarantee the network resilience for satellite mega-constellations in space due to its dynamic topology and complex environment. In this paper, we propose PRE, a Probabilistic REsilient routing scheme for the low-earth-orbit satellite constellations, which can maximize the throughput of constellation and avoid routing congestion which is caused by the link failure. PRE categorizes the whole network into groups. For each group, the probability of failure scenarios is analyzed and modeled, then the minimum bandwidth for each flow can be guaranteed with a given probability. The simulation experiments show that PRE provides the optimal routing resilience and link utilization compared with other state-of-the-art resilient routing schemes.