Abstract:Although the rerouting solutions can avoid the faulty area by detouring, yet leads to the congestion of traffic around the fault with most of the existing faulttolerant routing technologies relying on the rerouting solutions. The oblivious routing algorithm reduces the routing overhead, but the faulttolerance is limited. In view of the NoC with faulty nodes or faulty links under condition of the limited network resources, a lowcost oblivious and faulttolerant routing (OFTR) strategy without virtual channels is presented to avoid the bypass loops and the bypass links in advance. If the fault from the current node and the target node are not detected, the FTOEAPA rules route data packets are adopted to achieve the diversity of routing paths. Otherwise, the priority of output port can dynamically modified according to the relative positional relationship between the source node, the current node, and the target node. By doing so, the data packets can be retransmitted through the shortest path, minimizing the number of rerouting obviously. Benefiting from the improved OEturn rule and the dynamic priority of output port rule, the OFTR algorithm can avoid network deadlock, and reduce the probability of data packets entering the fault surrounding region. The simulation results show that the OFTR algorithm increases the saturation throughput rate, and saves network overhead. Compared with other deterministic faulttolerant routing strategy, the saturation throughput of OFTR strategy increases by 8% above the average.