| 基于可扩展交换网络的高效轻量级故障检测器 |
| |
| 引用本文： | 杨光辉,赵有健,吴建平,刘大鹏.基于可扩展交换网络的高效轻量级故障检测器[J].清华大学学报(自然科学版),2011(11):1578-1582. |
| |
| 作者姓名： | 杨光辉 赵有健 吴建平 刘大鹏 |
| |
| 作者单位： | 清华大学计算机科学与技术系; |
| |
| 基金项目： | 国家“八六三”高技术项目(2008AA01A323,2008AA01A324); 国家自然科学基金资助项目(60903184,61073167) |
| |
| 摘 要： | 针对可扩展交换网络的故障检测器需要在保证扩展灵活性的同时提高故障发现效率并减少产生的信息负载,通过改进现有分层流言协议,提出了局部定向分层流言协议,并证明了基于局部定向分层流言协议的故障检测器可以解决可扩展交换网络的合意问题。仿真实验的结果表明:基于局部定向分层流言协议的故障检测器在故障发现效率和减少产生的负载两方面均优于基于现有的分层流言故障检测器。
|
| 关 键 词： | 可扩展交换网络 故障检测器 合意问题 分层随机流言 局部定向分层流言 |
Effective,lightweight failure detector for scalable switch fabrics |
| |
| YANG Guanghui,ZHAO Youjian,WU Jianping,LIU Dapeng.Effective,lightweight failure detector for scalable switch fabrics[J].Journal of Tsinghua University(Science and Technology),2011(11):1578-1582. |
| |
| Authors: | YANG Guanghui ZHAO Youjian WU Jianping LIU Dapeng |
| |
| Institution: | YANG Guanghui,ZHAO Youjian,WU Jianping,LIU Dapeng(Department of Computer Science and Technology,Tsinghua University,Beijing 100084,China) |
| |
| Abstract: | 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 de... |
| |
| Keywords: | scalable switch fabric failure detector consensus problem hierarchal gossip partial-directional hierarchal gossip |
| 本文献已被 CNKI 等数据库收录！ |
