电子设备的广泛使用已成为当下信息社会的一个重要标志,各类设备数量呈指数式增长,各级系统的规模也在急速扩大,这就造成了系统发生故障的可能性和设备发生故障的数量也在增加。因此,如何提高系统的容错性能,更加迅速准确的定位并修复系统中发生故障的节点就成为了亟待解决的问题。互连网络的故障诊断是网络系统可靠性分析的重要内容。自适应诊断作为系统级故障诊断的一个分支,在容错率、诊断量、可靠性等方面相较于其他故障诊断方法都很有优势。系统级自适应诊断不需要借助外部工具对系统进行诊断,完全依靠系统内已有通信链路进行数据传送,利用各个处理机的性能对测试结果进行分析诊断。同时,自适应诊断系统能根据当前的测试情况实时调整测试策略。因此,自适应诊断在对系统进行诊断时能够充分利用现有资源,在不增加系统额外开销的情况下能快速高效的完成系统的故障诊断工作。本文的主要的研究工作围绕着系统级自适应故障诊断展开。具体来说,本文提出了一个新型的自适应诊断算法:回环诊断算法,并研究了该算法在PMC模型下的诊断情况,通过模拟仿真得出该算法利用较少次数的测试轮回就能对包含哈密顿的网络取得近乎完全的诊断,当系统中的回测边的数目达到3时,算法的诊断效果已接近100%。系统中的回测边越多,该算法的诊断效率越高,诊断量也越大。同时本文还提出了一个全新的网络结构D’_δ,k,将回环诊断算法进行改进,对该网络进行诊断,得到了非常好的诊断效果。对于D’_δ,k系统,k值越大,回环诊断算法效果越好,当k≥3算法能够达到近乎完全的诊断。本文还运用回环诊断算法对超立方体,交换立方体,增广立方体进行了诊断,由实验结果得出了仅需3个轮回的测试这几个立方体就能得到完备的测试的结论。