论文部分内容阅读
面向云计算的超大规模互连网络增加了对网络容错的要求,容错已成为互连网络的重要问题.为了保证网络的高可用性和高性能,文中基于胖树网络拓扑提出了一种分布式的动态容错路由方法.该方法通过引入一套链路失效消息传播机制和一套基于链路失效信息的动态容错路由算法来实现胖树网络的分布式动态容错.相比已有方法,该方法不增加网络硬件和路由路径长度,并且具有高执行效率和高性能.实验结果表明,在m端口交换机构成的胖树中,该方法可以容忍任意m/2-1条失效链路并以高概率容忍更多条失效链路的组合,同时保持网络的高性能.
To meet the high availability and high performance of network, fault-tolerant has become a crucial issue in interconnection networks.In this paper, we propose a distributed Dynamic fault-tolerant routing method.This method realizes the distributed dynamic fault tolerance of fat-tree network by introducing a set of link failure message transmission mechanism and a set of dynamic fault-tolerant routing algorithm based on link failure information.Compared with the existing methods, this method does not Increase the network hardware and routing path length, and have high execution efficiency and high performance.The experimental results show that this method can tolerate any m / 2-1 failed links and tolerate with high probability in the fat tree formed by m-port switches The combination of more failed links, while maintaining the high performance of the network.