浏览全部资源
扫码关注微信
Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing
- Space-Integrated-Ground Information Networks Vol. 3, Issue 1, Pages: 27-34(2022)
- 作者机构：
1. 上海卫星工程研究所，上海 201100
2. 航天系统部，北京 100000
3. 上海交通大学，上海 200240
- 作者简介：
- 基金信息：
DOI：10.11959/j.issn.2096-8930.2022004
CLC： TP393-
Published Online：2022-03，
Published：20 March 2022
- 稿件说明：
移动端阅览
Yijie WANG, Wei ZHAO, Fei CHENG, et al. Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing[J]. Space-integrated-ground information networks, 2022, 3(1): 27-34.
Yijie WANG, Wei ZHAO, Fei CHENG, et al. Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing[J]. Space-integrated-ground information networks, 2022, 3(1): 27-34. DOI： 10.11959/j.issn.2096-8930.2022004.
摘要
不断扩大的市场需求掀起大规模低轨星座部署的热潮，低轨星座凭借大带宽、低时延、连续覆盖的特点为全球用户提供宽带互联网服务。针对网络负载不均的情况下产生的拥塞丢包问题，提出一种基于负载均衡的自适应大规模低轨星间路由算法，该算法根据小区域探测获得的信息对候选卫星进行方向、等级划分，按照不同划分结果进行权重值计算，最终选取等级最高且权重值最小的下一跳节点，逐跳进行相同步骤直到数据到达目的卫星节点，最终形成低时延路径，全网实现低丢包率数据传输。通过仿真实验与经典算法以及现有大规模低轨卫星路由算法进行比较，发现该路由算法可有效提高低轨大规模卫星通信网络的路由性能，为用户提供高质量服务。
Abstract
The expanding market demand has set off an upsurge of large-scale LEO constellation deployment.With the characteristics of large bandwidth
low delay and continuous coverage
it provides broadband internet services for users all over the world.Aiming at the problem of congestion and packet loss caused by uneven network load
an adaptive large-scale LEO inter satellite routing algorithm based on load balancing was proposed.The algorithm divided the direction and level of candidate satellites according to the information obtained from small area detection
calculated the weight value according to diff erent partition results
and selected the next hop node with the highest level and the lowest weight value
carry out the same steps hop by hop until the data reaches the destination satellite node
fi nally formed a low delay path to realized low packet loss rate data transmission in the whole network.Through the simulation experiment
compared with the classical algorithm and the existing large-scale LEO satellite routing algorithm
the routing algorithm could eff ectively improved the routing performance of LEO large-scale satellite communication network and provided high-quality services for users.
关键词
Keywords
references
李贺武 , 吴茜 , 徐恪 , 等 . 天地一体化网络研究进展与趋势 [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 .
杨文翰 , 花国良 , 冯岩 , 等 . 星链计划卫星网络资料申报情况分析 [J ] . 天地一体化信息网络 , 2021 , 2 ( 1 ): 60 - 68 .
YANG W H , HUA G L , FENG Y , et al . Analysis of the starlink satellite network filing application [J ] . Space-Integrated-Ground Information Networks , 2021 , 2 ( 1 ): 60 - 68 .
OneWeb CEO neil masterson talks telcos and terminals [J ] . Satellite Today , 2021 .
Québec's CloudOps will build Telesat LightSpeed's cloud network [J ] . Satellite Today , 2021 .
Former LeoSat CEO mark rigolle lands at German LEO constellation startup [J ] . Satellite Today , 2020 .
邢强 . 低轨巨型星座的建设及其影响分析 [J ] . 中国航天 , 2019 ( 12 ): 43 - 47 .
XING Q . Analysis on construction and influence of large-scale LEO constellation [J ] . Aerospace China , 2019 ( 12 ): 43 - 47 .
RUIZ DE AZÚA J A , CALVERAS A , CAMPS A . Internet of satellites (IoSat):analysis of network models and routing protocol requirements [J ] . IEEE Access , 2018 , 6 : 20390 - 20411 .
WANG Z H , LI J Z , CHEN H Q , et al . A novel divergence measure-based routing algorithm in large-scale satellite networks [J ] . IET Communications , 2021 , 15 ( 5 ): 708 - 722 .
LIU W , TAO Y , LIU L . Load-balancing routing algorithm based on segment routing for traffic return in LEO satellite networks [J ] . IEEE Access , 2019 , 7 : 112044 - 112053 .
周雅 . 低轨星座网络中的星间负载均衡路由算法研究 [D ] . 北京:中国科学院大学 , 2020 .
ZHOU Y . Research on inter-satellite load balancing routing algorithm in low orbit constellation network [D ] . Beijing:University of Chinese Academy of Sciences , 2020 .
段思睿 , 刘元安 , 胡鹤飞 , 等 . LEO卫星网络中基于分布式路由算法的流量均衡策略 [J ] . 电子科技大学学报 , 2014 , 43 ( 3 ): 375 - 380 .
DUAN S R , LIU Y A , HU H F , et al . Load balancing strategies based on a distributed routing in LEO satellite networks [J ] . Journal of University of Electronic Science and Technology of China , 2014 , 43 ( 3 ): 375 - 380 .
刘立祥 , 刘帅军 . 大型低轨星座网络规划方法与仿真分析 [J ] . 天地一体化信息网络 , 2020 , 1 ( 2 ): 87 - 93 .
LIU L X , LIU S J . Network planning method and simulation analysis for large-scale low earth orbit satellite constellation networks [J ] . Space-Integrated-Ground Information Networks , 2020 , 1 ( 2 ): 87 - 93 .
吴超 , 谢伟 . “星链”计划未来发展分析 [J ] . 国际太空 , 2020 ( 6 ): 13 - 17 .
WU C , XIE W . Analysis of the future development of the "Star Chain" plan [J ] . Space International , 2020 ( 6 ): 13 - 17 .
LIU J , LUO R Z , HUANG T , et al . A load balancing routing strategy for LEO satellite network [J ] . IEEE Access , 2020 , 8 : 155136 - 155144 .
况鸿凤 . 低轨大星座系统路由策略研究 [D ] . 成都:电子科技大学 , 2018 .
KUANG H F . Research on routing strategy for large scale satellite constellation with low earth orbit [D ] . Chengdu:University of Electronic Science and Technology of China , 2018 .
杜耀珂 . 基于STK的卫星实时视景仿真系统设计 [J ] . 空间控制技术与应用 , 2009 , 35 ( 2 ): 60 - 64 .
DU Y K . Design of STK-based realtime visualization simulation system for satellites [J ] . Aerospace Control and Application , 2009 , 35 ( 2 ): 60 - 64 .
EKICI E , AKYILDIZ I F , BENDER M D . Datagram routing algorithm for LEO satellite networks [C ] // Proceedings of Proceedings IEEE INFOCOM 2000 . Piscataway:IEEE Press , 2000 : 500 - 508 .
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 .
刘姜旺 . 低轨卫星网络高效路由关键技术研究 [D ] . 北京:北京邮电大学 , 2020 .
LIU J W . Research on key technologies of efficient routing in loworbit satellite network [D ] . Beijing:Beijing University of Posts and Telecommunications , 2020 .
蔡亭婷 . LEO卫星通信网络路由协议研究 [D ] . 西安:西安电子科技大学 , 2018 .
CAI T T . Research on routing protocol of LEO satellite communication network [D ] . Xi'an:Xidian University , 2018 .
张悦 . 低轨卫星网络路由算法研究 [D ] . 西安:西安电子科技大学 , 2019 .
ZHANG Y . Research on routing algorithm of low orbit satellite network [D ] . Xi'an:Xidian University , 2019 .
司文 . 世界经济指标 [J ] . 国际研究参考 , 2018 ( 5 ): 58 - 60 .
SI W . World economic index [J ] . International Study Reference , 2018 ( 5 ): 58 - 60 .
曹素芝 , 孙雪 , 王厚鹏 , 等 . 星地融合网络智能路由技术综述 [J ] . 天地一体化信息网络 , 2021 , 2 ( 2 ): 11 - 19 .
CAO S Z , SUN X , WANG H P , et al . Review of intelligent routing technology in integrated satellite-ground network [J ] . SpaceIntegrated-Ground Information Networks , 2021 , 2 ( 2 ): 11 - 19 .
焦媛媛 , 田丰 , 石神 , 等 . 基于多径的低轨卫星网络路由拥塞控制策略 [J ] . 电子设计工程 , 2018 , 26 ( 18 ): 113 - 117 , 122 .
JIAO Y Y , TIAN F , SHI S , et al . Multipath routing based congestion control strategy for LEO satellite networks [J ] . Electronic Design Engineering , 2018 , 26 ( 18 ): 113 - 117 , 122 .
黄光昊 . 低轨卫星物联网的路由算法研究 [D ] . 南京:南京邮电大学 , 2019 .
HUANG G H . Research on routing strategy of LEO satellite Internet of Things [D ] . Nanjing:Nanjing University of Posts and Telecommunications , 2019 .
朱晓攀 . 大规模低轨宽带卫星网络路由关键技术研究 [D ] . 北京:中国科学院大学(中国科学院国家空间科学中心) , 2020 .
ZHU X P . Research on key routing technologies of large-scale low earth orbit broadband satellite network [D ] . Beijing:National Space Science Center,Chinese Academy of Sciences , 2020 .
0
Views
1210
下载量
0
CSCD
- L-PDFDownload
- XMLDownload
- Meta-XMLDownload
- BibTeXDownload
- EndnoteDownload
- RefMan Download
- NoteExpressDownload
- NoteFirstDownload
Publicity Resources
Related Articles
Related Author
Related Institution
- Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09064830号-19
京公网安备11010802024621 - It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
- Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.
- Total Visits：124598