基于集团的系统级故障诊断研究

本文首次在系统故障研究域提出了集团的概念，讨论了集团的性质，并研究了基于集团的系统故障诊断的可诊断特性。本文还详细论述了基于集团的一步ｔ可诊断算法及求集团算法，并论证了算法的正确性与完备性。

THE RESEARCH OF THE SYSTEM-LEVEL FAULT DIAGNOSIS BASED ON THE BODY

This paper presents first the concept of body on system-level fault diagnosis and discusses the character of .the body. The theory of the system-level faultdiagnosis (SFD) based on the body is established. We put forward first a sufficientand necessary condition of one step t fault diagnosability based on testing each otherbetween the nodes, by means of the maximum independent set theory in graph. Itestablishes a foundation for the SFD of computer network. This paper gives alsothe algorithm of one step t fault diagnosis on the body and of finding the body. Thecorrectness and completeness of the algorithms are proved.