[发明专利]一种电力骨干通信网节点重要度识别方法

权利要求书

1.一种电力骨干通信网节点重要度识别方法，其特征在于，包括如下步骤：

S1、根据实际电力骨干通信网的网络拓扑，构建与之相对应的网络模型，并建立相应的邻接矩阵A(G)，所述邻接矩阵A(G)表示为：

A(G)中的元素a_ij定义为：a_ij＝0表示节点v_i与节点v_j间无链路或链路工作状态失效；a_ij＝1表示节点v_i与节点v_j间有链路且链路工作状态正常，i,j∈{1,2,...,N}，N为电力骨干通信网中的节点数量；

S2、根据步骤S1中得到的邻接矩阵构建所述电力骨干通信网的节点差异性矩阵S(G)，S(G)的元素s_ij按下式计算：

s_ij＝[1-p(k_i)]·N·a_ij；

其中，p(k_i)为节点v_i的连接度分布概率，k_i表示节点v_i的度；p(k_i)＝n/N，n为电力骨干通信网中度的值为k_i的节点数，1≤n≤N；

S3、根据所述电力骨干通信网的业务承载情况建立目标网络的链路流量加权矩阵W(G)：

W(G)中的元素w_ij定义为：w_ij＝0表示节点v_i与节点v_j间无链路、链路工作状态失效或无业务；w_ij＝E_ij表示节点v_i与节点v_j间有链路且链路工作状态正常并有业务；E_ij为节点v_i与节点v_j所连链路的线路流量权值；

S4、建立所述电力骨干通信网的链路差异性矩阵D(G)：

其中，元素d_ij为：

d_ij＝k_i·[1-p(k_i)]·N·w_ij；

其中k_i为节点v_i的度，N为电力骨干通信网中的节点个数，w_ij为链路流量加权矩阵W(G)的元素；

S5、由节点差异性矩阵S(G)和链路差异性矩阵D(G)，建立网络异构性矩阵X(G)：

可得X(G)的元素x_ij为：

x_ij＝αs_ij+βd_ij＝α[1-p(k_i)]·N·a_ij+βk_i[1-p(k_i)]·N·w_ij；

式中，α和β分别为节点差异性的权重和链路差异性的权重，且满足α+β＝1；

S6、由网络异构性矩阵X(G)计算所述电力骨干通信网中各节点的重要度值，重要度值计算公式如下：

其中I_i是节点v_i的重要度值，N为电力骨干通信网的节点数量。

2.根据权利要求1所述的电力骨干通信网节点重要度识别方法，其特征在于，步骤S1中，所述网络模型表示如下：

G＝(V，E)；

其中V＝{v₁,v₂,...,v_N}为所述电力骨干通信网中的节点的集合，N为节点的数量，E＝{e₁,e₂,...,e_M}表示电力骨干通信网中的链路的集合，链路为连接通信节点以实现信息传递的通信链路，M为链路的数量。

3.根据权利要求1所述的电力骨干通信网节点重要度识别方法，其特征在于，步骤S3中，所述节点v_i与节点v_j所连链路的线路流量权值的计算方式为：设定统一的带宽单位，则E_ij＝节点v_i与节点v_j所连链路的业务流量需求/统一的带宽单位。