[发明专利]考虑时延与流量均衡性的广域保护通信迂回通道重构算法

摘要

一种考虑时延与流量均衡性的广域保护通信迂回通道重构算法，以电力通信网络中时延最短和流量均衡为最优目标，全面分析信道时延的构成和影响信道时延的各种因素，综合选择影响发送时延的信道带宽倒数、影响传输时延的信道长度和影响排队时延的信道利用率三个因素加权作为选择最优信道的权重指标，并将该权重指标用于改进的Dijkstra算法中选择最优迂回通信通道。以时延重权指标在可用的预迂回路径表下构建路径总权重，并以总权重最小作为改进Dijkstra算法寻优目标，执行改进Dijkstra算法，实现所选最优路径时延最短且各个链路流量较为均衡的重构选择。该方法重在电力系统通信光纤中断时基于剩余完好网络快速构建一条迂回通信通道以保证广域网通信业务正常进行。

主权项

考虑时延与流量均衡性的广域保护通信迂回通道重构算法，其特征在于，包括以下步骤：步骤一：基于通信网络当前拓扑结构建立两中断节点间的预迂回路径表；步骤二：综合影响信道时延的各种因素，选择影响发送时延tf的信道带宽倒数1/B、影响传输时延ts的信道长度d，影响排队时延tp的信道利用率u，作为重构最优迂回路径的影响因子；步骤三：考虑转移数据流入备选信道后，对备选信道内数据排队时延tp造成的影响，根据排队时延tp与信道利用率u成指数关系，预算包含转移数据流量的备选信道的信道利用率；步骤四：对预迂回路径表内所有信道的信道带宽倒数和信道长度做归一化处理，将归一化处理的带宽倒数、信道长度和预算的信道利用率三者加权得权重指标；步骤五：检查所有备选信道能否容纳转移数据流量Tt，剔除不能容纳转移流量的备选信道，考虑转移数据流量Tt流入备选信道后，可能使备选信道时延过大，发生堵塞，剔除加入转移流量后可能堵塞的备选信道，最终形成可用的预迂回路径表；步骤六：把可用的预迂回路径表下路径总权重最小作为改进Dijkstra算法寻优目标，将权重指标作为改进Dijkstra算法选择最优路径的条件，运用改进的Dijkstra算法选择出最优迂回通信通道。