摘要
单故障节点2D Mesh环路故障绕行常常会导致数据传输负载和网络时延增大,针对这一问题,提出一种单节点故障预测无虚通道容错路由算法。该算法首先基于内建自测试机制获取故障节点的坐标信息;然后根据源节点、目标节点和故障节点的相对位置分别采用不同的路由策略进行数据传输,并且数据传输具有无死锁的特性。基于8×8的2D Mesh网络,实验结果表明,相比较可重构路由算法,新算法的饱和注入率提高了39.42%;相比较容错路由算法,新算法的饱和注入率提高了18.92%。在网络负载均衡、减少端到端传输距离和网络时延方面,单节点故障预测无虚通道算法具有可行性。
- 单位