基于局部洪泛优化的低轨星座分布式路由算法OA北大核心CSTPCD
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.
周宇;尹增山;王龙
中国科学院微小卫星创新研究院,上海 201304||上海科技大学信息科学与技术学院,上海 201210||中国科学院大学,北京 100049中国科学院微小卫星创新研究院,上海 201304
电子信息工程
分布式路由大规模低轨卫星网络局部洪泛网络负载均衡网络丢包率
distributed routinglarge-scale low-Earth-orbit(LEO)satellite networklocal floodingnetwork load balancingnetwork packet loss rate
《上海航天(中英文)》 2024 (001)
77-83 / 7
中国科学院国防科技创新重点部署项目(KGFZD-135-20-03)
评论