上海航天（中英文）2024，Vol.41Issue(1)：77-83,7.DOI:10.19328/j.cnki.2096-8655.2024.01.010
基于局部洪泛优化的低轨星座分布式路由算法
Local Flooding Optimization-Based Distributed Routing Algorithm for LEO Constellations
摘要
Abstract
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.关键词
分布式路由/大规模低轨卫星网络/局部洪泛/网络负载均衡/网络丢包率Key words
distributed routing/large-scale low-Earth-orbit(LEO)satellite network/local flooding/network load balancing/network packet loss rate分类
信息技术与安全科学引用本文复制引用
周宇,尹增山,王龙..基于局部洪泛优化的低轨星座分布式路由算法[J].上海航天（中英文）,2024,41(1):77-83,7.基金项目
中国科学院国防科技创新重点部署项目(KGFZD-135-20-03) （KGFZD-135-20-03）
