多用户动态星间网络的低成本通信路径实时计算和优化方法

一种多用户动态星间网络的低成本通信路径实时计算和优化方法，步骤包括：步骤一、将时间段内星间网络建模到无向图，并为每条链路分配时间相关的通信成本函数；步骤二、计算链路通信成本函数的交叉点，根据交叉点对应的潜在路径改变时间划分稳定链路周期，计算卫星拓扑图的双连通分量和初始最优通信路径；步骤三、用过滤机制来判断每个交叉点涉及的链路，用链路交换策略更新路径；步骤四、输出稳定通信周期及最优通信路径的动态更新。本发明利用稳定通信周期和链路交换的思想实时计算和更新通信路径，确保通信成本最小化。该方法能够明显降低链路成本随时间变化的星间网络的通信成本和响应时间，避免了最优通信路径的重复计算。