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

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.