直连网络中的动态自适应容错路由算法

摘要

针对超级计算机的直连网络发生链路或节点故障,需要在保证一定网络性能的前提下在线完成网络重构的问题,提出一种直连网络中的动态自适应容错路由算法.该算法能够承受空间和时间上任何数目故障的组合,使发生故障的系统经过自动重构后能够维持较优的计算能力.该算法不牺牲任何健康节点,并且无需过多硬件资源.模拟结果表明,在网络无故障的情况下几乎不影响直连网络的性能,数据结果也表明了故障恢复的实时性和有效性.