摘要：在高性能路由器中采用多维交换结构是解决可扩展性的一种方法。在实现这种交换结构时，随着节点数目的增多，交换结构出现故障的概率也随之增加。该文在mesh／torus结构上提出了一种基于死锁恢复策略的容错路由算MMAR。基于各非故障节点周围链路的状态，MMAR能容错任意形状的故障模型且所需虚拟通道数少。通过在凹形区域表面节点中设置该凹形区域内节点位置信息表，该算法能避免消息进入与其目的节点无关的凹形区域以使绕道路径最短。该文给出了在256个节点的二维torus中的仿真结果，验证了算法的有效性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社