A local flooding-based survivable routing algorithm for mega-constellations networks with inclined orbits

Abstract

Low-orbit satellite communication has the advantages of global coverage and low latency, and the satellite network is developing in the direction of gigantism, low orbital altitude, tilted orbit, and inter-satellite link networking, which brings more challenges to the design of routing algorithms. Aiming at the characteristics of mega-constellation networks (MCNs), this paper proposes a local flooding-based survivable routing algorithm (LFSA) that obtains the local link-state information by limiting the flooding range, to reduce the flooding and computation overheads of the network. Based on the topological characteristics of MCNs, a next-hop selection mechanism based on minimum Manhattan distance is proposed. Simulation results show that the LFSA algorithm improves the pathfinding capability and reduces end-to-end delay in the face of random link failure and regional satellite failure.