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

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

CLC Number:

TN92

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.

Figures/Tables 5

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

Metrics

Recommended 0

No Suggested Reading articles found!

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

Current status and future prospects of routing technologies for satellite Internet

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 44

Related Articles 15

Metrics

Recommended 0

[1]	Jingbo LI, Li MA, Yang LI, Yingxun FU, Dongchao MA. Optimized design of sensing transmission and computing collaborative industrial Internet [J]. Journal on Communications, 2023, 44(6): 12-22.
[2]	Shiqi ZHAO, Xiaohong HUANG, Zhigang ZHONG. Research and implementation of reputation-based inter-domain routing selection mechanism [J]. Journal on Communications, 2023, 44(6): 47-56.
[3]	Peixin ZHANG, Nan ZHANG, Daqing WANG, Tong WU, Zhe LI, Fengkui GONG. Joint resampling algorithm for parallel dual feedback time-frequency domain symbol timing recovery [J]. Journal on Communications, 2023, 44(4): 15-26.
[4]	Sijin YANG, Lei ZHUANG, Yu SONG, Jiaxing WANG, Xinyu YANG. Intelligent scheduling mechanism of time-sensitive network modal in polymorphic network [J]. Journal on Communications, 2022, 43(5): 82-91.
[5]	Quan CHEN, Lei YANG, Jianming GUO, Xingchen LI, Yong ZHAO, Xiaoqian CHEN. LEO mega-constellation network:networking technologies and state of the art [J]. Journal on Communications, 2022, 43(5): 177-189.
[6]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[7]	Jinchuan PEI, Yuxiang HU, Le TIAN, Tao HU, Ziyong LI. Time-sensitive network traffic scheduling method with joint routing planning [J]. Journal on Communications, 2022, 43(12): 54-65.
[8]	Peng WANG, Xiushe ZHANG, Long SUO, Keyi SHI. Time deterministic network routing algorithm based on stochastic temporal graph [J]. Journal on Communications, 2021, 42(9): 21-30.
[9]	Gengxin ZHANG, Yunfeng WANG, Xiaojin DIGN, Tao HONG, Ziwei LIU, Chen ZHANG. Research on several key technologies of satellite Internet [J]. Journal on Communications, 2021, 42(8): 1-14.
[10]	Zan LI, Junfan HU, Bing LI, Jia SHI, Jiangbo SI. Secrecy analysis for orthogonal time frequency space technique based LEO satellite communication [J]. Journal on Communications, 2021, 42(8): 25-32.
[11]	Mingchuan YANG, Guanchang XUE, Qingyi LI. Neighbor satellite load based low orbit satellite distributed routing algorithm [J]. Journal on Communications, 2021, 42(8): 43-51.
[12]	Ru HUO, Dong NI, Hua LU, Yunfeng XIA, Shuo WANG, Tao HUANG, Yunjie LIU. Efficient routing strategy of blockchain-based payment channel network [J]. Journal on Communications, 2021, 42(6): 30-40.
[13]	Xiaoyu XU, Hao HU, Hongqi ZHANG, Yuling LIU. Random routing defense method based on deep deterministic policy gradient [J]. Journal on Communications, 2021, 42(6): 41-51.
[14]	Yuanzhi HE, Cong PENG, Jihong YU, Yun LIU. Resource scheduling algorithm of satellite communication system for future multi-beam dense networking [J]. Journal on Communications, 2021, 42(4): 109-118.
[15]	Di CHEN, Han QIU, Wanli ZHANG, Huihu ZHU, Junhu ZHU, Qingxian WANG. Interdomain routing instability traceable detection method based on route state causal chain [J]. Journal on Communications, 2021, 42(12): 76-87.