基于局部故障块三维mesh/torus网的容错路由

Fault-Tolerant Routing in 3D Meshes/Tori Based on Locally Formed Fault Blocks

当系统包含很少的故障点时 ,mesh/torus网整个系统就有可能是不可靠的 .该文采用扩展的局部可靠性信息来指导三维mesh/torus网的容错路由 .扩展的局部可靠性信息在每个平面内部对无故障节点分类 ,所以系统中的故障块也是在不同的平面上构成的 ,而不是基于整个系统 .很多基于整个系统不可靠的节点在二维的平面中都会变成可靠的节点 .不管是在可靠的系统内 ,甚或不可靠的系统内 ,扩展的局部可靠性信息都能有效地指导容错路由 .不同于以往的方法 ,作者的方法不会将任何无故障节点设置为无效节点 .所有的故障块都是在平面内构成的 ,而不是基于整个系统 ;在一个平面内 ,任何包含在故障块里的无故障节点仍然可作为出发点或者目标点 ,这样将大大提高系统的计算能力和性能 .模拟结果表明该文方法大大优于已有的方法 .

A 3D mesh/torus network may be unsafe even if it contains only a few number of faulty nodes. A new scheme to form fault blocks planarly is proposed to direct fault-tolerant routing in a 3D mesh/torus network. Many unsafe nodes in the whole system become locally safe now. Any fault-free nodes inside a planarly formed fault block can still be a source or a destination. This scheme can greatly improve performance and computational power of the system. Extensive simulation results show that the proposed method outperforms the pipelined-circuit-switching method and two representative methods using wormhole routing and globally formed fault blocks.