[发明专利]电力通信网关键链路识别方法及其保护方法

权利要求书

1.一种电力通信网关键链路识别方法，包括如下步骤：

S1. 对待分析的电力通信网进行建模，得到加权网络模型，并获取网络中任意两点之间的最短路径集；

S2. 根据步骤S1得到的加权网络模型和最短路径集，计算得到未进行链路保护时的网络可靠性参数；具体为采用如下步骤计算得到未进行链路保护时的网络可靠性参数：

a. 设定每一条链路的失效概率f_k；

b. 采用如下算式计算从源节点s到目的节点d的路径可靠性：

式中n为从源节点s到目的节点d的最短路径的条数；为从源节点s到目的节点d的最短路径集合；f_k为对应的从源节点s到目的节点d的路径的失效概率；m_k为0-1变量，且取值为；

c. 采用如下算式计算整个网络的可靠性：

式中为对于任意的从源节点s到目的节点d的路径；V为网络节点集；为网络节点集V的节点个数；

S3. 依次保护网络中的每一条链路，并计算得到进行链路保护时的网络可靠性参数；具体为采用如下步骤计算网络可靠性参数：

依次保护网络中的每一条链路，并采用如下算式计算各个链路对网络可靠性的贡献值：

式中为第k条链路对网络可靠性的贡献值；为第k条链路被保护后，整个网络的可靠性；为第k条链路被保护前，整个网络的可靠性；

S4. 针对步骤S1得到的加权网络模型，根据任意节点对之间的通信参数，计算得到网络中各个链路的综合重要度；具体为从采用如下步骤计算网络中各个链路的综合重要度：

（1）设定链路k上运行x1类业务，其中第i类业务s_i的业务数量为c_i，第i类业务s_i的业务重要度为r_i，采用如下算式计算链路k上运行的业务的业务综合重要度I_k为；

（2）设定链路k上运行x2类流量，其中第j类流量ss_j的流量总量为cc_j，第j类流量ss_j的流量重要度为rr_j，采用如下算式计算链路k上运行的流量的流量综合重要度T_k为；

（3）采用如下算式计算链路k的综合重要度P_k：

式中为第k条链路对网络可靠性的贡献值；

S5. 根据步骤S4得到的各个链路的综合重要度，进行电力通信网的关键链路识别；具体为按照步骤S4得到的各个链路的综合重要度，综合重要度越高，则表明该链路在电力通信网中越关键。