Abstract
WDM optical networking technology is expected to facilitate bandwidth-intensive multicast application by establishing a “light-tree” which regards the source node as the root and all the destination nodes as the leaves. However, the existing multicast routing algorithms are time-consuming and the generated “light-trees” are very sensitive to failures, e.g., a single fiber cut can disrupt the information from transmitting to several terminals. In this paper, we propose a novel fast multicast algorithm with enhanced survivability (FMES), which applies a two-stage multicast routing approach, and employs a path protection scheme for each segment of the first stage tree. Analysis and experimental results show that FMES has the significant advantage of a much shorter running time than that in existing schemes, and this advantage can be enlarged in the distributed routing and signaling system of the coming intelligent optical networks. We also compare FMES with non-protection and full-protection schemes. It shows that the FMES scheme achieves the best trade-off between network survivability and resource-utilization. We illustrate our study with numerical experiments based on the real-life ChinaNet topology.
Similar content being viewed by others
Reference
K. Fukuchi, et al., 10.92Tb/s (273 × 40 Gb/s)triple-band/ultradense WDM optical-repeated transmission experiment, Proc. of IEEE/OSA OFC'01 vol. 4, (Anaheim, CA, USA, March 2001), PD24.
L. H. Sahasrabuddhe, 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.
M. Ali, J. Deogun, Allocation of splitting nodes in all-optical wavelength-routed networks, Photonic Network Communications, vol. 2, no. 3, (Aug. 2000), pp. 247-265.
G. N. Rouskas, Optical layer multicast: Rationale, building blocks, and challenges, IEEE Network, vol. 17, no. 1, (Jan./Feb. 2003), pp. 60-65.
W. S. Hu, Q. J. Zeng, Multicasting optical cross connects employing splitter-and-delivery switch, IEEE Photonics Technology Letters, vol. 10, no. 7, (July 1998), pp. 970-972.
M. Ali, J. S. Deogun, Power-efficient design of multicast wavelength-routed networks, IEEE Journal on Selected Areas on Communications, vol. 18, no. 10, (Oct. 2000), pp. 1852-1862.
M. Ali, J. S. Deogun, Cost-effective implementation of multicasting in wavelength-routed networks, IEEE/OSA Journal of Lightwave Technology, vol. 18, no. 12, (Dec. 2000), pp. 1628-1638.
Y. Wang, Y. Yang, Multicasting in a class of multicast-capable WDM networks, IEEE/OSA Journal of Lightwave Technology, vol. 20, no. 3, (March 2002), pp. 350-359.
P. Winter, Steiner problem in networks: A survey, Networks, vol. 17, (1987), pp. 129-167.
R. Libeskind-Hadas, R. Melhem, Multicast routing and wavelength assignment in multihop optical networks, IEEE/ACM Transctions on Networking, vol. 10, no. 5, (Oct. 2002), pp. 621-629.
J. P. Jue, B. Mukherjee, The advantages of partitioning multicast transmissions in a single-hop optical WDM network, Photonic Network Communications, vol. 1, no. 2, (Aug. 1999), pp. 111-124.
H. Takahashi, A. Matsuyama, An approximate solution for the Steiner problem in graphs, Math. Japonica, Japan, vol. 24, (1980), pp. 573-577.
S. Ramanathan, Multicast tree generation in networks with asymmetric links, IEEE/ACM Transactions on Networking, vol. 4, no. 4, (Aug. 1996), pp. 558-568.
N. Singhal, B. Mukherjee, Dynamic provisioning of survivable multicast sessions in optical WDM mesh networks, Proc. of IEEE/OSA OFC'03 (Atlanta, GA, USA, March 2003), vol. 1, TuI5.
N. K. Singhal, B. Mukerhee, Protecting multicast sessions in WDM optical mesh networks, IEEE/OSA Journal of Lightwave Technology, vol. 21, no. 4, (April 2003), pp. 884-892.
Hui Zang, et al., A review of routing and wavelength assignment approaches for wavelength routed optical WDM networks, Optical Networks Magazine, vol. 1, no. 1, (Jan. 2000), pp. 47-60.
T. H. Cormen, et al., Introduction to Algorithms, second ed. (The MIT Press, 2001).
Muriel Medard, et al., Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs, IEEE/ACM Transactions on Networking, vol. 7, no. 5, (Oct. 1999), pp. 641-652.
S. Ramamuthy, B. Mukherjee, Survivable WDM mesh networks, Part I—3-protection, Proc. of IEEE INFOCOM'99 (New York, NY, USA, March 1999), pp. 744-751.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Li, J., Zhang, H., Zhou, B. et al. A Novel Fast Multicast Algorithm with Enhanced Survivability in WDM Optical Networks. Photonic Network Communications 8, 223–232 (2004). https://doi.org/10.1023/B:PNET.0000033980.25083.dc
Issue Date:
DOI: https://doi.org/10.1023/B:PNET.0000033980.25083.dc