基于依赖图的网络故障定位算法研究.pdf

第 卷增刊 大 连 理 工 大 学 学 报 ! ! 5’6! 7# ’6 88 年 月 92/ #$$ %$ !#$%’()’*%+%*,-$.*/ (1-23%’ #$$ 0 40 文章编号! ! %$$$’()$( #$$*’$*+F’$ 基于依赖图的网络故障定位算法 朱 有 产! 窦 炳 林 # !华北电力大学 信息与网络管理中心河北 保定 $+%$$F# # 摘要! 网络故障定位在网络管理系统研究中是非常重要的 为此给出了依据网络对象间的告警关联关 , 系构建相应网络依赖图的方法 采用划分和选择最大互关联启发式算法进行故障定位对在独立故障情 , 况下算法存在的问题提出改进方法改善了算法性能降低了计算复杂度 通过仿真对算法进行了验证 , 并应用于华北电力大学校园网综合智能网络管理系统中取得较好成效, 关键词!依赖图$网络故障$告警关联$划分和选择最大互关联算法! # PRTTPD 中图分类号! 文献标识码! E.F0F D 引 言 定义 C 终端对象$被管对象中不可再分的对 ## # B # # 象%在对系统观察期间#如果一个终端对象处于可用 故障管理是网络管理的重要方面 设备的特定 , 状态#则称其是)活动*的, 故障除影响设备本身外#也会影响其他设备的正常 定义 依赖图$是一个有向图 ! # # P % B S B 运行#而且可能引起许多设备发出告警或故障信 # 是一个有限非空活动终端对象 的集合# 为 中