A New Path Restoration Algorithm in Networks

H.A. Harutyunyan and Y. Zhang (Canada)


network survivability, spare capacity design, restorability,pre-planned, complexity


Spare capacity design is the most important component in a survivable network design. Its main purpose is to pro vide cost-efficient spare capacity reservation at certain sur vivability level. In this paper, we introduce a new pre planned path restoration algorithm for spare capacity de sign in mesh-like networks. This is a spanning tree based algorithm with backup parents and some extra cycle edges. Simulation results show that our new algorithm achieves much better restorability than the well known hierarchical tree algorithm. The time complexity of the tree construc tion of the new algorithm is O(n3 ), where n is the total number of nodes in the network.

Important Links:

Go Back