基于多域划分的通信信息网络故障联合定位算法

Network fault location algorithm based on multi-domain partitioning in communication and information networks

现有信息通信网络缺乏有效地联合故障定位机制,文中通过对信息通信网络不同网络层面的故障类型分析,提出了基于多域划分的通信信息网络故障联合定位算法。该分析方法首先依据网络节点不同故障类型的发生概率,使用K-Means算法,将整体通信信息网络划分为多个子域,使发生相似故障的网络节点处在相同域内;然后对每个子域建立一个神经网络故障关联分析定位模型,并行地对多个子域内的故障进行分析定位,从而实现通信信息网络的高效联合故障定位。模拟实验结果表明,文中提出的故障定位算法具有较高的准确性和可靠性。

To solve the fault localization problem in the national power grid information communication network, this paper proposes a novel algorithm to locate network faults in information and communication networks based on multi-domain partitioning theory. Firstly, the whole network is divided into several sub-domains on the basis of the failure probability of different network fault types by using the K-Means algorithm, in which network nodes with similar faults are partitioned into the same sub-domain. Then, a neural network fault location model is established in each domain, and a gradient descent method is used to locate the faults in every sub-domain simultaneously. The fault location of the whole network can be ef- ficiently achieved based on the proposed approach. Simulation experiment results demonstrate that the fault location algorithm has high accuracy and reliability.