一个解决网络故障相关性的算法

An Algorithm for Network Fault Correlation

解决故障相关性是实现故障管理自动化的关键。介绍了网络管理及故障管理的基本概念 ;引入离散数学中的有关理论 ,提出了故障相关图、故障连接图、极大相关类等概念 ,用于研究和描述故障相关性的本质 ;给出了一个解决故障相关性的算法 ,并且证明该算法的时间复杂度为 0 ( n3 ) ;最后 ,以一个例子进一步说明算法的工作原理。

It is the key problem to solve the computer network fault correlation for automated fault management.This paper introduces basic theory of network management and fault management;Based on the theory of discrete mathematics,this paper proposes the concepts of fault correlation graph,fault link graph and maximum correlation class,which are used in approaching fault correlation;An algorithm is presented to solve fault correlation,it is proved that t...