OPSPF: Orbit Prediction Shortest Path First Routing for Resilient LEO Satellite Networks.

Tian Pan,Tao Huang,Xingchen Li,Yujie Chen,Wenhao Xue,Yunjie Liu

DOI: https://doi.org/10.1109/icc.2019.8761611

2019-01-01

Abstract:With global coverage as well as ultra-low latency, the Low-Earth-Orbit (LEO) satellite constellation is regarded as an ideal complement to the terrestrial network infrastructure. One technical issue in LEO satellite networks is efficient and resilient routing. Considering the periodic topology changes, straightforwardly leveraging terrestrial routing protocols, such as OSPF, will incur endless route convergence, consuming expensive inter-satellite link bandwidth. Prior work proposes several snapshot-based routing approaches, which either require to store a sequence of routing table snapshots in limited satellite memory, or have to maintain frequent interaction with the ground stations. In this work, we propose OPSPF, a novel routing protocol dedicated to LEO satellite networks. OPSPF takes advantage of the regularity of the constellation and conducts periodic route calculation for instantaneous routing table generation, which well handles the regular topology changes. Moreover, OPSPF proposes an on-demand dynamic routing mechanism, dedicated to the irregular topology changes caused by link failure/recovery. Evaluation shows, compared with OSPF, OPSPF has zero route convergence overhead during regular topology changes and 57% reduction of the communication overhead and 82% reduction of the route convergence time during irregular topology changes.