Skip to main content
SpringerLink
Log in

Comparison of routing methods in optical multicast WDM ring networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Multicast routing and wavelength assignment (MC-RWA) is an important issue when designing multicast WDM ring networks. Two heuristic multicast routing methods, minimum spanning tree (MST) and shortest path routing (SPT), have been studied extensively. However, the comparison of those two heuristics in terms of the number of required wavelengths is still an open issue because of the lack of efficient optimization methods for MC-RWA. In this paper, using a recently developed optimization algorithm, we compare the two multicast routing methods and optimal MC-RWA. The results show that SPT requires about 1–12% more wavelengths than MST. Moreover, the number of required wavelengths under MST routing is shown to be very close to that of the optimal solution.

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. Barnhart C., Johnson E.L., Nemhauser G.L., Savelsbergh M.W.P., Vance P.H.: Branch-and-price: column generation for solving huge integer programs. Oper. Res. 46, 316–329 (1998)

    Article  MATH  MathSciNet  Google Scholar 

  2. Jia X., Hu X., Ruan L., Sun J.: Multicast routing, load balancing, and wavelength assignment on tree of rings. IEEE Commun. Lett. 6(2), 79–81 (2002)

    Article  Google Scholar 

  3. Lee T., Lee K., Park S.: Optimal routing and wavelength assignment in WDM ring networks. IEEE J. Sel. Areas Commun. 18(10), 2146–2154 (2000)

    Article  Google Scholar 

  4. Lee T., Park K., Yang J., Park S.: Optimal multicast routing and wavelength assignment on WDM ring networks without wavelength conversion. IEEE Commun. Lett. 11(11), 898–900 (2007)

    Article  Google Scholar 

  5. Scheutzow M., Seeling P., Maier M., Reisslein M.: Shortest path routing in optical WDM ring networks under multicast traffic. IEEE Commun. Lett. 10(7), 564–566 (2006)

    Google Scholar 

  6. Zhou Y., Poo G.S.: Optical multicasting over wavelength-routed WDM networks: a survey. Opt. Switch. Netw. 2, 176–197 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial and Information Systems Engineering, Chonbuk National University, 664-14 Deokjin-dong, Deokjin-Gu, Jeonju, 561-756, Korea

    Taehan Lee & Janghyun Baek

  2. School of Business Administration, Myongji University, 50-3 Namgajwa-dong, Seodaemun-gu, Seoul, 120-728, Korea

    Kyungchul Park

Authors
  1. Taehan Lee
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kyungchul Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Janghyun Baek
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Taehan Lee.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lee, T., Park, K. & Baek, J. Comparison of routing methods in optical multicast WDM ring networks. Photon Netw Commun 22, 46–50 (2011). https://doi.org/10.1007/s11107-011-0305-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-011-0305-3

Keywords

Search

Navigation