An Improved Version of the OSPF Routing Protocol Designed for Large-Scale Polar Orbit Constellations

Yucheng Wang,Wenfeng Li,Kanglian Zhao,Yuan Fang

DOI: https://doi.org/10.1109/icct59356.2023.10419444

2023-01-01

Abstract:This paper proposes an improved version of the Open Shortest Path First routing protocol (OSPF) specially designed for large-scale polar orbit constellations. To make the protocol run with less overhead, we propose three modifications including the Orbit Area division, the Link State Database preset, and the Neighbor State Machine improvement. With these improvements, the limitation that the backbone areas must be logically continuous and non-backbone areas must be directly connected to the backbone area is removed, making the number of satellites inside each area smaller and reducing the computational overhead. In addition, redundant routing messages about the periodic motion of satellites are removed as much as possible. Simulation results show that the improved protocol can complete routing recalculation and convergence in less time, and the route stability is close to 100%. In large-scale polar orbit constellations, the improved protocol can still operate efficiently even with frequent link switching and route recalculation.