基于故障感知容错路由算法的可重构架构设计

当路由器发生永久性故障时会影响网络的通信性能，现有的容错方法大多都是采用重路由策略，绕行路径的不确定性不仅会带来较长的绕行延迟甚至故障节点周围形成热点导致死锁。针对二维网状网络中的各种故障情况，设计了一种新的路由器架构——DRRA,通过添加的组件将不同的输入端口和输出端口连接起来，并定义了3种不同的具体连接方式，当数据包遇到故障节点时，会根据具体故障位置及路由信息选择合适方式直接绕过该故障节点，保证网络的连接性。实验结果表明，本文所提出的方案与其他容错方案性比不会产生过多的硬件开销，并且在网络存在多个故障节点的情况下保持良好的性能和可靠性。在热点流量模式下，本文提出的方案与ReRS方案相比可以降低57.4%的平均数据包传输延迟，与MiCoF相比可以降低38.9%的平均数据包传输延迟。

Reconfigurable architecture design based on fault-aware fault-tolerant routing algorithm

Network communication performance will be affected when permanent fault occurs, most of the existing fault tolerant methods use re-routing strategies, the uncertainty of the bypass selection can bring longer delays or even form hotspots around the failed node leading to deadlocks. In this paper, a new router architecture, DRRA, is proposed to address various failure cases in 2D mesh NoC. The different input and output ports are connected by the added components and three different connect methods are defined, when packets encounter a faulty node, it will select the appropriate method to directly bypass the faulty node based on the specific fault location and routing information to ensure the connectivity of the network. The experimental results show that compared with other fault-tolerant schemes, the proposed method has good performance and reliability in the presence of multiple failed nodes in the network and does not bring excessive hardware overhead. In the hotspot traffic mode, the proposed scheme in this paper can reduce the average packet transmission delay by 57. 4% compared with the ReRS scheme and 38. 9% compared with MiCoF.