基于依赖图的网络故障定位算法

Network fault location algorithm based on dependency graphs

网络故障定位在网络管理系统研究中是非常重要的.为此给出了依据网络对象间的告警关联关系构建相应网络依赖图的方法.采用划分和选择最大互关联启发式算法进行故障定位,对在独立故障情况下算法存在的问题提出改进方法,改善了算法性能,降低了计算复杂度.通过仿真对算法进行了验证并应用于华北电力大学校园网综合智能网络管理系统中,取得较好成效.

The network fault location is very important in network management system research.In this paper,a method of constructing corresponding dependency graphs is provided according to the alarm correlation relation of network objects.The Divide and Conquer Maximum Mutual Dependency Algorithm(DCMMDA) is used in the fault location,and for the problem of DCMMDA in independent fault circumstance,the improved algorithm is proposed,the capability is improved,and the computed complication is reduced.It is applied to integration intelligent network management system of North China Electric Power University to test the algorithm.A good result has been achieved in the simulation experiments.