Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System

doi:10.13190/j.jbupt.2019-112

Journal of Beijing University of Posts and Telecommunications ›› 2020, Vol. 43 ›› Issue (2): 94-102.doi: 10.13190/j.jbupt.2019-112

• PAPERS • Previous Articles Next Articles

Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System

WANG Cheng¹, XU Pin¹, ZHANG Su-bing², WANG Li-quan³, WANG Wei-dong¹

1. School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. China Electronics Standardization Institute, Beijing 100007, China;
3. The 54 th Research Institute, China Electronics Technology Group Corporation, Shijiazhuang 050081, China

Received:2019-06-11 Published:2020-04-28

Abstract

Abstract: 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.

Key words: low earth orbit satellites, virtual topology, static routing, dynamic routing, Linux

CLC Number:

TN927+.2

WANG Cheng, XU Pin, ZHANG Su-bing, WANG Li-quan, WANG Wei-dong. Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 94-102.

References

[1] 王汝传. 卫星通信网路由技术及其模拟[M]. 北京:人民邮电出版社, 2010:8-9.
[2] 晏坚. 低轨卫星星座网络IP路由技术研究[D]. 北京:清华大学, 2010.
[3] 刘子鸾. 卫星网络路由与流量控制关键技术研究[D]. 北京:北京邮电大学, 2018.
[4] Werner M. A dynamic routing concept for ATM-based satellite personal communication networks[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(8):1636-1648.
[5] Li Hezhong, Zhang Heteng, Qiao Liang, et al. Queue state based dynamical routing for non-geostationary satellite networks[C]//2018 IEEE 32^nd International Conference on Advanced Information Networking and Applications. Krakow:IEEE, 2018:1-8.
[6] Qi Weijing, Hou Weigang, Guo Liang, et al. A unified routing framework for integrated space/air information networks[J]. IEEE Access, 2016, 4:7084-7103.
[7] He Feng, Liu Qin, Lü Tao, et al. Delay-bounded and minimal transmission broadcast in LEO satellite networks[C]//IEEE International Conference on Communications. Kuala Lumpur:IEEE, 2016:1-7.
[8] Jia Xiaohua, Lü Tao, He Feng, et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2017, 16(3):1523-1532.
[9] Tang Zhu, Feng Zhenqian, Han Wei, et al. Improving the snapshot routing performance through reassigning the inter-satellite links[C]//2015 IEEE Conference on Computer Communications Workshops. Hong Kong:IEEE, 2015:97-98.
[10] Wang Yichen, Zhang Xuejun, Zhang Tao. A flooding-based routing algorithm for Ads-B packets transmission in LEO satellite network[C]//2019 Integrated Communications, Navigation and Surveillance Conference (ICNS). Herndon:IEEE, 2019:1-9.
[11] Pan Tian, Huang Tao, Li Xingchen, et al. OPSPF:orbit prediction shortest path first routing for resilient LEO satellite networks[C]//2019 IEEE International Conference on Communications (ICC). Shanghai:IEEE, 2019:1-6.
[12] Fan Weiqiang, Zhang Tao. A link congestion oriented LEO network routing protocol[C]//2018 IEEE 18^th International Conference on Communication Technology (ICCT). Chongqing:IEEE, 2018:46-50.
[13] Hussein M, Abu-Issa A, Elayyan I. Location-aware load balancing routing protocol for LEO satellite networks[C]//2018 International Conference on Advanced Communication Technologies and Networking (CommNet). Marrakech:IEEE, 2018:1-7.
[14] Li Xu, Tang Feilong, Chen Long, et al. A state-aware and load-balanced routing model for LEO satellite networks[C]//2017 IEEE Global Communications Conference. Singapore:IEEE, 2017:1-6.
[15] Wang Houtian, Wen Guoli, Liu Naijin, et al. A load balanced routing algorithm based on congestion prediction for LEO satellite networks[J]. Cluster Computing, 2019, 22(4):8025-8033..
[16] 严雯. Linux系统下OLSR路由协议研究及实现[D]. 成都:电子科技大学, 2009.
[17] 谢世欢. Linux系统上AODV路由协议的实现[D]. 成都:电子科技大学, 2004.
[18] 陈炼. 基于Linux系统的OLSR路由协议研究与实现[D]. 重庆:重庆邮电大学, 2017.
[19] 周帆. 动态路由协议(DSR)在Linux下的实现[D]. 西安:西安电子科技大学, 2006.
[20] 谢世欢, 郭伟. 实现Ad-hoc按需路由协议的关键技术[J]. 计算机应用, 2006, 26(3):517-518. Xie Shihuan, Guo Wei. Key techniques on implementation of Ad-hoc on-demand routing protocols[J]. Journal of Computer Applications, 2006, 26(3):517-518.

Research and Implementation of Dynamic Routing Protocol for LEO Satellites Based on Linux System

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 6

Recommended Articles

Metrics

Comments

[1]	LIU Song, QIN Xiao-jun, GAN Shui-tao, JIANG Hai-bo. Analysis of SSP Security Based on Canary Reuse [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(s1): 122-125,129.
[2]	HOU Hua, LIU Chao, ZHOU Wu-yang. Design of a Clustering and Dynamic Routing Based on Energy Efficient and Balanced [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2013, 36(3): 54-59.
[3]	XU Yuegang,HAN Dahai,ZHANG Jie,GU Wanyi. Research on the MultiGranularity Optical Switching Node with Tunable Wavelength Converters [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2007, 30(4): 10-13.
[4]	CHEN Li-bing, ZHANG Yang-an, HUANG Yong-qing, LI Ling, REN Xiao-min. Static Virtual Topology Design Using Genetic Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2006, 29(1): 26-29.
[5]	SONG Hong-sheng, XU Yun-bin, JIN Wen-yan, GU Wan-yi. A Dynamic Routing and Wavelength Assignment Algorithmin Waveband Switching Optical Network [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2004, 27(5): 45-49.
[6]	Xin Zhanhong, Zhang Haijun. State-Dependent Routing with a Neural Networks Algorithm [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 1999, 22(2): 16-20.