动态星地网络中接近最优的在轨计算与传输方法

一种动态星地网络中接近最优的在轨计算与传输方法，包括步骤：步骤一、将时间线分为多个连续时间片，将每个时间片的星地网络通过建模成有向图，图中的节点表示卫星和地面站，边表示在当前时间片内对应的链路；步骤二、添加存储边、虚拟节点和虚拟边得到时间扩展图；步骤三、为时间扩展图中的每个节点和边分配初始权值；步骤四、根据权值去选择路径并在路径上进行数据计算和路由操作，完成后更新每个节点和边的权值和容量，循环此步骤直到某个节点或者边的权值大于1；步骤五、减少所有路径上计算和传输的数据量，确保流量的可行性。本发明基于权重更新法，能够有效最大化在拓扑结构随时间变化的星地网络上计算并传输的数据吞吐量。