卫星互联网路由技术现状及展望

doi:10.11959/j.issn.1000-436x.2021166

摘要/Abstract

摘要：

卫星互联网作为空间信息传输网络，具备广域覆盖、可靠传输的特点，是重要的战略基础设施。信息的全球可达及空间资源的高效利用对路由技术提出了要求，因此对卫星互联网路由技术进行了详细阐述。由于路由策略受系统架构的影响，首先对单层、多层卫星星座体系下的路由技术分别进行了综述；其次考虑路由策略也往往涉及优化问题，因此从时延、带宽、数据分组丢失率、稳健性及资源利用等方面分别对已有研究进行了回顾和介绍；最后对进一步的研究方向进行了展望。

关键词: 卫星互联网, 卫星通信, 空间网络, 路由, 卫星星座

Abstract:

As a space communication network for information delivery, satellite Internet has the characteristics of wide-area coverage and reliability, which makes it an important strategic infrastructure.In satellite Internet, the routing technologies were necessary for the global accessibility of information and the utilization of space resources, thus reviewing the routing technologies for satellite Internet was focused on.Considering that the routing strategy was based on system architecture, firstly, the routing technologies for single-layer and multi-layer satellite constellation systems were reviewed respectively.In addition, routing strategies often involved optimization issues, therefore, the existing research work from the perspectives of delay, bandwidth, packet loss rate, robustness, and the resource utilization was also classified and reviewed.Finally, the further research directions were recommended.

Key words: satellite Internet, satellite communication, space network, routing, satellite constellation

中图分类号:

TN92

朱立东, 张勇, 贾高一. 卫星互联网路由技术现状及展望[J]. 通信学报, 2021, 42(8): 33-42.

Lidong ZHU, Yong ZHANG, Gaoyi JIA. Current status and future prospects of routing technologies for satellite Internet[J]. Journal on Communications, 2021, 42(8): 33-42.

图/表 5

图1

图2

图3

图4

表1

参考文献 44

[1]	CHANG H S , KIM B W , LEE C G ,et al. Topological design and routing for low-earth orbit satellite networks[J]. Proceedings of GLOBECOM '95, 1995,1: 529-535.
[2]	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, 1997,15(1): 69-82.
[3]	EKICI E , AKYILDIZ I F , BENDER M D . A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking, 2001,9(2): 137-147.
[4]	李贺武, 刘李鑫, 刘君 ,等. 基于位置的天地一体化网络路由寻址机制研究[J]. 通信学报, 2020,41(8): 120-129.
	LI H W , LIU L X , LIU J ,et al. Location based routing addressing mechanism of integrated satellite and terrestrial network[J]. Journal on Communications, 2020,41(8): 120-129.
[5]	李贺武, 吴茜, 徐恪 ,等. 天地一体化网络研究进展与趋势[J]. 科技导报, 2016,34(14): 95-106.
	LI H W , WU Q , XU K ,et al. Progress and tendency of space and earth integrated network[J]. Science ＆ Technology Review, 2016,34(14): 95-106.
[6]	黄惠明, 常呈武 . 天地一体化天基骨干网络体系架构研究[J]. 中国电子科学研究院学报, 2015,10(5): 460-467,491.
	HUANG H M , CHANG C W . Architecture research on space-based backbone network of space-ground integrated networks[J]. Journal of China Academy of Electronics and Information Technology, 2015,10(5): 460-467,491.
[7]	MOHORCIC M , SVIGELJ A , KANDUS G ,et al. Performance evaluation of adaptive routing algorithms in packet-switched intersatellite link networks[J]. International Journal of Satellite Communications, 2002,20(2): 97-120.
[8]	YUAN R , WANG R . Multi-path QoS routing using genetic algorithm for LEO satellite networks[J]. Chinese Journal of Electronics, 2011,27(1): 35-40.
[9]	WAN P , YAN J , CAO Z G ,et al. Dynamic source routing algorithm in low-earth orbit satellite constellation[C]// 2006 International Conference on Communication Technology. Piscataway:IEEE Press, 2006: 1-4.
[10]	NA Z Y , PAN Z , LIU X ,et al. Distributed routing strategy based on machine learning for LEO satellite network[J]. Wireless Communications and Mobile Computing, 2018,2018: 1-10.
[11]	MA Y P , PENG W , YU W R ,et al. A distributed routing algorithm for LEO satellite networks[C]// 2013 12th IEEE International Conference on Trust,Security and Privacy in Computing and Communications. Piscataway:IEEE Press, 2013: 1367-1371.
[12]	ZHANG T T , YIN J , SHI H F ,et al. Routing algorithms with efficient resource utilization for LEO satellite networks[C]// Second Symposium on Novel Technology of X-Ray Imaging.[S.n.:s.l. ], 2019: 1-8.
[13]	SUN C H , YIN B , DOU Z B ,et al. A routing protocol combining link state and distance vector for GEO-GEO satellite backbone network[J]. Mobile Networks and Applications, 2019,24(6): 1937-1946.
[14]	LIU H Y , SUN F C , YANG Z A ,et al. A novel distributed routing algorithm for LEO satellite network[C]// 2012 International Conference on Industrial Control and Electronics Engineering. Piscataway:IEEE Press, 2012: 37-40.
[15]	LI J , LU H C , XUE K P ,et al. Temporal netgrid model-based dynamic routing in large-scale small satellite networks[J]. IEEE Transactions on Vehicular Technology, 2019,68(6): 6009-6021.
[16]	YUAN Z , ZHANG J , LIU Z K . Routing in LEO/MEO double-layered satellite networks[C]// 2006 International Conference on Wireless Communications,Networking and Mobile Computing. Piscataway:IEEE Press, 2006: 1-4.
[17]	LIU H Y , SUN F C . Routing for predictable multi-layered satellite networks[J]. Science China Information Sciences, 2013,56(11): 1-18.
[18]	JIANG M , LIU Y B , XU W C ,et al. An optimized layered routing algorithm for GEO/LEO hybrid satellite networks[C]// 2016 IEEE Trustcom/BigDataSE/ISPA. Piscataway:IEEE Press, 2016: 1153-1158.
[19]	YI X Q , SUN Z L , YAO F ,et al. Satellite constellation of MEO and IGSO network routing with dynamic grouping[J]. International Journal of Satellite Communications and Networking, 2013,31(6): 277-302.
[20]	AKYILDIZ I F , EKICI E , BENDER M D . MLSR:a novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM Transactions on Networking, 2002,10(3): 411-424.
[21]	WANG F , JIANG D D , QI S . An adaptive routing algorithm for integrated information networks[J]. China Communications, 2019,16(7): 195-206.
[22]	PACE P , ALOI G . Effective routing algorithm for multilayered terrestrial-HAP-satellite networks[J]. IEEE Communications Letters, 2007,11(6): 510-512.
[23]	YANG Z Y , LI H W , WU Q ,et al. Topology discovery sub-layer for integrated terrestrial-satellite network routing schemes[J]. China Communications, 2018,15(6): 42-57.
[24]	ALAGOZ F , KORCAK O , JAMALIPOUR A . Exploring the routing strategies in next-generation satellite networks[J]. IEEE Wireless Communications, 2007,14(3): 79-88.
[25]	ZHANG D Y , LIU S , YIN M L . A satellite routing algorithm based on optimization of both delay and bandwidth[C]// 2011 7th International Conference on Wireless Communications,Networking and Mobile Computing. Piscataway:IEEE Press, 2011: 1-4.
[26]	YAN H C , ZHANG Q J , SUN Y . A novel routing scheme for LEO satellite networks based on link state routing[C]// 2014 IEEE 17th International Conference on Computational Science and Engineering. Piscataway:IEEE Press, 2014: 876-880.
[27]	LI H Z , ZHANG H T , QIAO L ,et al. Queue state based dynamical routing for non-geostationary satellite networks[C]// 2018 IEEE 32nd International Conference on Advanced Information Networking and Applications. Piscataway:IEEE Press, 2018: 1-8.
[28]	YAN D , TAO T , XIONGWEN H ,et al. SRADR:network status and reputation adaptive QoS dynamic routing for satellite networks[C]// 2018 Eighth International Conference on Instrumentation ＆Measurement,Computer,Communication and Control. Piscataway:IEEE Press, 2018: 1496-1500.
[29]	ZHANG J R , ZHU S B , BAI H F ,et al. Optimization strategy to solve transmission interruption caused by satellite-ground link switching[J]. IEEE Access, 2020,8: 32975-32988.
[30]	HAN C , LIU A J , HUO L Y ,et al. Anti-jamming routing for Internet of satellites:a reinforcement learning approach[C]// ICASSP 2020 - 2020 IEEE International Conference on Acoustics,Speech and Signal Processing. Piscataway:IEEE Press, 2020: 2877-2881.
[31]	LI D N , MAO X F , YU J ,et al. A destruction-resistant dynamic routing algorithm for LEO/MEO satellite networks[C]// The Fourth International Conference on Computer and Information Technology. Piscataway:IEEE Press, 2004: 522-527.
[32]	LI D N , WANG X , MENG Y . A destruction-resistant routing algorithm in low earth orbit satellite networks[C]// 2007 International Conference on Wireless Communications,Networking and Mobile Computing. Piscataway:IEEE Press, 2007: 1841-1844.
[33]	FANG F , ZHANG R , LI M ,et al. Research on multi-orbit hybrid satellite network routing algorithm based on detection and self-learning[C]// 2018 Eighth International Conference on Instrumentation ＆ Measurement,Computer,Communication and Control. Piscataway:IEEE Press, 2018: 575-580.
[34]	PAN T , HUANG T , LI X C ,et al. OPSPF:orbit prediction shortest path first routing for resilient LEO satellite networks[C]// 2019 IEEE International Conference on Communications. Piscataway:IEEE Press, 2019: 1-6.
[35]	XIAO Y L , ZHANG T , SHI D Y ,et al. A LEO satellite network capacity model for topology and routing algorithm analysis[C]// 2018 14th International Wireless Communications ＆ Mobile Computing Conference. Piscataway:IEEE Press, 2018: 1431-1436.
[36]	YI Z , QUAN Z , JUN L ,et al. The generation and update algorithm of routing table in satellite network[C]// 2015 IEEE International Conference on Communication Problem-Solving. Piscataway:IEEE Press, 2015: 619-622.
[37]	LIU C Y , LIU Y J . A real-time distributed algorithm for satellite constellation routing[C]// 2018 IEEE 18th International Conference on Communication Technology. Piscataway:IEEE Press, 2018: 745-749.
[38]	LIU Z G , ZHU J , ZHANG J M ,et al. Routing algorithm design of satellite network architecture based on SDN and ICN[J]. International Journal of Satellite Communications and Networking, 2020,38(1): 1-15.
[39]	XIAO Y L , ZHANG T , SUN M . Geographical addressing strategy for space-ground integrated network[J]. International Journal of Satellite Communications and Networking, 2021,39(2): 178-192.
[40]	LV S , LI H , WU J X ,et al. Routing strategy of integrated satellite-terrestrial network based on hyperbolic geometry[J]. IEEE Access, 2020,8: 113003-113010.
[41]	HAN H , ZHAO Y , WEI J Y ,et al. GHRP:an efficient routing protocol for satellite networks[C]// 2019 11th International Conference on Wireless Communications and Signal Processing. Piscataway:IEEE Press, 2019: 1-5.
[42]	ROTH M , BRANDT H , BISCHL H . Implementation of a geographical routing scheme for low earth orbiting satellite constellations using intersatellite links[J]. International Journal of Satellite Communications and Networking, 2021,39(1): 92-107.
[43]	孙鹏浩, 兰巨龙, 申涓 ,等. 基于牵引控制的深度强化学习路由策略生成[J]. 计算机研究与发展, 2021,58(7): 1563-1572.
	SUN P H , LAN J L , SHEN J ,et al. Pinning control-based routing policy generation using deep reinforcement learning[J]. Journal of Computer Research and Development, 2021,58(7): 1563-1572.
[44]	LIN M , HUANG Q Q , DE COLA T ,et al. Integrated 5G-satellite networks:a perspective on physical layer reliability and security[J]. IEEE Wireless Communications, 2020,27(6): 152-159.

路由策略	空间段	时延	带宽	数据分组丢失率	信令开销	链路稳定性
MLSR	多层星座	√	×	×	√	×
DLRA	多层星座	√	×	×	×	√
BDSR	单层星座	√	√	×	×	×
SLSR	单层星座	√	×	×	√	×
QSDR	单层星座	√	×	×	×	×
MPIR	单层星座	√	√	×	×	×
PSNRP	多层星座	√	√	√	×	×
SRADR	单层星座	√	√	×	×	×
SPPC、DRAC	单层星座	×	×	√	×	×