一种时延容忍网络最小代价备份路径方法

摘要

本发明提出了一种时延容忍网络最小代价备份路径方法，用于解决现有技术中存在的数据传输可靠性较低的技术问题，实现步骤为：(1)构建时延容忍网络拓扑结构的快照图G；(2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径；(3)对每个快照子图Gi中的链路代价进行更新；(4)搜索每个快照子图Gi′中源节点si到目的节点di间的最小代价备份路径。本发明在各快照子图中，采用Dijkstra算法，以代价最小为优化目标，计算源节点到目的节点间的最小代价主路径和备份路径，保障各时段内数据传输的可靠性。在构建备份路径时，设定代价惩罚值更新主路径中每条链路的链路代价，有效避免对已选链路的重复选择。