论文部分内容阅读
基于故障块模型提出了二维mesh上的自适应无死锁容错路由算法。该算法将网络分为两个虚拟网络VIN0和VIN1。消息根据源与目的节点的相对位置判断进入哪一个虚拟网络。消息在没有遇上故障时经由最短路径路由。算法的容错技术是基于故障环和故障链的概念。最后,将该算法与另一个二维mesh上的容错路由算法f-cubc2进行性能比较。