基于分段路由的低轨星座蚁群优化负载均衡路由算法  

LEO Constellation Ant Colony Optimization Load Balancing Routing Algorithm Based on Segmented Routing

作　　者：马伟 肖嵩[3,1] 周诠 孙雯青[4] MA Wei;XIAO Song;ZHOU Quan;SUN Wenqing(School of Telecommunications Engineering,Xidian University,Xi’an 710071,China;Xi’an Institute of Space Radio Technology,Xi’an 710100,China;Beijing Electronic Science and Technology Institute,Beijing 100083,China;School of Physics and Information Technology,Shaanxi Normal University,Xi’an 710119,China)

机构地区：[1]西安电子科技大学通信工程学院,西安710071 [2]西安空间无线电技术研究所,西安710100 [3]北京电子科技学院,北京100083 [4]陕西师范大学物理学与信息技术学院,西安710119

出　　处：《宇航学报》2025年第1期129-140,共12页Journal of Astronautics

基　　金：国家重点研发计划项目(2019YFB1803100)。

摘　　要：针对低轨星座回传场景星地馈电链路频繁切换带来的链路拥塞、业务中断等问题,提出了一种基于分段路由的蚁群优化负载均衡路由算法,算法采用母子星座拓扑快照划分方法解决星地馈电链路带来的拓扑快照频繁切换问题。将分段路由技术与蚁群优化相结合,在实现卫星自主路由的同时大幅降低了协议开销;在此基础上设计了确保业务连续性的蚁群优化负载均衡路由算法,根据馈电链路切换时间关系计算最优回传路径集,临近子星座拓扑快照切换时主动切换至下一条有效路径,在保证网络负载均衡的同时实现了回传流量的软切换。仿真结果表明,该算法能够有效规避链路拥塞并保证更大的回传业务量、更低的丢包率和回传业务的连续性。A segmented routing-based ant colony optimization load balancing routing algorithm is proposed to tackle the issues of link congestion and service interruption stemming from frequent switching of feeder links in LEO constellation backhaul scenarios.The mother-child constellation topology snapshot partitioning method is employed to address the challenge of frequent topology snapshot switching caused by satellite feeder links.Through the integration of segmented routing technology with ant colony optimization,the algorithm achieves autonomous satellite routing while significantly reducing protocol overhead.Building on this foundation,an ant colony optimization load balancing routing algorithm is devised to ensure service continuity.It calculates the optimal backhaul path set based on the switching time relationship of the feeder links,and actively transitions to the next effective path when switching between adjacent sub-constellation topology snapshots.This approach enables soft switching of backhaul traffic while maintaining network load balancing.Simulation results demonstrate that the algorithm effectively mitigates link congestion,ensuring higher throughput,lower packet loss rates,and continuous backhaul services.

关 键 词：低轨星座 业务回传 负载均衡 路由算法 

分 类 号：V11[航空宇航科学与技术—人机与环境工程]