[发明专利]一种用于电力通信网故障检测的数量优化的探针部署方法

说明书

技术领域

本发明涉及一种用于电力通信网故障检测的数量优化的探针部署方法，属于电力网络故障检测方法领域。

背景技术

电网智能化已经成为国际趋势，智能电网是一个现代化电力系统网络设施，通过自动化控制和现代通信技术，能够提高电力和数据传输的效率、可靠性和安全性。保障输电线路的可靠性一直是智能电网领域近来研究的热点问题，它对于电网的安全稳定的运行具有重要意义，其中，故障诊断是智能电网的重中之重。由于技术的进步，性能关键应用程序开发的进步，对服务质量的重视以及大型和复杂系统的增长，可以快速检测和隔离系统可靠性和可访问性所必需的故障。网络监控产生需要处理和诊断的巨大信息，以检测和本地化故障。该信息由监控工具或网络实体本身(以报警的形式)生成。故障管理系统广泛部署两种监控：(1)主动监控主动发送探针收集性能数据；(2)被动监控依靠网络设备发送报警。

开发基于探针的故障检测解决方案涉及两个主要问题即探测点选择和探头集合选择。探测点选择问题解决了在探测点应放置的受管网络中选择最小节点子集的问题，从而可以通过探测实现所需的诊断能力。对故障检测和故障定位的探针集合的选择要施加不同的标准。用于故障检测需要选择探针集合，以便探测被管理网络中的所有元素。另一方面，故障定位需要可以唯一地诊断可疑的网络元件故障的最小探针集。用于故障检测的探针定期发送故障数据，因此产生的管理流量应足够低，不会影响其他应用的性能，此外，故障定位的探针集合选择的时间限制比故障检测的限制严格。故障定位仅在遇到某些问题时进行，因此，故障定位应选择那些使得故障定位可以以最小的时间量完成，同时在识别的问题区域中的网络不被管理流量所压倒的探针集合。

为了解现有技术的发展状况，对已有的论文和专利进行了检索、比较和分析，筛选出如下与本发明相关度比较高的技术信息：

技术方案1：专利号为CN105187273A的《一种用于电力通信专网业务监测的探针部署方法和装置》专利，涉及一种用于电力通信专网业务监测的探针部署方法，主要通过三步完成：第一，为电力通信专网建模,形成其顶点具有权重的无向图。定义无向图G(V,E),使其满足任一节点的度均大于等于2，所述无向图的任一顶点为v,任一边为e，顶点v∈V表示网络节点,e∈E表示网络节点间的物理连接,Deg(v)为该顶点的度；对网络节点赋予顶点权重W(v)；定义顶点v的邻接度L(v)为v的度数与v关联的所有顶点v,的度数之和。第二，获取无向图中的最小弱顶点覆盖集。基于通信节点的流守恒约束,选取所述无向图的具有最大拓扑势的顶点,即节点权重W(v)和节点邻接度数L(v)的乘积最大的顶点；标记所述乘积最大的顶点和该顶点相关联的边,并标记与该顶点关联的所有顶点v,,以及与顶点v,,相关联的边；检查图中未标记的顶点,若某一顶点的Deg(v)-1条相关联的边已被标记,则标记剩余相关联的边,则在该顶点未标记区域中选取具有最大拓扑势的顶点；重复上述标记顶点与边、检查图中未标记的顶点的步骤,直到不能再标记新的边为止。第三，根据无向图的最小弱顶点覆盖集确定探针的部署容量,并基于顶点权重确定探针的部署优先级。探针的部署容量为无向图G(V,E)的最小顶点覆盖集中标记的顶点总数为探针容量。