基于最大概率的卫星算力网路由算法设计OA
卫星算力网络(Satellite Computing Network,SCN)在支撑实时服务时,面临着卫星高速运动引发的拓扑时变、链路资源随机性波动,以及时延、带宽等多目标需求冲突等路由保障难题。然而,现有的路由方法多基于确定性拓扑快照与单目标优化,难以应对网络状态的随机波动,导致路径频繁失效与服务失衡。为解决上述静态模型与动态环境失配、单目标与多目标失衡的问题,提出了一种基于最大概率的确定性需求保障路由算法(Max-probability Deterministic Demand-guaranteed Routing Algorithm,MP-DDGRA)。首先,构建统计时变图模型,将链路时延、带宽占用及节点缓存建模为高斯随机变量,实现动态网络资源的时空关联表征。其次,设计动态权重调整机制,根据业务剩余时间比例与链路负载状态,自适应平衡时延与带宽的差异化需求。最后,结合贪心策略Dijkstra框架,在多项式时间内求解满足业务需求的最大概率路径。仿真结果显示,较于传统的OSPF(Open Shortest Path First)算法以及TOSPF(Transient OSPF)算法,该算法平均往返时延分别降低29.35%、13.05%,算力任务传输总时延分别减少18%、11.3%。
李欢;胡鑫倩;商科峰;梁荟萃;孙迅
西南电子技术研究所,成都610036厦门大学电子科学与技术学院,福建厦门361100西南电子技术研究所,成都610036 智能测控与天基信息应用实验室,成都610036西南电子技术研究所,成都610036 智能测控与天基信息应用实验室,成都610036上海交通大学电子信息与电气工程学院,上海200240
信息技术与安全科学
卫星算力网络确定性路由统计时变图动态权重调整最大概率保障
《电讯技术》 2026 (7)
P.1126-1133,8
评论