基于位置感知的大规模LEO星座分布式路由算法  

Large-scale LEO constellation distributed routing algorithm based on location awareness

作　　者：刘高赛 姜兴龙 李华旺[1,2,3] 梁广 LIU Gaosai;JIANG Xinglong;LI Huawang;LIANG Guang(Innovation Academy for Microsatellites of Chinese Academy of Sciences,Shanghai 201203,China;University of Chinese Academy of Sciences,Beijing 100049,China;Shanghai Engineering Center for Microsatellites,Shanghai 201203,China)

机构地区：[1]中国科学院微小卫星创新研究院,上海201203 [2]中国科学院大学,北京100049 [3]上海微小卫星工程中心,上海201203

出　　处：《系统工程与电子技术》2022年第11期3529-3536,共8页Systems Engineering and Electronics

基　　金：国家自然科学基金(61601295);中国科学院青年创新促进会资助课题。

摘　　要：针对传统星座路由算法应用在大规模低地球轨道(low earth orbit, LEO)星座中,存在鲁棒性差、资源开销大、路由效率低等缺点。根据卫星运行时的位置可预测特性,提出了基于位置感知的分布式路由算法。考虑卫星资源受限,大规模LEO星座具有卫星节点多、动态性大等特点,基于位置感知提出一种路径预选机制,初步确定数据包的传输路径。在此基础上,考虑业务服务质量(quality of service, QoS)需求,基于状态和传播矢量函数提出一种路径收敛机制,无重合确定数据包传输主路径和备用路径。理论和仿真结果证明,相比于传统路由算法,所提算法降低了路由存储和开销,随着中断概率的增大,提高了星座的吞吐量,降低了端到端时延。For traditional constellation routing algorithms in large-scale low earth orbit(LEO) constellations, there are disadvantages such as poor robustness, high resource overhead and low routing efficiency. A location-aware distributed routing algorithm is proposed based on the predictable characteristics of the satellite’s position during operation. Considering the limited satellite resources, the large-scale LEO constellation has many satellite nodes and high dynamic characteristics. A path pre-selection mechanism is proposed based on location awareness to initially determine the transmission path of data packets. On this basis, a path convergence mechanism is proposed based on the state and propagation vector functions considering the business quality of service(QoS) requirements. No overlap determines the packet transmission primary path and alternate path. Theoretical and simulation results demonstrate that this paper reduces routing storage and overhead compared to traditional routing algorithms. With the increase in interruption probability, the throughput of the constellation is improved and the end-to-end delay is reduced.

关 键 词：大规模低地球轨道卫星网络 分布式路由 路由收敛时间 路由开销 星座吞吐量 

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