公开(公告)号：CN111641557B

公开(公告)日：2023-04-28

申请号：CN202010487648.1

申请日：2020-06-02

Applicant: 西安电子科技大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 李红艳 ,  杨月红 ,  窦志斌 ,  张亚生 ,  杨光祥 ,  葛楼 ,  张靖乾 ,  史可懿

IPC: H04L45/247 ,  H04L45/12

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

公开(公告)号：CN111641557A

公开(公告)日：2020-09-08

申请号：CN202010487648.1

申请日：2020-06-02

Applicant: 西安电子科技大学 ,  中国电子科技集团公司第五十四研究所

Inventor： 李红艳 ,  杨月红 ,  窦志斌 ,  张亚生 ,  杨光祥 ,  葛楼 ,  张靖乾 ,  史可懿

IPC: H04L12/707 ,  H04L12/721

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