Distributed Detour Routing Scheme for Link Failure with Minimized Overhead in LEO Satellite Networks

The mobility of low Earth orbit (LEO) satellites causes the LEO satellite network to experience topology changes. Topology change includes periodic topology change that occurs naturally and unpredictable topology change that occurs due to instability of the inter-satellite link between satellites. Periodic and unpredictable topology change causes frequent topology change, requiring massive communications throughout the network due to frequent route convergence. LEO satellites have limited onboard power because they operate on batteries. The waste of limited satellite onboard resources shortens the lifespan of the satellite, and achieving stable end-to-end transmission is challenging for the network. In this regard, minimizing communication overhead is a fundamental consideration when designing a routing scheme. In this paper, we propose a distributed detour routing scheme with minimal communication overhead. This routing scheme consists of a rapid detour, selective flooding, and link recovery procedures. When a link failure occurs in the network, a rapid detour can detect link failure using only a precalculated routing table. Subsequently, selective flooding searches for the optimal detour point within the minimum hop region and flood to detour point. After link recovery, a procedure is defined to traverse the pre-detour path and switch it back to the original path. The simulation results show that the proposed routing scheme achieves a reduction of communication overhead by 97.6% compared with the n-hop flooding approach.