| 胖树中的分布式动态容错路由 |
| |
| 引用本文： | 胡农达,王达伟,孙凝晖. 胖树中的分布式动态容错路由[J]. 计算机学报, 2010, 33(10). DOI: 10.3724/SP.J.1016.2010.01799 |
| |
| 作者姓名： | 胡农达 王达伟 孙凝晖 |
| |
| 作者单位： | 中国科学院计算技术研究所;中国科学院高性能计算机研究中心;中国科学院研究生院; |
| |
| 基金项目： | 国家"八六三"高技术研究发展计划项目 |
| |
| 摘 要： | 面向云计算的超大规模互连网络增加了对网络容错的要求,容错已成为互连网络的重要问题.为了保证网络的高可用性和高性能,文中基于胖树网络拓扑提出了一种分布式的动态容错路由方法.该方法通过引入一套链路失效消息传播机制和一套基于链路失效信息的动态容错路由算法来实现胖树网络的分布式动态容错.相比已有方法,该方法不增加网络硬件和路由路径长度,并且具有高执行效率和高性能.实验结果表明,在m端口交换机构成的胖树中,该方法可以容忍任意m/2-1条失效链路并以高概率容忍更多条失效链路的组合,同时保持网络的高性能.
|
| 关 键 词： | 容错 胖树 分布式路由 动态失效 链路失效消息 |
Distributed Dynamic Fault-Tolerant Routing in Fat Tree |
| |
| HU Nong-Da,WANG Da-Wei,SUN Ning-Hui. Distributed Dynamic Fault-Tolerant Routing in Fat Tree[J]. Chinese Journal of Computers, 2010, 33(10). DOI: 10.3724/SP.J.1016.2010.01799 |
| |
| Authors: | HU Nong-Da WANG Da-Wei SUN Ning-Hui |
| |
| Affiliation: | HU Nong-Da1),2),3)WANG Da-Wei1),2)SUN Ning-Hui1),2)1)(Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190)2)(High Performance Computer Research Center,Beijing 100190)3)(Graduate University of Chinese Academy of Sciences,Beijing 100039) |
| |
| Abstract: | Fault tolerance of the interconnection network becomes increasingly important,since Cloud Computing is now pushing the data center to adopt the very large scale interconnection network to connect up to tens of thousands of server nodes.In order to maintain high availability and high performance of the interconnection network,this paper proposes a fat-tree based distributed and dynamic fault-tolerant routing methodology.The methodology adopts a link fault message spreading mechanism and a dynamic fault-toler... |
| |
| Keywords: | fault tolerance fat tree distributed routing dynamic fault link fault message |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
