计算机科学与探索

作者：桑环宇, 杨雅婷, 陈东惠, 嵩天

单位：北京理工大学 网络空间安全学院，北京 100081

关键词：低轨卫星网络,星间链路切换,层次分域,稳定路由

基金：国家重点研发计划（2020YFB1806000）。

大规模低轨卫星星座的部署将为全球提供高速、稳定的互联网服务，在满足未来6G网络对低时延和高可靠性需求方面发挥关键作用。然而，低轨卫星的高速移动，其相对位置和星间链路频繁变化，导致网络拓扑持续动态调整，引发路由更新频繁、数据传输不稳定等问题，难以满足互联网通信对稳定性和可靠性的要求。为了解决上述问题，提出了一种低轨卫星网络中的稳定路由算法，通过引入稳定路径问题模型，综合考虑路由稳定性和通信性能，计算跨时隙路由变化最少的卫星稳定路径，从而降低路由的更新频率。针对大规模网络中路由求解复杂度高、更新代价显著增加的问题，进一步设计了一种适用于高动态大规模卫星网络的层次稳定路由架构。该架构将卫星网络划分为多个逻辑域，在域间采用稳定路由策略保障全局路由的连续性，在域内结合区域流量特征采用选择性路由策略，有效降低稳定路由计算复杂度。为应对快速变化的网络拓扑，架构进一步结合增量式局部重算与拓扑预测性更新机制，增强路径计算的及时性与准确性，确保层次架构下的路由响应能够满足高动态环境的实时需求。仿真实验结果表明，与现有方法相比，所提出的层次稳定路由算法使路由更新频率降低69%，平均传输时延降低14%，总体网络开销降低44%。

来源：2025年第10期

《计算机科学与探索》期刊编辑部

查看计算机科学与探索杂志2025年第10期