Share Email Print
cover

Proceedings Paper

Adaptive segment protection algorithm of multicast on WDM networks against single link failure
Author(s): Cai Lu; Xiaoyan Nie; Sheng Wang; Lemin Li
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper investigates the problem of protecting multicast sessions in mesh WDM (wavelength-division multiplexing) networks against single link failures, e.g., a fiber cut in optical networks. Firstly, we study the two characters of multicast sessions in mesh WDM networks with sparse light splitters configuration. Traditionally, a multicast tree does not contain any circles. The first character is that the multicast tree has better performances if it contains some circles. What is more, a multicast tree has several branches. If we add a path between the leaves nodes on different branches, the segment between them on multicast tree is protected. Based the two characters, the survivable multicast sessions routing problem is formulated into an Integer Linear Programming (ILP). Then a heuristic algorithm, named adaptive shared segment protection (ASSP) algorithm, is proposed for multicast session. ASSP algorithm does not identify the segment for multicast tree previously. The segments are determined during the process of algorithm according to the multicast tree and the sparse networks resource. Comparisons are made between ASSP and other two reported schemes link disjoint trees (LDT) and shared disjoint paths (SDP) in terms of blocking probability and resource cost on USNET topology. Simulations show that ASSP algorithm has better performances than other existing schemes.

Paper Details

Date Published: 6 December 2005
PDF: 12 pages
Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60222C (6 December 2005); doi: 10.1117/12.635807
Show Author Affiliations
Cai Lu, Univ. of Electronics Science and Technology of China (China)
Xiaoyan Nie, Univ. of Electronics Science and Technology of China (China)
Sheng Wang, Univ. of Electronics Science and Technology of China (China)
Lemin Li, Univ. of Electronics Science and Technology of China (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