Translator Disclaimer
5 December 2005 A new protection capacity allocation algorithm based on MST-DP for optical networks
Author Affiliations +
Proceedings Volume 6022, Network Architectures, Management, and Applications III; 602225 (2005) https://doi.org/10.1117/12.635968
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China
Abstract
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.
© (2005) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Na Zhu and Yawei Duan "A new protection capacity allocation algorithm based on MST-DP for optical networks", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 602225 (5 December 2005); doi: 10.1117/12.635968; https://doi.org/10.1117/12.635968
PROCEEDINGS
10 PAGES


SHARE
Advertisement
Advertisement
Back to Top