Component failures in high-speed local and system area networks can result in signi.cant topological changes. In such cases, a network reconfiguration algorithm is executed to restore the connectivity. Most of the current networks use either static reconfiguration algorithms or stop the user traffic to prevent cyclic dependencies in the routing tables.

The goal of this paper is to validate an extension of the dynamic reconfiguration algorithm NetRec, which was previously published by the authors. The extensions is designed to increase the network availability in the presence of multiple link and node failures. It updates the routing tables asynchronously and doesn?t require any global knowledge about the network topology. Certain phases of NetRec are executed in parallel, thus reducing the reconfiguration time. We present results from validation of the algorithm in a distributed network testbed, based on the MPI 1.2 features for building virtual topologies.