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

摘要

本发明公开了一种电力通信网关键节点识别方法，包括：依据实际网络架构及业务分布，构建通信网络模型；结合节点和业务路径的关联程度，计算节点‑业务耦合度及节点‑业务耦合度分布，进而建立节点耦合重要度指标；根据节点所在的业务路径和承载的业务等级，计算了节点业务重要度值；综合节点耦合重要度和节点业务重要度值，建立节点综合重要度评估指标。本发明提供的节点重要度计算方法综合考虑了节点的网络拓扑特性及电力业务特性，更具有实际意义。且算法计算形式简洁，复杂度低。

主权项

1.一种电力通信网关键节点识别方法，其特征在于，包括如下步骤：/n步骤S1、建立电力通信网的网络模型：/n依据电力通信网的实际架构及业务分布，构建相对应的网络模型，所述网络模型包括网络节点、链路及网络承载业务，用图G表示为：/nG＝(V,E,S)；/n其中V＝{v₁,v₂,...,v_N}为图G中的网络节点集合，N为网络节点的数量，网络节点表示电力通信网中的通信设备；E＝{e₁,e₂,...,e_M}为图G中边的集合，M为边的数量，所述边表示电力通信设备之间的链路；S＝{s₁,s₂,…,s_P}表示图G中网络承载业务的集合，P为网络承载业务的数量；/n步骤S2、计算节点-业务耦合度及节点-业务耦合度分布：/n根据网络承载业务的集合S＝{s₁,s₂,…,s_P}中所有业务路径与网络节点的耦合度，按下式计算网络模型中每个网络节点的节点-业务耦合度d_i：/n /n其中，当d_pi＝1时，表示全耦合，即网络节点v_i在业务路径s_p上且为业务路径的源节点、宿节点或中间无备用路由节点；当d_pi＝0.5时，表示半耦合，即网络节点v_i为业务路径s_p上的中间节点，同时该中间节点存在备用路由；当d_pi＝0时，表示不耦合，即网络节点v_i不在业务路径s_p上；/n根据网络节点的节点-业务耦合度d_i可定义网络模型中相同耦合度的分布概率，即节点-业务耦合度分布p(d_i)：/n /n其中：表示网络模型中包含节点v_i自身在内，节点-业务耦合度与节点v_i的节点-业务耦合度d_i相等的网络节点的数量；/n步骤S3、计算每个网络节点的节点耦合重要度N_ci：/nN_ci＝d_i·[1-p(d_i)]；/n步骤S4、根据网络节点承载的业务重要度及业务流量，计算每个网络节点的节点业务重要度N_bi:/n /n其中，m_p表示网络节点v_i上运行的业务的类型的总数，α_ik表示节点v_i上所运行的第k类业务的数目，β_k表示第k类业务的业务重要度值,γ_k表示第k类业务的业务流量值；/n步骤S5、综合考虑节点耦合重要度与节点业务重要度计算节点综合重要度，并根据每个网络节点的综合重要度对所有网络节点进行降序排列，按设定的数量或百分比确定排名前列的网络节点为关键节点。/n