A Novel Shared Segment Protection Algorithm for Multicast Sessions in Mesh WDM Networks

다국어 초록 (Multilingual Abstract)

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

참고문헌 (Reference)

1 S. Ramamurthy, "Survivable WDM Mesh Networks" 2 : 744751-, 2003

2 C. Ou, "Sub-Path Protection for Scalability and Fast Recovery in WDM Mesh Networks" 495-496, 2002

3 "S. L. Hakimi. Steiners Problem in Graphs and Its Implications" 113133-, 1971

4 N.K. Singhal, "Provisioning of Survivable Multicast Sessions Against Single Link Failures in Optical WDM Mesh Networks" 21 : 2587-2594, 2003

5 M. Ali, "Optimization of Splitting Node Placement in Wavelength-Routed Optical Networks" 20 : 1571-1579, 2002

6 L.H. Sahasrabuddhe, "Optical Multicasting for Improved Performance in Wavelength Routed Networks" 37 : 67-73, 1999

7 W. S. Hu, "Multicasting Optical Cross Connects Employing Splitter-and-Delivery Switch" 10 : 970972-, 1998

8 C. V. Saradhi, "Dynamic Establishment of Segmented Protection Paths in Single and Multifiber WDM Mesh Networks" 211-222, 2002

9 P. Leelarusmee, "Design and Analysis of Five Protection Schemes for Preplanned Recovery in Multicast WDM Networks" 167-170, 2004

10 Xijun Zhang, "Constrained Multicast Routing in WDM Networks with Sparse Light Splitting" 18 : 2000

11 Y. Liu, "Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing" me 28 : 2001

12 K. P. Gummadi, "An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks" 11 : 8194-, 2003

13 Pin-Han Ho, "A Novel Survivable Routing Algorithm for Shared Segment Protection in Mesh WDM Networks with Partial Wavelength Conversion" 22 : 1548-1560, 2004

14 P.-H. Ho, "A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks" 40 : 97-103, 2002