基于负载均衡的大规模低轨卫星互联网路由算法

汪伊婕; 赵伟; 成飞; 陈文; 曹岸杰

doi:10.11959/j.issn.2096-8930.2022004

您当前的位置：

首页 >

文章列表页 >

基于负载均衡的大规模低轨卫星互联网路由算法

专题：卫星互联网前沿技术 | 更新时间：2024-06-03

- 基于负载均衡的大规模低轨卫星互联网路由算法
- Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing
- 天地一体化信息网络 2022年3卷第1期页码：27-34
- 作者机构：
  
  1. 上海卫星工程研究所，上海 201100
  2. 航天系统部，北京 100000
  3. 上海交通大学，上海 200240
- 作者简介：
  
  [ "汪伊婕（1997-），女，上海卫星工程研究所硕士生，主要研究方向为空间信息网络、卫星通信技术" ]
  [ "赵伟（1981-），男，航天系统部工程师，主要研究方向为空间电磁环境监测、战场环境感知信息网络、卫星通信技术" ]
  [ "成飞（1980-），男，上海卫星工程研究所研究员，主要研究方向为空间信息网络、卫星通信技术" ]
  [ "陈文（1967-），男，博士，上海交通大学教授，主要研究方向为绿色移动多址接入异构网络" ]
  [ "曹岸杰（1989-），男，博士，上海卫星工程研究所高级工程师，主要研究方向为气象卫星有效载荷、遥感数据应用和图像识别" ]
- 基金信息：
  
  国家重点研发计划;The National Key R＆D Program(2020YFB1807700)
- DOI：10.11959/j.issn.2096-8930.2022004
  中图分类号： TP393
- 网络出版日期：2022-03，
  
  纸质出版日期：2022-03-20
- 稿件说明：
移动端阅览
汪伊婕, 赵伟, 成飞, 等. 基于负载均衡的大规模低轨卫星互联网路由算法[J]. 天地一体化信息网络, 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.
汪伊婕, 赵伟, 成飞, 等. 基于负载均衡的大规模低轨卫星互联网路由算法[J]. 天地一体化信息网络, 2022,3(1):27-34. DOI： 10.11959/j.issn.2096-8930.2022004.

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 .

浏览量

1210

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于移动目标防御的卫星互联网防御系统设计

面向高通量卫星网络的多基带系统载波统一调配技术

卫星互联网应用与挑战

基于低轨卫星互联网的双模通信终端技术

卫星互联网安全风险及应对措施分析