基于最小生成树的网络故障定位算法研究

摘要

针对网络中某一个设备故障可能会使其他设备产生告警甚至影响整个网络运行的这种情况,提出一种基于最小生成树的网络故障定位算法以找出故障源.该算法包括时间关联分析和空间关联分析,时间关联分析通过压缩、过滤、计数和抑止规则对告警信息进行处理以减少冗余.空间关联分析通过预处理、告警分析、调整最小生成树和链路关联四部分对进行冗余处理后的告警信息进行处理以确定出真正的故障源.算法结果表明,其可以有效支持校园网络的故障管理,帮助网络管理员快速找出故障设备,以提高工作效率.