一种面向卫星网络拓扑变化的快速重路由方法

本发明提供了一种面向卫星网络拓扑变化的快速重路由方法，属于卫星通信网络技术领域。以Floyd‑Warshall算法为基础，针对卫星网络中星间链路的动态变化问题，提出增量路由更新算法，用于在新链路建立时局部更新路径信息；提出减量路由更新算法，通过利用星间链路的规律性特征，在轨道间链路或轨道内链路中断时，仅对受影响的最短距离路径进行局部更新，避免全局路由重算。本发明的算法在卫星网络拓扑发生突然变化时，快速确定替代路径，通过高效的局部更新机制显著减少路由更新的计算量，能够与最短路径算法有效融合，增强卫星网络的稳定性和传输性能。