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

Na Zhu; Yawei Duan

doi:10.1117/12.635968

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

Na Zhu, Yawei Duan

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.

Citation Download Citation

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); https://doi.org/10.1117/12.635968

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available