Routing in wormhole-switched clustered networks with applications to fault-tolerance

This paper presents a novel technique for routing in wormhole-switched clustered networks. The network model consists of a set of clusters interfaced through a common central network. First, a global routing algorithm is derived based on the local algorithms used for routing within clusters. This proposed algorithm is shown to be deadlock-free with two virtual channels. This method is then applied for fault-tolerant routing in meshes, without disabling any of the connected healthy nodes.