Realizing fault-tolerant interconnection networks via chaining
Nian-Feng Tzeng, Pen-Chung Yew, Caihua Zhu · IEEE Transactions on Computers · 1988
A scheme applicable to a wide class of multistage interconnection networks to enhance their fault-tolerant capability is proposed. Multiple paths between each input-output pair of a network are created by connecting switching elements within the same stage. This scheme provides a network with alternative paths at every stage, requires a simple self-routing algorithm, and allows a network to become more robust as its size increases. An analysis is performed to obtain a quantitative measurement of the reliability improvement of the scheme.>