不使用虚拟通道的2D-Mesh容错路由算法

摘要

提出一种2D-Mesh上不使用虚拟通道的容错路由算法.目前,同类算法要牺牲掉网络边缘的所有节点,还要把所有错误都包含到一个错误块中.所提算法虽然也将错误包含到错误块中,但是不会牺牲掉网络边缘的所有节点,而是在错误处形成一个矩形区域,使包在路由时可以发现并绕开它.该算法不使用虚拟通道,能容一个甚至更多错误,允许错误发生在任何位置,不仅不会降低网络性能,而且还能获得与其他算法相似的传输延迟.