Skip to main content
SpringerLink
Log in

A novel efficient multicast routing algorithm in sparse splitting optical networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

The advances in wavelength-division multiplexing (WDM) technology are expected to facilitate bandwidth-intensive multicast applications through light splitting. Due to complexity and cost constraints, light splitting (or optical multicast) nodes are sparsely configured in a practical WDM network. In this article, we investigate the multicast routing problem under the sparse light-splitting constraint. An efficient sparse splitting constrained multicast routing algorithm called Multicast Capable Node First Heuristic (MCNFH) is proposed. The key idea of MCNFH is to include the shortest path, that includes most of the multicast capable nodes, for configuring the multicast tree. Simulations and comparisons are used to demonstrate the performance of MCNFH. Simulation results and analysis show that MCNFH builds multicast trees with the least wavelength channel cost and with the smallest number of wavelengths used per link. In addition, MCNFH requires only one transmitter at the source node.

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. Mukherjee B. (1997). Optical Communication Networks. McGraw-Hill, New York

    Google Scholar 

  2. Paul S. (1998). Multicasting on the Internet and its Applications. Kluwer, Boston, MA

    MATH  Google Scholar 

  3. Miller C.K. (1999). Multicast Networking and Applications. Addison-Wesley, Reading, MA

    Google Scholar 

  4. Malli, R., Zhang, X., Qiao, C.: Benefit of multicasting in all-optical networks. Proc. of SPIE All-Optical Networking ’98 (Boston, MA, Nov. 1998), vol. 3531, pp. 209–220

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

    Article  Google Scholar 

  6. Ali M. and Deogun J.S. (2000). Power-efficient design of multicast wavelength-routed networks. IEEE J. Sel. Area. Comm. 18(10): 1852–1862

    Article  Google Scholar 

  7. 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 

  8. Winter P. (1987). Steiner problem in networks: a survey. Networks 17(2): 129–167

    Article  MATH  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  10. Yan S., Deogun J.S. and Ali M. (2003). Routing in sparse splitting optical networks with multicast traffic. Comput. Netw. 41(2): 89–113

    Article  MATH  Google Scholar 

  11. Hsieh, C.Y., Liao, W.: All optical multicast routing in sparse-splitting optical networks. Proc. of IEEE LCN ’03 (Bonn, Germany, Oct. 2003), vol. 20, pp. 162–167

  12. Sreenath, N., Krishna Mohan Reddy, N., Mohan, G.: Virtual source based multicast routing in WDM networks with sparse light Splitting. Proc. of IEEE HPSR ’01 (Dallas, TX, May 2001)

  13. Ali M. and Deogun J.S. (2000). Cost-effective implementation of multicasting in wavelength-routed networks. IEEE/OSA J. Light. Technol. 18(12): 1628–1638

    Article  Google Scholar 

  14. Waxman B.M. (1988). Routing of multipoint connections. IEEE J. Sel. Area. Comm. 6(9): 1617–1622

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Key Lab of Broadband Optical Fiber Transmission and Communication Networks, University of Electronics Science and Technology of China, Chengdu, 610054, China

    Xiong Wang, Sheng Wang & Lemin Li

Authors
  1. Xiong Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sheng Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lemin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiong Wang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, X., Wang, S. & Li, L. A novel efficient multicast routing algorithm in sparse splitting optical networks. Photon Netw Commun 14, 287–295 (2007). https://doi.org/10.1007/s11107-007-0073-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-007-0073-2

Keywords

Search

Navigation