基于马尔可夫模型的卫星网络链路通断分析与可靠路由算法研究.pdfVIP

研究与开发

基于马尔可夫模型的卫星网络链路

通断分析与可靠路由算法研究

1,2,31,2,31,2,31,2,31,2,31,2,31,2,3

张硕，牛庆庆，缪馨，程袍，章跃跃，徐晓帆，杜平

（1.上海卫星互联网研究院有限公司，上海200120；

2.卫星互联网全国重点实验室，上海200120；

3.上海市卫星互联网重点实验室，上海200120）

摘要：在大规模卫星通信网络中，星间链路的动态性和不确定性严重影响网络性能。受卫星高速运动、轨

道变化及空间环境干扰的影响，传统静态路由算法难以适应链路通断引起的网络拓扑频繁变化。为此，构建

了基于马尔可夫模型的链路生存时间预测框架，系统分析了链路可用性、恢复速率与失效速率的关系，并探

讨了日凌现象对链路稳定性的影响。在此基础上，提出了两种优化策略：基于链路生存时间预测的可靠稳定

路由与传输算法，通过引入链路通断概率动态调整路径选择，提高路径生存时间；基于链路生存时间的动态

加权最短路径算法，实现链路生存时间和时延因素的综合优化。仿真结果表明，所提算法显著提升了卫星网

络的路由可靠性和数据传输效率，为大规模卫星星座网络的高效运行提供了理论和技术支撑。

关键词：卫星通信网络；链路生存时间；可靠路由算法；马尔可夫模型

中图分类号：TP393

文献标志码：A

doi:10.11959/j.issn.1000−0801.2025189

Researchonlinkanalysisandreliableroutingalgorithmsfor

satellitecommunicationnetworksbasedonMarkovmodel

ZHANGShuo1,2,3,NIUQingqing1,2,3,MIAOXin1,2,3,CHENGPao1,2,3,

ZHANGYueyue1,2,3,XUXiaofan1,2,3,DUPing1,2,3

1.ShanghaiSatelliteNetworkResearchInstituteCo.,Ltd.,Shanghai200120,China

2.StateKeyLaboratoryofSatelliteNetwork,Shanghai200120,China

3.ShanghaiKeyLaboratoryofSatelliteNetwork,Shanghai200120,China

Abstract:Inlarge-scalesatellitecommunicationnetworks,thedynamicanduncertainnatureofinter-satellitelinks

significantlyimpactsnetworkperformance.Duetothehigh-speedmovementofsatellites,orbitalvariations,anddis‐

turbancesfromthespaceenvironment,traditionalstaticroutingalgorithmsstruggletoadapttofrequentnetworktopol‐

ogychangescausedbylinkestablishmentanddisconnection.Toaddressthisissue,alinksurvivaltimeprediction

frameworkbas