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

本发明专利技术提出了一种时延容忍网络最小代价备份路径方法，用于解决现有技术中存在的数据传输可靠性较低的技术问题，实现步骤为：(1)构建时延容忍网络拓扑结构的快照图G；(2)搜索每个快照子图G

【技术实现步骤摘要】
一种时延容忍网络最小代价备份路径方法
本专利技术属于通信
，涉及一种时延容忍网络备份路径方法，具体涉及一种时延容忍网络最小代价备份路径方法。
技术介绍
在移动自组织网络、无线传感器网络、星际网络等网络中，会经常出现网络断开的现象，导致端到端的路径难以建立，这类网络被称为时延容忍网络。在时延容忍网络中，数据需要进行多跳传输，即数据包由源节点发送，通过中间节点转发到目的节点。该路径的某一链路或节点发生故障时，可以进行本地路由修复或者重新寻找路由，这将导致路由收敛慢，还可能在路由收敛过程中出现丢包，无法实现数据的可靠传输。当链路或节点发生故障时，为了可以快速的找到替代路由，目前大多做法是在每对源节点到目的节点间维护两条路径，一条为主路径，另一条为备份路径。当主路径的某一链路或节点发生故障，导致主路径中断时，可以快速切换到备份路径，减少路由收敛时间，提高数据传输的可靠性。现阶段选择备份路径的方法是在选定主路径后，再选择一条与主路径没有相交链路或相交节点的路径作为备份路径，但某些关键链路或节点会同时出现在多条路径中，导致源、本文档来自技高网...

【技术保护点】
1.一种时延容忍网络最小代价备份路径方法，其特征在于，包括如下步骤：/n(1)构建时延容忍网络拓扑结构的快照图G：/n(1a)根据时延容忍网络拓扑结构中每条链路的通断信息，以每次链路断开的时刻作为时间节点，将时间范围0～T划分为k个连续时间段t

【技术特征摘要】
1.一种时延容忍网络最小代价备份路径方法，其特征在于，包括如下步骤：
(1)构建时延容忍网络拓扑结构的快照图G：
(1a)根据时延容忍网络拓扑结构中每条链路的通断信息，以每次链路断开的时刻作为时间节点，将时间范围0～T划分为k个连续时间段t1，t2，…，ti，…，tk，使得网络拓扑在各时段内保持不变，其中，ti表示第i个时间段，1≤i≤k；
(1b)根据各时段网络拓扑中每条链路的通断信息，构建时延容忍网络拓扑结构的快照图G(T)＝{G1,G2,...,Gi,...,Gk}，其中，Gi表示ti对应的快照子图，Gi＝{Ni,Ei,Ci}，Ni表示节点集合，表示ti时段内第α个节点，α≥3，Ei表示链路集合，表示ti时段内第r条链路，r≥3，Ci表示链路代价集合，表示ti时段内标注在上的代价；
(2)搜索每个快照子图Gi中源节点si到目的节点di间的最小代价主路径：
(2a)根据业务传输需求，设Ni中的源节点为si、目的节点为di，si∈Ni，di∈Ni；
(2b)采用Dijkstra算法，根据每个快照子图Gi，以代价最小为优化目标，计算源节点si到目的节点di间的最短路径，并将该最短路径作为ti时段内源节点si与目的节点di间的最小代价主路径；
(3)对每个快照子图Gi中的链路代价进行更新：
(3a)利用深度优先搜索方法，在每个快照子图Gi中搜索源节点si与目的节点di间的最大代价无环路径，将路径代价值作为代价惩罚值pi；

【专利技术属性】
技术研发人员：李红艳，杨月红，窦志斌，张亚生，杨光祥，葛楼，张靖乾，史可懿，
申请(专利权)人：西安电子科技大学，中国电子科技集团公司第五十四研究所，
类型：发明
国别省市：陕西;61