《计算机学报》文章摘要   全文下载
文章题目	胖树中的分布式动态容错路由
作者	胡农达1)，2)，3) 王达伟1)，2) 孙凝晖1)，2)
作者单位	1)(中国科学院计算技术研究所 北京 100190) 2)(中国科学院高性能计算机研究中心 北京 100190) 3)(中国科学院研究生院 北京 100039)
发表年份	2010
发表月份	10期(1799—1808)
文章摘要	摘要 面向云计算的超大规模互连网络增加了对网络容错的要求，容错已成为互连网络的重要问题.为了保证网络的高可用性和高性能，文中基于胖树网络拓扑提出了一种分布式的动态容错路由方法.该方法通过引入一套链路失效消息传播机制和一套基于链路失效信息的动态容错路由算法来实现胖树网络的分布式动态容错.相比已有方法，该方法不增加网络硬件和路由路径长度，并且具有高执行效率和高性能.实验结果表明，在m端口交换机构成的胖树中，该方法可以容忍任意m/2-1条失效链路并以高概率容忍更多条失效链路的组合，同时保持网络的高性能. 关键词 容错；胖树；分布式路由；动态失效；链路失效消息 中图法分类号 TP393 DOI号:10.3724/SP.J.1016.2010.01799