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

Large Scale LEO Satellite Internet Routing Algorithm Based on Load Balancing

作　　者：汪伊婕 赵伟 成飞[1] 陈文[3] 曹岸杰[1,3] WANG Yijie;ZHAO Wei;CHENG Fei;CHEN Wen;CAO Anjie(Shanghai Institute of Satellite Engineering,Shanghai 201100;Aerospace Systems Department,Beijing 100000;Shanghai Jiao Tong University,Shanghai 200240)

机构地区：[1]上海卫星工程研究所,上海201100 [2]航天系统部,北京100000 [3]上海交通大学,上海200240

出　　处：《天地一体化信息网络》2022年第1期27-34,共8页Space-Integrated-Ground Information Networks

基　　金：国家重点研发计划(No.2020YFB1807700)。

摘　　要：不断扩大的市场需求掀起大规模低轨星座部署的热潮,低轨星座凭借大带宽、低时延、连续覆盖的特点为全球用户提供宽带互联网服务。针对网络负载不均的情况下产生的拥塞丢包问题,提出一种基于负载均衡的自适应大规模低轨星间路由算法,该算法根据小区域探测获得的信息对候选卫星进行方向、等级划分,按照不同划分结果进行权重值计算,最终选取等级最高且权重值最小的下一跳节点,逐跳进行相同步骤直到数据到达目的卫星节点,最终形成低时延路径,全网实现低丢包率数据传输。通过仿真实验与经典算法以及现有大规模低轨卫星路由算法进行比较,发现该路由算法可有效提高低轨大规模卫星通信网络的路由性能,为用户提供高质量服务。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.

关 键 词：卫星互联网 负载均衡 路由性能 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]