针对可扩展交换网络的故障检测器需要在保证扩展灵活性的同时提高故障发现效率并减少产生的信息负载,通过改进现有分层流言协议,提出了局部定向分层流言协议,并证明了基于局部定向分层流言协议的故障检测器可以解决可扩展交换网络的合意问题。仿真实验的结果表明:基于局部定向分层流言协议的故障检测器在故障发现效率和减少产生的负载两方面均优于基于现有的分层流言故障检测器。
Besides flexible scalability, the failure detector for scalable switch fabrics should also be effective and generate fewer messages. This paper presents a partial-directional gossip protocol based on the hierarchal gossip protocol. A failure detector is designed based on this protocol. The consensus problem can be solved by this failure detector within the scalable switch fabric. Simulations show that the partial-directional gossip failure detector is more effective and generates a lower load than the failure detector based on the hierarchal gossip protocol.