摘要： 基于故障决模型提出了二线mesh上的自适应无死锁容错路由算法。该算法将网络分为两个虚拟网络VINO和VINI。消息根据源与目的节点的相对位置判断进入哪一个虚拟网络。消息在没有遇上故障时经由最短路径路由。算法的容错技术是基于技障环和故障键的概念。最后，将该算法与另一个二维mesh上的容错路由算法f-cube2进行性能比较。

关键词: 故障块模型, 故障环, 故障链, 虚拟网络, 自适应容错路由

Abstract: We present an adaptive deadlock-free fault-tolerant routing algorithm in two-dhoension mesh, which is based block fault model.The algcrithm decomposes the network into two virtual networks, VINO and VINI .According to the relative posihon of source and destinationnode, it detcrmines which virtual network the message is routed into. Messages are routed minimally when not blocked by fault. The faulttolerant tecniques are dependent on the co1lcept of fault ring and fault chain. At last, we compare the algorithm with fcube2, which isanother l' aulttolerant routing algorithm in two-dimension mesh.

中图分类号: 

• TP302