摘要
介绍了一种分层式自适应分布式系统级故障诊断算法（ Ｈｉ－ Ａ Ｄ Ｓ Ｄ算法）。 Ｈｉ－ Ａ Ｄ Ｓ Ｄ算法把节点映射成逐渐扩大的机群，采用“分而治之”的策略，使该算法的诊断延时达到（ Ｌｏｇ２ Ｎ）２ 个测试周期。
This paper presents a Hierarchical Adaptive Distributed System-level Diagnosis Algorithm(Hi-ADSD),Hi-ADSD maps nops nodes into progressively extending logical clusters and uses a divide-and-conquer testing strategy to achieve the expansion of diagnostic time to(log 2N) 2 test periods.Both the expansion of diagnostic time and correctness of the algorithm are demonstrated.
