MULTIPATH ROUTING AND DUAL LINK FAILURE RECOVERY IN IP FAST REROUTING

In this approaches for disjoint multipath routing and fast recovery in IP networks that guarantee recovery from arbitrary two link failures. Developing the first known algorithm to construct three edge-independent spanning trees, which has a running time complexity of 0(V2). The property of these trees is that the paths from a source to the destination on the trees are mutually link-disjoint. We illustrate how the three edge-independent trees rooted at a destination may be employed to achieve multipath routing and IP fast recovery. In implement different ways of employing the trees. The routing of packets is based on the destination address and the input interface over which the packet was received. If the trees are employed exclusively for multipath routing, then no packet overhead is required. If the trees are employed for failure recovery, then the overhead bits will range from 0 to 2 bits depending on the flexibility sought in routing. In this project evaluate the performance of the trees in fast recovery by comparing the path lengths provided under single- and dual-link failures with an earlier approach based on tunneling