Abstract:This paper mainly focuses on routing in two-dimensional mesh networks. We propose a novel faulty block model, which is cracky rectangular block, for fault-tolerant adaptive routing. All the faulty nodes and faulty links are surrounded in this type of block, which is a convex structure, in order to avoid routing livelock. Additionally, the model constructs the interior spanning forest for each block in order to keep in touch with the nodes inside of each block. The procedure for block construction is dynamically and totally distributed. The construction algorithm is simple and ease of implementation. And this is a fully adaptive block which will dynamically adjust its scale in accordance with the situation of networks, either the fault emergence or the fault recovery, without shutdown of the system. Based on this model, we also develop a distributed fault-tolerant routing algorithm. Then we give the formal proof for this algorithm to guarantee that messages will always reach their destinations if and only if the destination nodes keep connecting with these mesh networks. So the new model and routing algorithm maximize the availability of the nodes in networks. This is a noticeable overall improvement of fault tolerability of the system.

Fault-tolerant Wormhole Routing in Mesh

Deadlock-Free Adaptive Routing in Meshes with Fault-Tolerance Ability Based on Channel Overlapping

A small-granularity solution on fault-tolerant in 2D-Mesh Network-on-Chip

Fault-Tolerant Adaptive and Minimal Routing in 2D-Mesh Using Region of Minimal Paths

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Practical Deadlock-Free Fault-Tolerant Routing in Meshes Based on the Planar Network Fault Model.

A reconfigurable routing method for fault-tolerant mesh-based network on chip

MMAR:A deadlock recovery-based fault tolerant routing algorithm for mesh/torus networks

Vertical-Mesh-Conscious-Dynamic Routing Algorithm for Fault Tolerant 3D NoC

Fault-tolerant routing algorithm for the 2D-mesh network-on-chip without using virtual channels

Fault-tolerant Routing for On-Chip Network Without Using Virtual Channels

Fault-tolerant Unicast Routing Algorithm on Mesh Networks

Adaptive Fault-Tolerant Routing in 2D Mesh with Cracky Rectangular Model.

A Fault-Tolerant Routing Algorithm Using Tunnels in Fault Blocks for Network-on-Chip

Idft: an Intermediate Node Based Deterministic Fault Tolerant Routing in 2d Mesh

The Negative-First and Fault-Tolerant Routing Algorithm Based on 2D Mesh in NoC

Fault-Tolerant Routing in 3D Meshes/Tori Based on Locally Formed Fault Blocks

Routing Connections with Differentiated Reliability in Mesh WDM Networks

A Deterministic-Path Routing Algorithm For Tolerating Many Faults On Wafer-Level Noc

Fault-Tolerant Routing in 2D Tori or Meshes Using Limited-Global-Safety Information

Highly Resilient Minimal Path Routing Algorithm for Fault Tolerant Network-on-Chips