A Novel Routing Scheme for LEO Satellite Networks Based on Link State Routing

The low earth orbit (LEO) satellite networks are characterized by their significant dynamics of topology and traffic load which pose huge challenge to the development of routing algorithm. In this paper, a novel routing scheme based on link state routing, Satellite networks Link State Routing (SLSR), is proposed for LEO satellite networks. In order to relief the problem of high overhead and slow convergence time when applying link state routing to satellite networks, some measures are taken. Firstly, the link propagation delays which can be predicted are calculated in advance rather than collected in real-time. Secondly, only the uncertain link queuing delays, link and node failures are collected in real-time. Thirdly, the network information is flooded using enhanced flooding algorithm which has much less overhead than original flooding algorithm.