Abstract:We formalize the construction of fault blocks by a state transition model based on finite state automata. Based on the model, a boundary diffusion method is presented for the rectilinear-monotone orthogonal convex fault model such as the rectangular fault model and minimal-connected-component (MCC) faulty model, whereby an adaptive fault-tolerant routing algorithm, called X-Y boundary routing algorithm (X-YBRA), is presented for deadlock-free fault-tolerant adaptive routing outside the fault blocks. To improve the network resources utilization, we put forward a routing diffusion method in the fault block, which completely solves the routing problem in the fault block. The experiment result shows that the diffusion overhead of our method is far lower than that of the traditional routing algorithms such as distance vector and link state routing algorithms with the light loss in convergence time. For the occurrence and recovery of random faults, the expansion and shrinkage of the fault block are also discussed. Accordingly, the dynamic boundary and routing updating methods are put forward to respond to these cases. Based on these methods, we develop low earth orbit satellite networks into an adaptive fault-tolerant system in routing. Our works can be also applied to other 2D mesh networks such as the interconnect multiprocessor computer systems.

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

Fault-Tolerant Routing in Planarly Constructed Fault Blocks

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

A New Fault-Tolerant Wormhole Routing Scheme in Tori with Convex Faults

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

Heuristic Fault-Tolerant Routing in Mesh Using Minimal-Connected-Component Fault Blocks

Load Balancing Routing in Three Dimensional Wireless Networks

The Two-Level-Turn-Model Fault-tolerant Routing Scheme in Tori with Convex Faults

Secure paths based trustworthy fault‐tolerant routing in data center networks

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

Fault-tolerant routing in hypercube multicomputers using local safety information

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

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

Dynamic Fault-Tolerant Routing Based on Fsa for Leo Satellite Networks

Fault-tolerant Routing in Hypercubes Using Partial Path Set-Up

A Fault-Tolerant Routing Algorithm Design for On-Chip Optical Networks

A Novel Globally Adaptive Load-Balanced Routing Algorithm for Torus Interconnection Networks

Fault‐tolerant Network Routings for (k + 1)‐node Connected and (k + 1)‐edge Connected Graphs

New method for constructing optimal fault-tolerant routing for biconnected graphs

Resilient Routing for Wireless Sensor Networks on High Genus Surfaces

A Fully Adaptive Routing Algorithm in Torus Switching Fabrics