基于局部洪泛优化的低轨星座分布式路由算法  

Local Flooding Optimization-Based Distributed Routing Algorithm for LEO Constellations

作　　者：周宇 尹增山 王龙 ZHOU Yu;YIN Zengshan;WANG Long(Innovation Academy for Microsatellites,Chinese Academy of Sciences,Shanghai 201304,China;School of Information Science and Technology,ShanghaiTech University,Shanghai 201210,China;University of Chinese Academy of Sciences,Beijing 100049,China)

机构地区：[1]中国科学院微小卫星创新研究院,上海201304 [2]上海科技大学信息科学与技术学院,上海201210 [3]中国科学院大学,北京100049

出　　处：《上海航天（中英文）》2024年第1期77-83,共7页Aerospace Shanghai（Chinese&English）

基　　金：中国科学院国防科技创新重点部署项目(KGFZD-135-20-03)。

摘　　要：针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低2%~10%的丢包率,并对网络随机故障具有鲁棒的表现。In view of the problem that traditional distributed routing algorithms have limited congestion control capabilities when they are applied to low-Earth-orbit(LEO) mega-constellations,a local flooding optimization-based distributed routing algorithm is proposed This algorithm collects the congestion information of inter-satellite links(ISLs) by the mechanism of local flooding,so that the common congestion caused by the intensive local communication demand can be dealt with Meanwhile,local path optimization is used to realize traffic dredging and network load balancing with low computational overhead Moreover,the proposed algorithm can be applied to multi-layer LEO satellite networks without routing loops,and thus has wide adaptability to satellite random faults The simulation results indicate that this algorithm can reduce the packet loss rate by 2%~10% under high network load with uneven distributed communication demand,and has robust performance against random network faults.

关 键 词：分布式路由 大规模低轨卫星网络 局部洪泛 网络负载均衡 网络丢包率 

分 类 号：TN919.2[电子电信—通信与信息系统] TP393[电子电信—信息与通信工程]