韩瑞东,殷圣忠,李 萍
(1.运城学院计算机科学与技术系,山西运城044000;2.中国新闻社,北京100037)
基于最小生成树的网络故障定位算法研究
韩瑞东1,殷圣忠2,李 萍1
(1.运城学院计算机科学与技术系,山西运城044000;2.中国新闻社,北京100037)
针对网络中某一个设备故障可能会使其他设备产生告警甚至影响整个网络运行的这种情况,提出一种基于最小生成树的网络故障定位算法以找出故障源。该算法包括时间关联分析和空间关联分析,时间关联分析通过压缩、过滤、计数和抑止规则对告警信息进行处理以减少冗余。空间关联分析通过预处理、告警分析、调整最小生成树和链路关联四部分对进行冗余处理后的告警信息进行处理以确定出真正的故障源。算法结果表明,其可以有效支持校园网络的故障管理,帮助网络管理员快速找出故障设备,以提高工作效率。
网络故障;关联分析;定位;故障源
随着互联网的快速发展,网络规模不断扩大,网络中出现的故障可能会影响整个网络,甚至会给社会带来巨大损失,网络安全问题变得重要[1]。当网络中某一个设备产生故障时,可能会使其他正常的网元也发生告警,从而使整个网络产生大量的告警信息,在这些告警信息中,要找出真正的故障源,就需要对这些告警信息进行关联分析[2]。传统的算法是基于方法库的,把产生故障的情况在方法库中找到最类似的情况排查故障(情况相似度至少高达90%),实现难度较大,复杂度高,且效率低。……