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

ETRI Journal

关键词: wavelength-division multiplexing (WDM);    single link failures;    adaptive shared segment protection;    Multicasting;   

Others  :  1185410
DOI  :  10.4218/etrij.06.0105.0158

【 摘 要 】

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.

   

【 参考文献 】

• [1]W. S. Hu, and Q. J. Zeng "Multicasting Optical Cross Connects Employing Splitter-and-Delivery Switch," IEEE Photonics Technology Letters, vol. 10, no. 7, July1998, pp.970?972.
• [2]L.H. Sahasrabuddhe and B. Mukherjee, "Light Trees: Optical Multicasting for Improved Performance in Wavelength Routed Networks," IEEE Communications Magazine, vol. 37, no. 2, Feb. 1999, pp.67-73.
• [3]S. L. Hakimi. Steiner’s Problem in Graphs and Its Implications, Networks, 1971, pp. 113?133.
• [4]Xijun Zhang, Wei, J.Y., and Chunming Qiao, "Constrained Multicast Routing in WDM Networks with Sparse Light Splitting," Journal of Lightwave Technology, vol. 18, no. 12, Dec. 2000, pp. 1917 ? 1927.
• [5]Y. Liu, D. Tipper, and P. Siripongwutikorn. "Approximating Optimal Spare Capacity Allocation by Successive Survivable Routing," Proc. IEEE INFOCOM, Apr. 2001, pp. 699?708.
• [6]K. P. Gummadi, M. J. Pradeep, and C. S. R. Murthy. "An Efficient Primary-Segmented Backup Scheme for Dependable Real-Time Communication in Multihop Networks," IEEE/ACM Trans. Networking, vol. 11, Feb. 2003, pp. 81?94.
• [7]C. Ou, H. Zang, and B. Mukherjee, "Sub-Path Protection for Scalability and Fast Recovery in WDM Mesh Networks," Proc. of Optical Fiber Communications Conf., Mar. 2002, pp. 495-496.
• [8]Pin-Han Ho and H.T. Mouftah, "A Novel Survivable Routing Algorithm for Shared Segment Protection in Mesh WDM Networks with Partial Wavelength Conversion," IEEE JSAC., vol. 22, no. 8, Oct. 2004, pp.1548 ? 1560.
• [9]P.-H. Ho and H. T. Mouftah. "A Framework for Service-Guaranteed Shared Protection in WDM Mesh Networks," IEEE Commun. Mag., vol. 40, no. 2, Feb. 2002, pp. 97-103.
• [10]C. V. Saradhi and M. Siva. "Dynamic Establishment of Segmented Protection Paths in Single and Multifiber WDM Mesh Networks," Proc. SPIE OptiComm’02, Aug. 2002, pp. 211-222
• [11]S. Ramamurthy and B. Mukherjee. "Survivable WDM Mesh Networks, part I?Protection," Proc. IEEE INFOCOM, vol. 2, Mar. 2003, pp.744?751.
• [12]N.K. Singhal, L.H. Sahasrabuddhe, and B. Mukherjee,; "Provisioning of Survivable Multicast Sessions Against Single Link Failures in Optical WDM Mesh Networks." Journal of Lightwave Technology, vol. 21, no. 11, Nov. 2003, pp.2587 ? 2594.
• [13]P. Leelarusmee, C. Boworntummarat, and L. Wuttisittikulkij, "Design and Analysis of Five Protection Schemes for Preplanned Recovery in Multicast WDM Networks," Proc. IEEE/Sarnoff Symposium on Advances in Wired and Wireless Communication, 26-27 Apr 2004,
• [14]M. Ali, "Optimization of Splitting Node Placement in Wavelength-Routed Optical Networks," IEEE J. vol. 20, no. 8, Oct. 2002, pp. 1571 ? 1579.