Skip to main content
SpringerLink
Log in

Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

This article examines all-optical multicast routing for wavelength-routed optical networks with sparse Multicast Capable (MC) nodes in two phases. The first phase is MC node placement and use of a simple and straightforward Maximum Path Count First (MPCF) algorithm to obtain candidates for MC nodes. The second phase is multicast routing with MC-based schemes that minimizes the number of wavelength channels with minimum transmission delay as required by a given multicast session, in that a light-tree is first constructed to connect MC nodes in a multicast group by using two algorithms, namely, the Pre-computing Minimum Cost (PMC) tree algorithm and the Pre-computing Shortest Path (PSP) tree algorithm. System performance of the proposed MPCF MC node placement algorithm is compared with that of the Normalized Cuts (NC) MC node placement algorithm for both PMC and PSP multicast routing. Furthermore, simulation results compare PMC and PSP multicast routing based on MPCF and NC node placement with Re-route-to-Source (RTS), Re-route-to-Any (RTA), Member-First (MF), and Member-Only (MO) multicast routing based on a light forest for a given multicast session in terms of average number of wavelengths needed, average blocking probability, and mean maximum transmission delay.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Sahasrabuddhe L.H. and Mukherjee B. (1999). Light-trees: Optical multicasting for improved performance in wavelength-routed networks. IEEE Commun. Mag. 37(2): 67–73

    Article  Google Scholar 

  2. Hu W.S. and Zeng Q.J. (1998). Multicasting optical cross connects employing splitter-and-delivery switch. IEEE Photon. Technol. Lett. 10(7): 970–972

    Article  Google Scholar 

  3. Subramaniam S., Azizogiu M. and Somani A.K. (1996). All optical networks with sparse wavelength conversion. IEEE/ACM Trans. Netw. 4(4): 544–556

    Article  Google Scholar 

  4. Ali M. and Deogun J.S. (2000). Cost-Effective implementation of multicasting in wavelength-routed networks. J. Lightwave Technol. 18(12): 1628–1638

    Article  Google Scholar 

  5. Tamarapalli, V., Srinivasan, S.H.: Normalized cuts for wavelength converter placement. IEEE High Performance Switching and Routing, Phoenix, Arizona, USA, pp. 292–296 (2004)

  6. Hwang I.S., Lee S.N. and Chuang Y.F. (2006). Multicast wavelength assignment with sparse wavelength converters to maximize the network capacity using ILP formulation in WDM mesh networks. Photon. Netw. Commun. 12(2): 161–172

    Article  Google Scholar 

  7. Zhang X., Wei J.Y. and Qiao C. (2000). Constrained multicast routing in WDM networks with sparse light splitting. J. Lightwave Technol. 18(12): 1917–1927

    Article  Google Scholar 

  8. Yan S., Ali M. and Deogun J. (2001). Route optimization of multicast sessions in sparse light-splitting optical networks. IEEE GLOBECOM, San Antonio, Texas, USA 4: 2134–2138

    Google Scholar 

  9. Tseng, W.Y., Kuo, S.Y.: All-optical multicasting on wavelength-routed WDM networks with partial replication. Proceedings of the 15th International Conference on Information Networking, Beppu City, Japan, pp. 813–818 (2001)

  10. Sreenath, N., Krishna Mohan Reddy, N., Mohan, G., Siva Ram Murthy, C.: Virtual source based multicast routing in WDM networks with sparse-light splitting. IEEE High Performance Switching and Routing, Dallas, Texas, USA, pp. 141–145 (2001)

  11. Hsieh, C.Y., Liao, W.: All optical multicast routing in sparse-splitting optical networks. IEEE Conference on Local Computer Networks. Bonn, Germany, pp. 162–167 (2003)

  12. Hwang I.S., Tu M.Y., Tseng W.D. and Shyu Z.D. (2006). A novel dynamic fault restoration mechanism using cluster allocation approach in WDM mesh networks. Comput. Commun. 29(18): 3921–3932

    Article  Google Scholar 

  13. Arakawa, S., Murata, M.: Lightpath management of logical topology with incremental traffic changes for reliable IP over WDM networks. Opt. Netw. Mag. pp. 68–76 (2002)

  14. Gummadi K.P. and Pradeep M.J. (2003). An efficient primary-segmented backup scheme for dependable real-time communication in multihop networks. IEEE/ACM Trans. Netw. 11(1): 81–94

    Article  Google Scholar 

  15. Dijkstra E.W. (1959). A note on two problems in connection with graph. Numer. Math. 1: 269–271

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering and Science, Yuan-Ze University, Chung-Li, 32026, Taiwan

    I-Shyan Hwang & Tsung-Ching Lin

Authors
  1. I-Shyan Hwang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Tsung-Ching Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to I-Shyan Hwang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hwang, IS., Lin, TC. Performance assessment of multicast node placement for multicast routing in WDM networks with sparse light splitting. Photon Netw Commun 16, 107–116 (2008). https://doi.org/10.1007/s11107-008-0122-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-008-0122-5

Keywords

Search

Navigation