高性能互连网络动态容错路由分析与实现

摘要

容错技术随着高性能计算机系统规模和复杂度的不断扩大变得越来越重要。动态容错路由是在网络出现错误的时候，上网的消息包不用丢弃，可以重新寻径，从而保持网络的可用性。对高性能互连网络中常用的两种拓扑结构--胖树网络和三维环网如何实现动态容错路由进行了研究。重点分析了在胖树网络中将源路由和动态容错结合起来的一种容错路由算法，另外对Cray T3E系统中三维环网采用的方向序路由算法的容错特性进行了分析，最后对动态路由容错实现的关键技术进行了总结。