关于链路故障的分布式故障诊断

Distributed Fault Diagnosis with Link Fault

一、引言 在分布式系统中,故障诊断应包括故障结点机的诊断和故障链路的诊断,故障链路的诊断在分布式系统级故障诊断中占有重要地位,它不仅是分布式乐统级故障诊断的目标,而且也是分布式系统级故障诊断的前提,因为一个系统的链路发生故障,则将会对故障结点机的诊断带来困难。在现有的诊断算法中,并不是所有的诊断算法都考虑了链路故障。 在分布式系统中,虽然任两个结点机之间都能进行通讯,也即都能进行互测,因而实际分布式系统的测试图的拓扑结构可以是任意结构的,但我们一般只在实际分布式系统的拓扑结构是分布式的或多总线的情形下才考虑链路故障。因为在单总线系统中,链路故障的出现将是致命的,会使整个系统的故障诊断成为不可能,因此一般不考虑链路故障。

In the distributed fault diagnosis,besides diagnosing the fault of nodes,the fault of links should be thought. This paper discusses the relationship of diagnosibility T.edge connected degree K.bus number L.and node number N.given the diagnosibility T and the node number N,how to determine the edge connected degree K and bus number L.and puts forward a distributed link fault diagnosis algorithm.