摘要： 本文讨论双环网构成的分布式系统的可诊断性,并构造一个适用于各种变换结构的诊断算法,文中证明该算法的复杂性为O(n),其中n为网上的节点机数目。

关键词: 系统级诊断, 测试图, 测试调度, 诊断算法

Abstract: This paper addresses the diagnosability of a distributed system with double- ring structure, and constructs a diagnosis algorithm applicable to all the alttuing structures of the system. It shows that the complexity of the algorithm is O(n), where is the number of computers in the system.