低轨卫星网络动态路径切换技术

doi:10.13190/j.jbupt.2019-114

北京邮电大学学报 ›› 2020, Vol. 43 ›› Issue (2): 80-86,109.doi: 10.13190/j.jbupt.2019-114

低轨卫星网络动态路径切换技术

王璇¹, 侯蓉晖¹, 徐伟琳²

1. 西安电子科技大学网络与信息安全学院, 西安 710071;
2. 中国空间技术研究院西安分院, 西安 710000

收稿日期:2019-06-16 发布日期:2020-04-28
作者简介:王璇(1993-),男,硕士生,E-mail:543919698@qq.com;侯蓉晖(1980-),女,教授,博士生导师.
基金资助:
国家自然科学基金项目（61571351，61771296）；陕西省自然科学基金项目（2018JZ6006）；陕西省重点研发计划项目（2019ZDLGY12-08）；中兴基金（B16037）

Dynamic Path Switching Technology for LEO Satellite Networks

WANG Xuan¹, HOU Rong-hui¹, XU Wei-lin²

1. School of Cyber Engineering, Xidian University, Xi'an 710071, China;
2. China Academy of Space Technology(Xi'an), Xi'an 710000, China

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

摘要/Abstract

摘要： 面向星座式低轨（LEO）卫星网络，针对动态路由技术重构时间长导致的资源利用率下降问题，提出了一种基于预测的路径切换机制.依据卫星飞行轨迹，预测星间链路的可用时间，从而判断当前传输路径的可用寿命.在当前路径断开之前及时触发路由重构，为当前传输寻找备用路径，避免路由重构导致传输中断.提出了新型路径选择方案，根据当前路径代价和网络全局负载状态设计了综合代价函数，用于选择最优路径.仿真结果表明，所提出的路径切换技术可有效降低数据转发的丢包率，提升网络整体吞吐量.

关键词: 低轨卫星网络, 链路预测, 路由重构, 负载均衡

Abstract: For constellation low earth orbit (LEO) satellite networks, aiming at the problem of resource utilization decline caused by long reconfiguration time of dynamic routing technology, a path switching mechanism based on prediction is proposed. According to the satellite flight trajectory, the duration of inter-satellite link is predicted, so the available lifetime of the current transmission path can be estimated. With the proposed routing strategy, the route reconfiguration is initiated in time before the current path is disconnected, therefore. The transmission interruption by changing to another newly established path can be avoided. Moreover, according to the current path cost and the global load state of the network, a path cost metric is designed to select an optimal path. Simulations show that the proposed routing scheme can effectively reduce the packet loss rate of data forwarding and improve the overall throughput of the network.

Key words: low earth orbit satellite network, link prediction, routing reconfiguration, load balancing

中图分类号:

TN929.53

王璇, 侯蓉晖, 徐伟琳. 低轨卫星网络动态路径切换技术[J]. 北京邮电大学学报, 2020, 43(2): 80-86,109.

WANG Xuan, HOU Rong-hui, XU Wei-lin. Dynamic Path Switching Technology for LEO Satellite Networks[J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 80-86,109.

参考文献

[1] Liu G P, Zhang S. A survey on formation control of small satellites[J]. Proceedings of the IEEE, 2018, 106(3):440-457.
[2] Radhakrishnan R, Edmonson W, Afghah F, et al. Survey of inter-satellite communication for small satellite systems:physical layer to network layer view[J]. IEEE Communications Surveys & Tutorials, 2017, 18(4):2442-2473.
[3] 秦勇, 惠蕾放, 刘晓旭, 等. 分布式空间系统星间通信组网技术研究综述[J]. 空间电子技术, 2015, 12(4):1-10. Qin Yong, Hui Leifang, Liu Xiaoxun, et al. Survey:inter-satellite networking technologies of distributed space systems[J]. Space Electronic Technology, 2015, 12(4):1-10.
[4] 晏坚. 低轨卫星星座网络IP路由技术研究[D]. 北京:清华大学, 2010.
[5] Liu Y, Liu C. Distributed dynamic routing algorithm for satellite constellation[C]//2018 10th International Conference on Communication Software and Networks. New York:IEEE Press, 2018:300-304.
[6] Liu Y, Zhu L. A suboptimal routing algorithm for massive LEO satellite networks[C]//2018 International Symposium on Networks, Computers and Communications. New York:IEEE Press, 2018:1-5.
[7] Yan D, Guo J, Wang L, et al. SADR:network status adaptive QoS dynamic routing for satellite networks[C]//2016 IEEE 13th International Conference on Signal Processing. New York:IEEE Press, 2016:1186-1190.
[8] Meng W, Hong Z J, Xi L, et al. An inter satellite link handover management scheme based on link remaining time[C]//2016 2nd IEEE International Conference on Computer and Communications. New York:IEEE Press, 2016:1799-1800.
[9] Werner M, Delucchi C, Vogel H J, et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 2002, 15(1):69-82.
[10] Uzunalioglu H. Probabilistic routing protocol for low earth orbit satellite networks[C]//1998 IEEE International Conference on Communications. New York:IEEE Press, 1998:89-93.
[11] 曹志刚, 王京林, 晏坚. LEO卫星网络快照序列路由算法优化[J]. 宇航学报, 2009, 30(5):2003-2007. Cao Zhigang, Wang Jinglin, Yan Jian. Optimization of sequent snapshots routing algorithm in LEO satellite networks[J]. Journal of Astronautics, 2009, 30(5):2003-2007.
[12] Li J, Lu H, Wang Y. Temporal netgrid model based routing optimization in satellite networks[C]//2017 IEEE International Conference on Communications. New York:IEEE Press, 2017:1-6.
[13] Yarr N, Ceriotti M. Optimization of inter-satellite routing for real-time data download[J]. IEEE Transactions on Aerospace and Electronic Systems, 2018, 54(5):2356-2369.
[14] Yang L, Sun J. Multi-service routing algorithm based on GEO/LEO satellite networks[C]//2016 International Conference on Network and Information Systems for Computers. New York:IEEE Press, 2016:80-84.

[1]	苏扬, 魏连锁, 郭媛. 多目标融合势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 91-97.
[2]	苏扬魏连锁郭媛. 多目标融合的序数势博弈无线自组网络拓扑控制算法[J]. 北京邮电大学学报, 2022, 45(4): 105-111.
[3]	刘琳岚, 宋修洋, 陈宇斌. 基于网络表示学习的机会网络链路预测[J]. 北京邮电大学学报, 2022, 45(4): 64-69,103.
[4]	阎逸飞, 王智立, 邱雪松, 王嘉潞. Spark环境下基于数据倾斜模型的Shuffle分区优化方案[J]. 北京邮电大学学报, 2020, 43(2): 116-121.
[5]	刘保菊, 喻鹏, 丰雷, 邱雪松, 江昊. 电力SDN通信网中面向负载均衡的路由重构[J]. 北京邮电大学学报, 2020, 43(2): 16-22.
[6]	马庆刘, 喻鹏, 吴佳慧, 熊翱, 颜拥. 基于深度强化学习的综合能源业务通道优化机制[J]. 北京邮电大学学报, 2020, 43(2): 87-93.
[7]	王亚鑫, 杨大成. 一种基于C-RAN的BBU负载均衡优化算法[J]. 北京邮电大学学报, 2018, 41(5): 115-119.
[8]	朱斌, 孙斌. 结合分类回归树和K近邻的负载均衡预测算法[J]. 北京邮电大学学报, 2017, 40(s1): 93-97.
[9]	王英杰, 刘晓宁, 罗桓桓, 周桂平, 王艳茹. TWDM-PON中用户流量预测的波长分配方案[J]. 北京邮电大学学报, 2017, 40(6): 74-79.
[10]	唐伦, 梁荣, 陈婉, 张元宝. 密集网络下基于Self-Backhaul感知的用户接入负载均衡算法[J]. 北京邮电大学学报, 2017, 40(4): 60-67.
[11]	曲桦, 赵季红, 樊斌, 王密, 郭涯. 软件定义网络中应用蚁群优化的负载均衡算法[J]. 北京邮电大学学报, 2017, 40(3): 51-55.
[12]	王恒, 夏枢洋, 王平. 适用于工业无线WIA-PA网络的负载均衡成簇方法[J]. 北京邮电大学学报, 2017, 40(2): 29-35,42.
[13]	朱立才, 王汝传, 杨浩, 沙超. 一种能量有效的RPL多路径数据分发机制[J]. 北京邮电大学学报, 2016, 39(6): 82-87.
[14]	吴兆峰, 胡谷雨, 金凤林. 移动卫星网络中卫星切换调度研究[J]. 北京邮电大学学报, 2015, 38(s1): 37-40.
[15]	王颖, 熊文成, 李文璟. 基于最大独立链路集的随机虚拟网络映射算法[J]. 北京邮电大学学报, 2014, 37(s1): 8-11.

低轨卫星网络动态路径切换技术

Dynamic Path Switching Technology for LEO Satellite Networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价