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

Local Flooding Optimization-Based Distributed Routing Algorithm for LEO Constellations

针对传统分布式路由算法应用于大型低轨星座时拥塞控制能力有限的问题,提出了基于局部洪泛优化的分布式路由算法。该算法通过局部洪泛的机制收集星间链路的拥塞信息,以应对局部通信需求密集所导致的常见拥塞现象;通过局部路径优化,以较低运行开销实现了流量疏导和网络负载均衡。并且该算法可适用于多层低轨卫星网络结构,不会产生路由环路,对卫星随机故障具有宽适应性。仿真实验表明:该算法在通信需求分布不均的高网络负载情况下能降低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.