论文部分内容阅读
提出一种基于2D-Mesh只使用2条虚通道的容错路由算法，少于需要4条虚通道的Boppana算法，以及需要3条虚通道的Duan算法。算法基于块故障模型，故障块可以是f-ring，也可以是f-chain。无故障时算法用最短路径路由消息，当消息被故障块阻塞时使用绕道策略进行路由。在不重叠和重叠故障区情况下分别给出算法无死锁性的证明过程。