欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2017109353036
申请人: 三峡大学
专利类型:发明专利
专利状态:已下证
专利领域: 电通信技术
更新日期:2025-12-11
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种区域性保护关键信息最优迂回路径选择方法,其特征在于包括以下步骤:步骤一:获取区域性保护通信网络正常运行时的信道长度矩阵D,信道带宽矩阵B,信道载荷量矩阵M;

步骤二:确定中断信道起点s和终点l及中断信道上需转移的载荷量△M;

步骤三:计算加入转移载荷量后的剩余带宽矩阵S及信道利用率;

步骤四:计算求的各种归一化指标,根据具体系统确定各影响因素权重指标,建立最优化目标函数及相应约束条件,包括:依据步骤一中的信道距长度矩阵D、步骤三中的加入转移载荷量后的剩余带宽矩阵S,计算信道剩余带宽倒数归一化矩阵(1/S)1、以及信道长度归一化矩阵D1,其中,对于任一信道 建立最优化目标函数及相应约束条件;

迂回路径最优化目标函数如式(1)所示:

式中,K为断线导致的转移数据流所有可选迂回路径的集合,对于给定的迂回路径k,包含n条信道,(1/Si)1、di1、μi分别为该迂回路径的第i段信道归一化后信道剩余带宽倒数、归一化后信道长度、信道利用率;J1为归一化后迂回路径总跳数;ω1、ω2、ω3和ω4分别为其权重系数,且均为相对值,在不同的系统下,根据系统中实时测量的四种时延构成的的权重占比,确定目标函数中的权重系数;k为 中最小值对应的可迂回路径;

约束条件如式(2)、(3)、(4)、(5)、(6)所示:

式中,Lin、Lout分别为一中间节点的数据流流入信道集合和流出信道集合,Mi为给定信道i对应的实际载荷量;

Jm≤Jmax,m∈Rall                        (3)式中,Rall为所有数据请求的集合,对于给定的数据请求m,传输路径总跳数为Jm,Jmax为通信网允许最大跳数;

Mi≤Bi,i∈Lall                          (4)式中,Lall为系统所有信道的集合,Mi、Bi分别为给定信道i对应的实际载荷量、以及信道带宽;

其中:

式中,对于给定的可迂回路径k,包含nk条信道;n为所选迂回路径包含信道的条数;K为集合K的元素个数,即可迂回路径的总条数;μi为第i条信道的信道利用率,μb为系统允许信道利用率,通常取0.5,在数据负载较重的情况下可适当增大;

根据通信网络中实时测量的四种时延构成的的权重占比,确定目标函数中的权重系数ω1,ω2,ω3,ω4;

步骤五:利用计及跳数约束的深度优先搜索算法,求出满足跳数约束的可迂回路径;

步骤六:结合系统参数及实际运行状况,利用模型求解最优解,求出满足约束条件的目标函数最优解作为最优迂回路径。

2.根据权利要求1所述的一种区域性保护关键信息最优迂回路径选择方法,其特征在于,步骤二中,通过通信系统中的实时监测系统,获取中断信道起点s和终点l及中断信道上需转移的载荷量△M信息。

3.根据权利要求1所述的一种区域性保护关键信息最优迂回路径选择方法,其特征在于:步骤三中,将信道载荷量矩阵M中的每个元素加上△M,从而计算加入转移载荷量后的剩余带宽矩阵S及加入转移载荷量后对应的信道利用率。

4.根据权利要求1所述的一种区域性保护关键信息最优迂回路径选择方法,其特征在于:步骤五中,利用计及跳数约束的深度优先搜索算法,求出满足跳数约束的可迂回路径,从中断信道起点s对每一个可能的分支路径深入搜索到不能再深入为止,同时考虑跳数约束J≤Jmax,即在跳数达到上限时也停止搜索;此外,在搜索至目标节点后亦停止向下搜索,根据情况回溯至上一节点或起始节点继续搜索,得到起点到达所有可达终点的最小生成树。