Segment routing for traffic engineering and effective recovery in low-earth orbit satellite constellations

Low-Earth Orbit Satellite Constellations (LEO-SCs) provide global, high-speed, and low latency Internet access services, which bridges the digital divide in the remote areas. As inter-satellite links are not supported in initial deployment (i.e. the Starlink), the communication between satellites is based on ground stations with radio frequency signals. Due to the rapid movement of satellites, this hybrid topology of LEO-SCs and ground stations is time-varying, which imposes a major challenge to uninterrupted service provisioning and network management. In this paper, we focus on solving two notable problems in such a ground station-assisted LEO-SC topology, i.e., traffic engineering and fast reroute, to guarantee that the packets are forwarded in a balanced and uninterrupted manner. Specifically, we employ segment routing to support the arbitrary path routing in LEO-SCs. To solve the traffic engineering problem, we proposed two source routings with traffic splitting algorithms, Delay-Bounded Traffic Splitting (DBTS) and DBTS+, where DBTS equally splits a flow and DBTS ​+ ​favors shorter paths. Simulation results show that DBTS ​+ ​can achieve about 30% lower maximum satellite load at the cost of about 10% more delay. To guarantee the fast recovery of failures, two fast reroute mechanisms, Loop-Free Alternate (LFA) and LFA+, are studied, where LFA pre-computes an alternate next-hop as a backup while LFA ​+ ​finds a 2-segment backup path. We show that LFA ​+ ​can increase the percentage of protection coverage by about 15%.