多层信息网络故障定位综述.PDFVIP

第 14 卷第 1 期 智　能　系　统　学　报 Vol.14 No.1 2019 年 1 月 CAAI Transactions on Intelligent Systems Jan. 2019 DOI: 10.11992/tis.201804062 网络出版地址: /kcms/detail/23.1538.TP1639.002.html 多层信息网络故障定位综述 1 1 1 1 2 齐小刚，牛红曼，刘兴成，王晓琳，刘立芳 （1. 西安电子科技大学 数学与统计学院，陕西 西安 710126; 2. 西安电子科技大学 计算机学院，陕西 西安 710071 ） 摘 要：本文对多层网络(覆盖网、虚拟网等) 故障定位问题进行了分析和总结。讨论了多层网络探测故障信息 获取策略和故障定位模型的发展状况，即介绍了被动监测、主动探测、主被动结合探测和终端用户观察等探测 信息获取策略，以及基于图论故障传播模型、依赖矩阵模型、症状-故障-行动模型等故障传播模型的原理以及 其优缺点。从故障定位模型、探测信息获取策略、故障定位计算、网络异构性、运行效率与成本多个方面重点 综述了多层网络故障定位方法，讨论了每种方法的优点和局限性。最后，对多层网络故障定位研究的不足和亟 待进一步研究解决的问题进行了探讨。 关键词：多层网络；故障管理；故障诊断；故障定位；故障传播模型；节点故障；链路故障；虚拟网络；覆盖网 中图分类号：TP393 文献标志码：A 文章编号：1673−4785(2019)01−0044−13 中文引用格式：齐小刚, 牛红曼, 刘兴成, 等. 多层信息网络故障定位综述[J]. 智能系统学报, 2019, 14(1): 44–56. 英文引用格式：QI Xiaogang, NIU Hongman, LIU Xingcheng, et al. Survey of fault localization in multilayer information networks[J]. CAAI transactions on intelligent systems, 2019, 14(1): 44–56. Survey of fault localization in multilayer information networks 1 1 1 1 2 QI Xiaogang ，NIU Hongman ，LIU Xingcheng ，WANG Xiaolin ，LIU Lifang (1. School of Mathematics and Statistics, Xidian University, Xi’an 710126, China; 2. School of Computer Science and Technology, Xidian University, Xi’an 710071, China) Abstract : This study analyzes and summarizes the problems of fault localization in multilayer networks (e.g., overlay network and virtual network). First, the latest developments in fault detection information acquisition technologies and fault localization models for multilayer network are disc