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

ISSN 1000—0054 清华大学学报 (自然科学版)2011年 第 51卷 第 11期 10／27 TT 丽 JTsinghuaUniv(Sci＆Tech)，2011，Vo1．51，No．11 1668—1672 基于可扩展交换网络的高效轻量级故障检测器 杨光辉， 赵有健， 吴建平， 刘大鹏 (清华大学 计算机科学与技术系，北京 100084) 摘 要：针对可扩展交换网络的故障检测器需要在保证扩 标_3]。完整性意味着所有正常组件可以检测到发生 展灵活性的同时提高故障发现效率并减少产生的信息负载， 故障的组件，精确性代表检测器对发生故障的组件 通过改进现有分层流言协议 ，提 出了局部定 向分层流言协 判断准确 。高效的故 障检测器可以降低故障对吞吐 议 ，并证 明了基于局部定 向分层流言协议 的故障检测器可 以 量和平均转发延时 的影响。文E4—5]表 明，当系统 解决可扩展交换 网络的合意 问题。仿真实验 的结果表明： 扩展到一定规模后 ，故障检测器的故障发现效率会 基于局部定向分层流言协议的故障检测器在故障发现效率 严重降低 。因此，提高故障检测器的故障发现效率 和减少产生的负载两方面均优于基于现有的分层流言故障 是可扩展交换网络的重要需求 ]。 检测器 。 基于随机流言机制的故障检测器具有 良好的扩 关键词 ：可扩展交换 网络 ；故障检测器 ；合意 问题 ；分层随 机流言；局部定向分层流言 展性 ，得到了学术和业界的广泛关注并 已经在多个 分布式系统 中得 以实际部署 “]。随机流言机制 中图分类号 ：TP393．1 文献标志码 ：A 可分为平面流言(flatgossip)协议和分层流言 (hier— 文章编号 ：1000—0054(201I)11-1668-05 archalgossip)协议 。基于平面流言协议的故障检测 器的实现简单且扩展灵活，但产生的流言信息量 (负 Effective，lightweightfailuredetectorfor 载)过大_7]。尤其在系统规模较大时 ，平面流言协议 scalableswitchfabrics 的信息负载会严重影响正常数据的可用传输带宽l4]。 YANGGuanghui，ZHAO Youjian，WUJianping，LIUDapeng 基于分层流言协议的故 障检测器 (hierarchalgossip (DepartmentofComputerScienceandTechnology， failuredetector，HGFD)简称分层流言检测器 ，它 T~nghuaUniversity，Beijing100084，China)