基于可扩展交换网络的高效轻量级故障检测器  

Effective,lightweight failure detector for scalable switch fabrics

作　　者：杨光辉[1] 赵有健[1] 吴建平[1] 刘大鹏[1] 

机构地区：[1]清华大学计算机科学与技术系,北京100084

出　　处：《清华大学学报（自然科学版）》2011年第11期1668-1672,共5页Journal of Tsinghua University(Science and Technology)

基　　金：国家"八六三"高技术项目(2008AA01A323;2008AA01A324);国家自然科学基金资助项目(60903184;61073167)

摘　　要：针对可扩展交换网络的故障检测器需要在保证扩展灵活性的同时提高故障发现效率并减少产生的信息负载,通过改进现有分层流言协议,提出了局部定向分层流言协议,并证明了基于局部定向分层流言协议的故障检测器可以解决可扩展交换网络的合意问题。仿真实验的结果表明:基于局部定向分层流言协议的故障检测器在故障发现效率和减少产生的负载两方面均优于基于现有的分层流言故障检测器。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.

关 键 词：可扩展交换网络 故障检测器 合意问题 分层随机流言 局部定向分层流言 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]