It is necessary for the network to be available most of the time and to achieve transparent network failure recovery: In this paper a complete mechanism for tolerating multiple failures is described. This mechanism obtains a spanning tree form automatically in response of failures exploiting the properties of the used routing protocol. This mechanism deals with any combination of faults regardless their distribution inside the internetworks. Moreover, this mechanism operates on the basis of a dynamic network reconfiguration in response to failures. Open Shortest Path First Protocol (OSPF) is employed as a link state protocol to reconfigure the network after failures. Traffic delay reduction due to the use of the mechanism is illustrated. Two versions of OSPF (v2 and v3) are applied to the spanning tree mechanism to evaluate the performance in each case. The spanning tree mechanism is compared with recent OSPF model to evaluate its performance.