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

摘要：

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

关键词：PMC模型、哈密顿环、01序列、自适应、分治回环诊断

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61363002

在线出版日期：2017-12-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2638-2641,2650