10.3969/j.issn.1001-3695.2017.09.016
基于互连网络系统故障的新型自适应诊断算法
互连网络的故障诊断是网络系统可靠性分析的重要内容.PMC模型是一种重要的网络故障模型.针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法.其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后利用回环诊断的结果对非01序列的节点进行诊断.对于一个具有多个01序列的互连网络,该算法通过有限次轮回的测试,能准确地定位系统中的故障节点,对于正确节点的诊断可靠度能无限接近100%.当系统中存在的回测边越多时,该算法的诊断效果越好.
PMC模型、哈密顿环、01序列、自适应、分治回环诊断
34
TP301.6(计算技术、计算机技术)
国家自然科学基金资助项目61363002
2017-12-15(万方平台首次上网日期,不代表论文的发表时间)
共5页
2638-2641,2650