基于Linux系统的LEO卫星动态路由协议研究与实现

doi:10.13190/j.jbupt.2019-112

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (2): 94-102.doi: 10.13190/j.jbupt.2019-112

基于Linux系统的LEO卫星动态路由协议研究与实现

王程¹, 徐玭¹, 张素兵², 王力权³, 王卫东¹

1. 北京邮电大学电子工程学院, 北京 100876;
2. 中国电子技术标准化研究院, 北京 100007;
3. 中国电子科技集团公司第五十四研究所, 石家庄 050081

收稿日期:2019-06-11 发布日期:2020-04-28
通讯作者: 张素兵(1973-),男,博士,E-mail:zhangsub@cesi.cn. E-mail:zhangsub@cesi.cn
作者简介:王程(1992-),男,讲师.
基金资助:
国家自然科学基金项目（61801033）

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

摘要： 基于虚拟拓扑算法思想，提出了一种基于网络状态的低轨（LEO）卫星动态路由协议.通过预测卫星周期运动来划分快照，按照每个快照内的拓扑预计算路由.根据卫星节点的实时状态动态调整网络拓扑并重计算路由，以提高卫星网络的应急能力，增强网络的抗毁性.除在NS3仿真平台验证协议正确性之外，主要在Linux系统实现了该路由协议，针对划分的4个模块在实现功能时的难点提出了解决方案.在Linux系统中对实现的协议进行功能测试和性能测试，验证了协议的路由功能.与传统的基于虚拟拓扑算法相比，该协议在时延、丢包率和吞吐量性能上有所提升.

关键词: 低轨卫星, 虚拟拓扑, 静态路由, 动态路由, Linux

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

中图分类号:

TN927+.2

王程, 徐玭, 张素兵, 王力权, 王卫东. 基于Linux系统的LEO卫星动态路由协议研究与实现[J]. 北京邮电大学学报, 2020, 43(2): 94-102.

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.

参考文献

[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.

基于Linux系统的LEO卫星动态路由协议研究与实现

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 11

编辑推荐

Metrics

本文评价

[1]	谢人超杨煜天唐琴琴陈清霞向雪霜. 低轨卫星网络星载边缘DNN推理策略研究[J]. 北京邮电大学学报, 2023, 46(2): 57-63.
[2]	朱剑锋孙耀华彭木根. 低轨卫星通信系统的前导序列设计研究[J]. 北京邮电大学学报, 2022, 45(6): 78-84.
[3]	王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.
[4]	刘松, 秦晓军, 甘水滔, 姜海波. 基于Canary复用的SSP安全缺陷分析[J]. 北京邮电大学学报, 2017, 40(s1): 122-125,129.
[5]	吴兆峰, 胡谷雨, 金凤林. 移动卫星网络中卫星切换调度研究[J]. 北京邮电大学学报, 2015, 38(s1): 37-40.
[6]	姜泉江, 刘会杰. 多波束接收天线形式下的低轨卫星多普勒特性[J]. 北京邮电大学学报, 2013, 36(5): 25-29.
[7]	侯华, 刘超, 周武旸. 能量高效均衡的动态分簇路由设计[J]. 北京邮电大学学报, 2013, 36(3): 54-59.
[8]	徐跃刚,韩大海,张杰,顾畹仪. 具有可调谐波长变换器的多粒度光交换节点[J]. 北京邮电大学学报, 2007, 30(4): 10-13.
[9]	王晓梅, 张铮, 冉崇森, 崔维嘉. 一种重路由策略在低轨QoS卫星网络中的应用[J]. 北京邮电大学学报, 2005, 28(1): 30-34.
[10]	宋鸿升, 徐云斌, 金文研, 顾畹仪. 波带交换光网络中的一种动态路由和波长分配算法[J]. 北京邮电大学学报, 2004, 27(5): 45-49.
[11]	张良, 刘泽民. 一种新的通信网络动态路由算法[J]. 北京邮电大学学报, 1999, 22(4): 1-5.