Multicast Routing in Hierarchical Optical Networks Using Collection-Distribution Networks

(An Invited Paper)
  • Onur Turkcu
  • Suresh Subramaniam
  • Arun K. Somani
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 66)


Emerging optical networks have hierarchical architectures with varying capabilities at different levels. Moreover, many applications nowadays require multicast (one-to-many) connections. We propose a network model that has such a hierarchical architecture which is designed for multicast connections. We develop a multi-stage routing scheme which solves the routing problem in different levels of the network for multicast connections. The network model consists of three levels: collection, core and distribution networks. We adopt the light-trail model in collection-distribution networks which is a convenient way to carry multicast connections. Connection points between the core and collection networks are the edge routers which groom several multicast connections destined to the same distribution network. We evaluate two call acceptance criteria, namely best effort and all-or-none corresponding to total or partial multicast service, respectively. We show using simulations that our multi-stage routing algorithm with light-trails and edge-grooming improves the performance in the hierarchical network model.


multicasting light-trails hierarchical optical networks routing algorithms 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sankaranarayanan, S., Subramaniam, S.: Comprehensive performance modeling and analysis of multicasting in optical networks. IEEE J. Sel. Areas Comm. 21(9), 1399–1413 (2003)CrossRefGoogle Scholar
  2. 2.
    Zhu, H., Zang, H., Zhu, K., Mukherjee, B.: A novel generic graph model for traffic grooming in heterogeneous WDM mesh networks. IEEE/ACM Trans. Netw. 11(2), 285–299 (2003)CrossRefGoogle Scholar
  3. 3.
    Ul-Mustafa, R., Kamal, A.E.: Design and provisioning of WDM networks with multicast traffic grooming. IEEE J. Sel. Areas Comm. 24(4), 37–52 (2006)CrossRefGoogle Scholar
  4. 4.
    Gumaste, A., Chlamtac, I.: Light-trails: A novel conceptual framework for conducting optical communications. In: Proc. HPSR, pp. 251–256 (June 2003)Google Scholar
  5. 5.
    Balasubramanian, S., Somani, A.K.: Design algorithms for path-level grooming of traffic in WDM metro optical networks. OSA J. Optical Networking 7(8), 759–782 (2008)CrossRefGoogle Scholar
  6. 6.
    Balasubramanian, S., Somani, A.K.: A comparative study of path level traffic grooming strategies for wdm optical networks with dynamic traffic - invited paper. In: Proc. ICCCN, pp. 267–272 (August 2008)Google Scholar
  7. 7.
    Vanderhorn, N., Balasubramanian, S., Mina, M., Weber, R.J., Somani, A.K.: Light-trail testbed for metro optical networks. IEEE Communications Magazine 43(8), S5–S10 (2005)CrossRefGoogle Scholar
  8. 8.
    Ye, Y., Woesner, H., Grasso, R., Chen, T., Chlamtac, I.: Traffic grooming in light trail networks. In: Proc. GLOBECOM (November-December 2005)Google Scholar
  9. 9.
    Li, Y., Wang, J., Gumaste, A., Xu, Y., Xu, Y.: Multicast routing in light-trail WDM networks. In: Proc. GLOBECOM (November–December 2008)Google Scholar
  10. 10.
    Zhu, Y., Patel, A.N., Jue, J.P.: A novel graph model for dynamic multicast flow aggregation in optical networks. In: Proc. ICC (June 2009)Google Scholar
  11. 11.
    Gumaste, A., Wang, J., Karandikar, A., Ghani, N.: Multihop light-trails MLT - a solution to extended metro networks. In: Proc. ICC (June 2009)Google Scholar

Copyright information

© ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering 2012

Authors and Affiliations

  • Onur Turkcu
    • 1
  • Suresh Subramaniam
    • 2
  • Arun K. Somani
    • 1
  1. 1.Department of Electrical and Computer EngineeringIowa State UniversityAmesUSA
  2. 2.Department of Electrical and Computer EngineeringThe George Washington UniversityWashington, DCUSA

Personalised recommendations