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

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