[发明专利]一种电力通信网关键节点识别方法

权利要求书

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

步骤S1、建立电力通信网的网络模型：

依据电力通信网的实际架构及业务分布，构建相对应的网络模型，所述网络模型包括网络节点、链路及网络承载业务，用图G表示为：

G＝(V,E,S)；

其中V＝{v₁,v₂,...,v_N}为图G中的网络节点集合，N为网络节点的数量，网络节点表示电力通信网中的通信设备；E＝{e₁,e₂,...,e_M}为图G中边的集合，M为边的数量，所述边表示电力通信设备之间的链路；S＝{s₁,s₂,…,s_P}表示图G中网络承载业务的集合，P为网络承载业务的数量；

步骤S2、计算节点-业务耦合度及节点-业务耦合度分布：

根据网络承载业务的集合S＝{s₁,s₂,…,s_P}中所有业务路径与网络节点的耦合度，按下式计算网络模型中每个网络节点的节点-业务耦合度d_i：

其中，当d_pi＝1时，表示全耦合，即网络节点v_i在业务路径s_p上且为业务路径的源节点、宿节点或中间无备用路由节点；当d_pi＝0.5时，表示半耦合，即网络节点v_i为业务路径s_p上的中间节点，同时该中间节点存在备用路由；当d_pi＝0时，表示不耦合，即网络节点v_i不在业务路径s_p上；

根据网络节点的节点-业务耦合度d_i可定义网络模型中相同耦合度的分布概率，即节点-业务耦合度分布p(d_i)：

其中：表示网络模型中包含节点v_i自身在内，节点-业务耦合度与节点v_i的节点-业务耦合度d_i相等的网络节点的数量；

步骤S3、计算每个网络节点的节点耦合重要度N_ci：

N_ci＝d_i·[1-p(d_i)]；

步骤S4、根据网络节点承载的业务重要度及业务流量，计算每个网络节点的节点业务重要度N_bi:

其中，m_p表示网络节点v_i上运行的业务的类型的总数，α_ik表示节点v_i上所运行的第k类业务的数目，β_k表示第k类业务的业务重要度值,γ_k表示第k类业务的业务流量值；

步骤S5、综合考虑节点耦合重要度与节点业务重要度计算节点综合重要度，并根据每个网络节点的综合重要度对所有网络节点进行降序排列，按设定的数量或百分比确定排名前列的网络节点为关键节点；具体取每个网络节点的节点耦合重要度与节点业务重要度的乘积作为网络节点的节点综合重要度。

2.根据权利要求1所述的电力通信网关键节点识别方法，其特征在于，步骤S3中，对N_ci进行归一化，归一化后的值用NOR-N_ci表示为：

(N_ci)_min为所有网络节点的节点耦合重要度的最小值，(N_ci)_max为所有网络节点的节点耦合重要度的最大值；将节点耦合重要度的最小值与最大值之间距离设定为10倍，取X＝0.1，归一化后节点耦合重要度的取值范围为[0.1,1]；

步骤S5中，取每个网络节点的归一化后的节点耦合重要度与节点业务重要度的乘积作为网络节点的节点综合重要度，即：

N_i＝NOR-N_ci·N_bi。

3.根据权利要求1所述的电力通信网关键节点识别方法，其特征在于，步骤S5中，取排名前10％-30％的网络节点为关键节点。