Fault-tolerant routing is one of the most crucial requirements for reliable multicomputer interconnection networks. For deadlock-free message routing in faulty networks, many fault-tolerant routing schemes restrict the shape or number of faults. Also, in previous works, not performance but routing algorithm was concentrated on.
In this thesis, we propose a deadlock-free fault-tolerant routing scheme for solid fault model in 2D-meshes. Deadlock buffers are used for recovering potential deadlock among packets which cannot proceed to next node in limited cycle. We show that the proposed routing scheme provides deadlock-free fault-tolerant routing for non-overlapping fault rings by using two deadlock buffers and four fault-ring buffers. And, we propose an efficient flow control scheme with dispersion node which disperses traffic around fault area.
Finally, we evaluate the performance of proposed fault-tolerant routing scheme by simulation. The simulation results show moderate performance degradation under 5, 10% channel faults.
