Adaptive segment protection algorithm of multicast on WDM networks against single link failure

Cai Lu; Xiaoyan Nie; Sheng Wang; Lemin Li

doi:10.1117/12.635807

5 December 2005 Adaptive segment protection algorithm of multicast on WDM networks against single link failure

Cai Lu, Xiaoyan Nie, Sheng Wang, Lemin Li

Proceedings Volume 6022, Network Architectures, Management, and Applications III; 60222C (2005) https://doi.org/10.1117/12.635807
Event: Asia-Pacific Optical Communications, 2005, Shanghai, China

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.

Citation Download Citation

Cai Lu, Xiaoyan Nie, Sheng Wang, and Lemin Li "Adaptive segment protection algorithm of multicast on WDM networks against single link failure", Proc. SPIE 6022, Network Architectures, Management, and Applications III, 60222C (5 December 2005); https://doi.org/10.1117/12.635807

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