系统工程与电子技术 ›› 2022, Vol. 44 ›› Issue (11): 3529-3536.doi: 10.12305/j.issn.1001-506X.2022.11.29

• 通信与网络 • 上一篇    下一篇

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

刘高赛1,2,3, 姜兴龙1,3,*, 李华旺1,2,3, 梁广1,3   

  1. 1. 中国科学院微小卫星创新研究院, 上海 201203
    2. 中国科学院大学, 北京 100049
    3. 上海微小卫星工程中心, 上海 201203
  • 收稿日期:2021-10-11 出版日期:2022-10-26 发布日期:2022-10-29
  • 通讯作者: 姜兴龙
  • 作者简介:刘高赛(1994—), 男, 博士研究生, 主要研究方向为卫星通信、5G/6G与卫星网络融合技术|姜兴龙(1984—), 男, 副研究员, 博士, 主要研究方向为卫星通信、网络优化、运控与应用|李华旺(1973—), 男, 研究员, 博士, 主要研究方向为信息处理空间应用、微电子与固体电子学空间应用、软件工程管理与开发研究|梁广(1983—), 男, 研究员, 博士, 主要研究方向为卫星通信系统、相控阵天线、综合电子
  • 基金资助:
    国家自然科学基金(61601295);中国科学院青年创新促进会资助课题

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

Gaosai LIU1,2,3, Xinglong JIANG1,3,*, Huawang LI1,2,3, Guang LIANG1,3   

  1. 1. Innovation Academy for Microsatellites of Chinese Academy of Sciences, Shanghai 201203, China
    2. University of Chinese Academy of Sciences, Beijing 100049, China
    3. Shanghai Engineering Center for Microsatellites, Shanghai 201203, China
  • Received:2021-10-11 Online:2022-10-26 Published:2022-10-29
  • Contact: Xinglong JIANG

摘要:

针对传统星座路由算法应用在大规模低地球轨道(low earth orbit, LEO)星座中, 存在鲁棒性差、资源开销大、路由效率低等缺点。根据卫星运行时的位置可预测特性, 提出了基于位置感知的分布式路由算法。考虑卫星资源受限, 大规模LEO星座具有卫星节点多、动态性大等特点, 基于位置感知提出一种路径预选机制, 初步确定数据包的传输路径。在此基础上, 考虑业务服务质量(quality of service, QoS)需求, 基于状态和传播矢量函数提出一种路径收敛机制, 无重合确定数据包传输主路径和备用路径。理论和仿真结果证明, 相比于传统路由算法, 所提算法降低了路由存储和开销, 随着中断概率的增大, 提高了星座的吞吐量, 降低了端到端时延。

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

Abstract:

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.

Key words: large-scale low earth orbit (LEO) satellite network, distributed routing, routing convergence time, routing overheads, constellation throughput

中图分类号: