【摘要】 提出了一个系统级概率分布式故障诊断的算法 ,它能诊断局域网及其类似系统中结点机故障和链路故障 .该算法突破了现有研究成果中要求网络中故障结点数不超过 t(t<n/ 2 ,n是网络中结点总数 )的限制 ,实用性更强 .文中还对该算法进行了详细的描述和严格的正确性证明 ;计算了算法能正确诊断的概率 ;对诊断的通信量开销进行了分析 ;编制了仿真程序 ,验证了在不同情况下算法正确性诊断概率的变化和诊断通信量开销的变化 .更多还原

【Abstract】 This paper advances a system level probabilistic distributed fault diagnosis algorithm that can diagnose the faults of the nodes and the links in the LAN and similar systems. The algorithm surmounted the limitation that it is demanded that the numbers of faulty nodes must not be exceed t(t<n/2 and n is a total of nodes in the network) in the network in the prevenient achievement of research, so it is highly practical. This paper also describes in detail the algorithm, proves strictly its validity, computes its right diagnostic probability and analyzes its diagnostic traffic cost. Through running the imitated program, this paper also verifies the changes of right diagnostic probability and diagnostic traffic cost about the algorithm.更多还原