低轨星座分区路由机制及其区域划分优化研究  

Research on Partitioned Routing Mechanism and Regional Division Optimization in LEO Satellite Constellations

作　　者：谢群君 李志强[1] 苟亮 石钰林 李广侠 XIE Qunjun;LI Zhiqiang;GOU Liang;SHI Yulin;LI Guangxia(Nanjing University of Aeronautics and Astronautics,Nanjing Jiangsu 210016,China;Nanjing University of Posts and Telecommunications,Nanjing Jiangsu 210003,China;China Academy of Space Technology,Beijing 100094,China)

机构地区：[1]南京航空航天大学,江苏南京210016 [2]南京邮电大学,江苏南京210003 [3]中国空间技术研究院,北京100094

出　　处：《通信技术》2024年第12期1260-1266,共7页Communications Technology

基　　金：国家自然科学基金(62171466)。

摘　　要：为实现全球范围内的高速互联网覆盖,多国争相推出低轨星座建设计划,低轨星座建设呈现出明显的扩大化和规模化趋势。然而,由于低轨卫星网络拓扑结构特有的高动态特性和星载计算资源的限制,现有路由算法,如链路状态路由算法,存在路由收敛缓慢和路由开销过高的问题。为此,许多学者利用分层路由算法的思想,通过将卫星星座划分成多个区域,减小路由表规模,缩减链路泛洪范围,从而降低路由计算复杂度。依据路由可达性、计算开销和时延3个指标提出了区域划分的策略,探究了区域划分形状和划分数目方法对于路由性能的影响,为全球低轨卫星网络路由机制的选择提供参考。To achieve high-speed Internet coverage on a global scale,multiple countries are actively pursuing the construction of LEO(low Earth orbit)satellite constellations,and the construction of LEO satellite constellations is showing a clear trend towards expanding and increasing in scale.However,due to the highly dynamic characteristics unique to LEO satellite networks topology and the limitation of on-board computational resources,existing routing algorithms,such as link-state routing algorithms,suffer from slow route convergence and excessive routing overhead.To address these issues,many researchers employ hierarchical routing algorithms,which reduce the size of routing tables by dividing satellite constellations into multiple regions and limiting the scope of link flooding,thus lowering the complexity of routing computation.Based on the three key metrics of routing reachability,computational overhead and latency,this paper proposes a strategy for regional division,and explores the impact of the shape and number of regional divisions on the routing performance,offering valuable insights for the selection of routing mechanism in global LEO satellite networks.

关 键 词：卫星路由 区域路由 卫星通信 最短路径 优化策略 

分 类 号：TN927.2[电子电信—通信与信息系统]