电信科学 ›› 2017, Vol. 33 ›› Issue (3): 76-82.doi: 10.11959/j.issn.1000-0801.2017077

• 研究与开发 • 上一篇    下一篇

基于二分图模型的通信信息网络故障联合定位

崔力民1,2,何清素3(),王俊生3,石欣3   

  1. 1 华北电力大学经济与管理学院，北京102206
    2 国家电网新疆电力公司信息通信公司，新疆 乌鲁木齐 830018，北京100084
    3 国家电网电子商务有限公司，北京 100053
  • 修回日期:2017-02-17 出版日期:2017-03-01 发布日期:2017-04-05
  • 作者简介:崔力民（1973-），男，华北电力大学经济与管理学院、国家电网新疆电力公司信息通信公司高级工程师，长期从事电力通信运行管理工作，主要研究方向为电力通信网评估。|何清素（1977-），男，国网电子商务有限公司高级工程师，主要研究方向为电力物联网、信息通信、电力系统自动化、能源互联网及产品研发等。|王俊生（1978-），男，国家电网电子商务有限公司工程师，主要研究方向为电力物联网、信息通信、电力系统自动化、能源互联网及产品研发等。|石欣（1992-），女，国家电网电子商务有限公司工程师，主要研究方向为信息通信、电力系统自动化、能源互联网等。
  • 基金资助:
    国家电网公司科技项目“信息通信网络联合故障定位与交叉影响分析关键技术研究”(526802150008)

Network fault location based on bipartite graphs for communication and information networks

Limin CUI1,2,Qingsu HE3(),Junsheng WANG3,Xin SHI3   

  1. 1 College of Economics and Management, North China Electric Power University, Beijing 102206, China
    2 China State Grid Xinjiang Information and Telecommunication Company, Urumqi 830018, China
    3 State Grid Electronic Commerce Co., Ltd., Beijing 100053, China
  • Revised:2017-02-17 Online:2017-03-01 Published:2017-04-05
  • Supported by:
    The Science and Technology Project of State Grid Corporation of China:The Research on the Key Technology of The Joint Fault Location and Cross Impact Analysis of Information and Communication Network(526802150008)

在线阅读

6

PDF下载

742

被引次数

1

摘要：

国家电网信息通信网络依靠两套运维系统，分别实现对信息网络与通信网络的故障定位与分析，然而通信网络故障往往会引发信息网络故障，如何高效精确地进行通信信息网络故障联合定位是亟需解决的问题。针对信息通信网络的联合故障定位问题，提出了基于二分图模型的故障联合定位算法。首先依据通信网网络节点的关联性对网络分簇，并将每一簇作为一个子域。其次在每个子域内建立基于二分图的故障关联影响模型，最终利用目标排序法并行地对多个子域内网络故障进行分析，从而实现通信信息网络关联故障高效精确的联合定位。实验结果表明，该联合故障定位分析方法的故障诊断率达85%～95%。

关键词: 故障联合定位, 网络分簇, 二分图故障关联模型

Abstract:

The current State Grid communication and information networks rely on two separate network management systems.Such management structure brings challenges to network fault location,which calls for joint network fault analyze method. Grasping the transmission correlation of network nodes, a joint network fault location mechanism based on bipartite graph model was proposed.Firstly,network nodes were clustered into multiple sub-domains based on their fault correlation.Then,the bipartite graph fault correlation model was established for each sub-domain.Finally,the target sorting method was applied to locate network faults in every sub-domain simultaneously.Simulation experiments show that this method can locate network faults with high accuracy.

Key words: fault correlation location, network clustering, bipartite graph fault correlation model

中图分类号: 

No Suggested Reading articles found!