Compact explicit multi-path routing for LEO satellite networks

The dynamic topology of low Earth orbit (LEO) satellite networks and variable traffic load in different satellite coverage areas pose special challenges to routing algorithm design in the phase of satellite network dimensioning. In this paper, a compact explicit multi-path routing (CEMR) algorithm is proposed. The new algorithm can support traffic load balancing in satellite networks with lower signal overhead compared to traditional multi-path routing algorithm or MPLS through a compact PathID encoding scheme. A PathID validating algorithm is also given to guarantee loop free packet forwarding during transition of time interval. Results from simulations show that CEMR has better performance than other routing schemes in term of end-to-end delay and packet loss probability, and is especially suited to data transferring in case of high traffic load in LEO satellite networks.