Multi-Attribute Consistency Segment Resilient Routing for LEO Satellite Mega Constellations

Low earth orbit (LEO) satellite mega constellations are regarded to provide pervasive intelligent services in the upcoming sixth generation network via the inter-satellite links (ISL). However, the inherent challenges of LEO satellites including limited onboard resources and failure-prone topology, create substantial hurdles for multi-attribute services routing in mega constellations. In this paper, we propose a multi-attribute consistency segment resilient (MCSR) routing algorithm, and a segmentation approach is designed to partition the mega constellation into non-intersecting segment routing domains (SRDs) through joint optimization of intra- and inter-SDRs update time, which leads to the potential of balancing network load and minimizing routing convergence time. Then, we utilize the multi-attribute consistency to determine the dominant paths of ISLs within and between SRDs for multi-attribute services. Furthermore, we develop a resilient rerouting strategy that utilizes the ephemeris to manage periodic ISL handovers, and selects a reserved/recalculated candidate path from the dominant paths for ISL random failures. Thus, our MCSR routing can converge to an optimal path for multi-attribute services from the dominant paths under ISL failures in mega constellations. Finally, we develop a testbed and simulation results validate the advantages of MCSR routing in handling multi-attribute services and rerouting capability in response to failures.