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

• 作者: 李萍 殷圣忠 韩瑞东
• 来源期刊: 山西大同大学学报（自然科学版）
• 学科: 工学
• 关键词: 网络故障 关联分析 定位 故障源
• 年，卷（期）: 2017,（4）
• 所属期刊栏目: 数学与计算机科学
• 页码范围: 10-13
• 页数: 4页
• 分类号: TP393
• 字数: 2539字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李萍	运城学院计算机科学与技术系	29	44	4.0	5.0
2	韩瑞东	运城学院计算机科学与技术系	6	12	1.0	3.0