基于互连网络系统故障的新型自适应诊断算法

• 作者: 云龙 周宁 梁家荣
• 来源期刊: 计算机应用研究
• 关键词: PMC模型 哈密顿环 01序列 自适应 分治回环诊断
• 年，卷（期）: 2017,（9）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2638-2641,2650
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2017.09.016

摘要

互连网络的故障诊断是网络系统可靠性分析的重要内容.PMC模型是一种重要的网络故障模型.针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法.其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后利用回环诊断的结果对非01序列的节点进行诊断.对于一个具有多个01序列的互连网络,该算法通过有限次轮回的测试,能准确地定位系统中的故障节点,对于正确节点的诊断可靠度能无限接近100％.当系统中存在的回测边越多时,该算法的诊断效果越好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁家荣	广西大学计算机与电子信息学院	185	1065	17.0	23.0
2	云龙	广西大学计算机与电子信息学院	1	4	1.0	1.0
3	周宁	广西大学计算机与电子信息学院	15	56	5.0	6.0