Share Email Print

Proceedings Paper

A new protection capacity allocation algorithm based on MST-DP for optical networks
Author(s): Na Zhu; Yawei Duan
Format Member Price Non-Member Price
PDF $17.00 $21.00

Paper 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.

Paper Details

Date Published: 5 December 2005
PDF: 10 pages
Proc. SPIE 6022, Network Architectures, Management, and Applications III, 602225 (5 December 2005); doi: 10.1117/12.635968
Show Author Affiliations
Na Zhu, Jiangsu Univ. (China)
Yawei Duan, Jiangsu Univ. (China)

Published in SPIE Proceedings Vol. 6022:
Network Architectures, Management, and Applications III
Kwok-wai Cheung; Gee-Kung Chang; Guangcheng Li; Ken-Ichi Sato, Editor(s)

© SPIE. Terms of Use
Back to Top