崔力民，何清素，王俊生，石欣

（1.华北电力大学经济与管理学院，北京102206；2.国家电网新疆电力公司信息通信公司，新疆 乌鲁木齐 830018；3.国家电网电子商务有限公司，北京 100053）

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

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

（1.华北电力大学经济与管理学院，北京102206；2.国家电网新疆电力公司信息通信公司，新疆 乌鲁木齐 830018；3.国家电网电子商务有限公司，北京 100053）

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

故障联合定位；网络分簇；二分图故障关联模型

1 引言

国家电网数据网络由信息网络与通信网络两部分组成，网络架构如图1所示，通信网主要负责信息的传输，信息网负责信息的处理。当前信息通信网络分别由不同的网络运维系统管理：通信网络运维通过通信网络管理系统实现，信息网络运维通过信息网络管理系统实现。……