%0 Journal Article %A WANG Li-quan %A WANG Wei-dong %A XU Pin %A ZHANG Su-bing %A WANG Cheng %T Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System %D %R 10.13190/j.jbupt.2019-112 %J Journal of Beijing University of Posts and Telecommunications %P 94-102 %V 43 %N 2 %X Based on the idea of virtual topology algorithm, a network state based dynamic routing protocol for low earth orbit (LEO) satellites that combines static routing, and dynamic routing is proposed. It firstly divides snapshot based on predictable satellite periodic motion into pre-calculate optimal routing, then dynamically adjusts network topology to recalculate routing according to real-time status of satellite nodes, so that it improves satellite network emergency capability and survivability. In addition to verifying correctness of the protocol on NS3 platform, the routing protocol is implemented on Linux OS. The solution is useful for solving difficulties of the modules in implementing the function, and the functional test and performance test are carried out on the Linux OS to verify the performance of routing modules. The proposed routing protocol improves the performance of the delay, packet loss rate, and throughput compared to the traditional virtual topology routing algorithm. %U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2019-112