[发明专利]电力通信网中通信节点重要度的确定方法和装置

说明书

技术领域

本发明涉及电力信息通信领域，具体而言，涉及一种电力通信网中通信节点重要度的确定方法和装置。

背景技术

电力通信网主要采用MSTP技术，以SDH设备为主，如青海电力通信网建成有2个10G光纤通信环网、6个2.5G光纤通信环网，其承载大量华为、中兴、ECI传输业务，为公司电网生产和电网管理提供了通信业务服务及安全保障。因此，电力通信网是否可靠对电力传输的稳定性至关重要，其中，抗毁性更是电网稳定传输的重中之重，所以电力通信网的抗毁性对电网传输具有重要意义。

抗毁性(Invulnerability)描述了通信网在人为破坏作用下的网络可靠性，它假定“破坏者具有关于网络结构的全部资料，并采用一种确定的破坏策略”。对于一个通信网，网络的抗毁性表明至少需要破坏几个节点或几条链路才能中断部分节点间的通信，即指出破坏一个通信网的困难程度。

拓扑平衡性好的网络具有较高的可靠性，在最优化的平衡网络结构中，所有节点和链路的拓扑重要度都相同。通常情况下，在所有的网络节点和链路中，通常有几个节点和链路显得尤为重要，因此评估节点和链路的重要度是非常关键的。节点的重要度对网络的性能影响很大，重要节点的保障和维护对实现整个网络信息流通、降低网络信息交换成本以及提高信息流通效率有重要意义。

现在对网络的抗毁性的计算和处理集中在使用图论研究网络抗毁性，图论中有很多抗毁性度量指标，最常用的有节点粘连度、离散数、完整度、连通度、膨胀系数、代数连通度、持有度等等。使用图论研究网络抗毁性有一个共同的问题，当网络规模较大时，网络抗毁性指标求解都是非常难的问题，无法得出解析解(如节点重要度)，或者通过经验进行估算，但是往往得到的估算值的误差较大。而现实生活中的网络，节点数量都很大，因此使用图论研究网络抗毁性只适用于小规模网络，不适用于现实生活中的复杂网络。

针对相关技术中不能准确计算电力通信网中通信节点的重要度的技术问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种电力通信网中通信节点重要度的确定方法和装置，以至少解决相关技术中不能准确计算电力通信网中通信节点的重要度的技术问题。

根据本发明实施例的一个方面，提供了一种电力通信网中通信节点重要度的确定方法，该方法包括：获取对应于电力通信网的无向图G(V,E)，其中，V为电力通信网中通信节点的集合，E为电力通信网中通信链路的集合；获取无向图中各个通信节点对应的无向子图，其中，任一通信节点对应的无向子图为无向图中去掉任一通信节点和以任一通信节点为起点或终点的通信链路后得到的图；基于无向图的最小生成树值和无向子图的最小生成树值确定各个通信节点的重要度。

进一步地，在获取对应于电力通信网的无向图之后，该方法还包括：建立用于表征无向图的关联矩阵，其中，关联矩阵为n行m列的矩阵，n为电力通信网中的通信节点总数，m为电力通信网中的通信链路总数；在获取无向图中各个通信节点对应的无向子图之后,该方法还包括：获取关联矩阵中各个通信节点对应的关联子矩阵，其中，任一通信节点对应的关联子矩阵用于表征任一通信节点对应的无向子图，任一通信节点对应的关联子矩阵为去掉关联矩阵中的目标行和目标行中不为零的元素所在列后，在得到的矩阵中再去掉任一行所得到的矩阵，目标行为任一通信节点对应的行。

进一步地，建立用于表征无向图的关联矩阵包括：建立n行m列的空白矩阵，其中，空白矩阵的元素a_ij为对应于第i通信节点和第j通信链路的元素，元素a_ij的初始值为0，i为小于n的自然数，j为小于m的自然数；逐个为空白矩阵中的元素赋值，得到关联矩阵，其中，若第i通信节点是第j通信链路的起点，则a_ij的值为1，若第i通信节点是第j通信链路的终点，则a_ij的值为-1，若第i通信节点不是第j通信链路的起点和终点，则a_ij的值为0。

进一步地，基于无向图的最小生成树值和无向子图的最小生成树值确定各个通信节点的重要度包括：获取关联矩阵的第一最小生成树值；获取各个通信节点对应的关联子矩阵的第二最小生成树值；基于第一最小生成树值t1和第二最小生成树值t2确定各个通信节点的重要度r＝[1-t2/t1]。