胖树中的分布式动态容错路由

• 作者: 孙凝晖 王达伟 胡农达
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 容错 胖树 分布式路由 动态失效 链路失效消息
• 年，卷（期）: 2010,（10）
• 页码范围: 1799-1808
• 分类号: TP393
• 字数: 11113字
• 语种: 中文
• DOI: 10.3724/SP.J.1016.2010.01799

摘要

面向云计算的超大规模互连网络增加了对网络容错的要求,容错已成为互连网络的重要问题.为了保证网络的高可用性和高性能,文中基于胖树网络拓扑提出了一种分布式的动态容错路由方法.该方法通过引入一套链路失效消息传播机制和一套基于链路失效信息的动态容错路由算法来实现胖树网络的分布式动态容错.相比已有方法,该方法不增加网络硬件和路由路径长度,并且具有高执行效率和高性能.实验结果表明,在m端口交换机构成的胖树中,该方法可以容忍任意m/2-1条失效链路并以高概率容忍更多条失效链路的组合,同时保持网络的高性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙凝晖	中国科学院计算技术研究所	69	478	12.0	19.0
5	王达伟	中国科学院计算技术研究所	4	44	3.0	4.0
9	胡农达	中国科学院计算技术研究所	2	13	2.0	2.0