一种用于判断分布式网络中故障节点的自主故障诊断及决策算法
概要:本文解决了具有任意易错节点及健康接入点分布式网络(distributed wireless networks, DWNs)的故障诊断协定(fault-diagnosis agreement, FDA)问题。我们提出的新算法,可在故障树成员间对其中失效节点的认定达成一致。该算法虽为完全连接DWN设计,但易于适用部分连接网络。本文的贡献在于通过在所有故障树成员中检测同一失效单元列表,来减少拜占庭协议过程的比特复杂度,因而得以将恶意单元从其它相关进程中移除。同时,每个健康单元均对本地恶意单元列表进行检测,从而减少了网络中的包传输。本文提出的算法在2t+1个包传输轮次中解决了FDA问题,其单个无线节点的比特复杂度为O(nt+1)。
关键词:
故障诊断,
决策,
拜占庭协议,
分布式无线网络,
一致性