A new protection capacity allocation algorithm based on MST-DP for optical networks

In this paper, a novel protection capacity reservation algorithm is proposed for the link protection schemes in WDM (wavelength division multiplexing) mesh networks with dynamic traffic demands. The algorithm called MST-DP (Minimum Spanning Tree-Dynamic Programming) is given by combination with spanning tree and dynamic programming algorithm. In this scheme, a protection capacity tree is pre-planned based on MST-DP algorithm to assure that every node-pair on networks keep connection by at least two different protection routes. So the networks can be protected from any single link or node failure event through reserving protection capacities in the pre-planned protection capacity tree. This algorithm run in WDM optical network based on matrix model. Compared with other protection capacity reservation algorithm, such as p-cycle and redundant tree, MST-DP algorithm is more simple and easy to be realized. Simulation results indicate that the MST-DP protection scheme can improve network restorability and reduce service disruption ratio on the basis of fully utilizing resources of the network.