Advertisement

Longest Path First WDM Multicast Protection for Maximum Degree of Sharing

  • Hyun Gi Ahn
  • Tae-Jin Lee
  • Min Young Chung
  • Hyunseung Choo
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3991)

Abstract

In this paper, we investigate efficient approaches and algorithms for protecting multicast sessions against any single link failure while establishing multicast sessions in WDM mesh networks. Since a single failure may affect whole nodes in a multicast group and causes severe service disruption and a lot of traffic loss, protecting critical multicast sessions against link failure such as fiber cut becomes important in WDM optical networks. One of the most efficient algorithms is optimal path pair-shared disjoint paths (OPP-SDP). In this algorithm every source-destination (SD) pair has the optimal path pair (working and protection path) between the source and destination node. Since degree of sharing among the paths is essential to reduce the total cost and blocking probability, we propose the longest path first-shared disjoint paths (LPF-SDP) algorithm which decides the priority of selection among SD pairs in a resource-saving manner. Our LPF-SDP is shown to outperform over OPP-SDP in terms of degree of sharing and blocking probability.

Keywords

Destination Node Wavelength Division Multiplex Average Cost Longe Path Multicast Group 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 1.
    Mukherjee, B.: Optical communication networks. McGraw Hill, New York (1997)Google Scholar
  2. 2.
    Paul, S.: Multicasting on the Internet and its applications. Kluwer, Boston (1998)MATHGoogle Scholar
  3. 3.
    Miller, C.K.: Multicast networking and applications. Addison-Wesley, Reading (1999)Google Scholar
  4. 4.
    Malli, R., Zhang, X., Qiao, C.: Benefit of multicasting in all-optical networks. In: Proc. SPIE Conf. All-Optical Networking, vol. 2531, pp. 209–220 (1998)Google Scholar
  5. 5.
    Sun, Y., Gu, J., Tsang, D.H.K.: Multicast routing in all-optical wavelength routed networks. Optical Networks Mag. 5(3), 101–109 (2001)Google Scholar
  6. 6.
    Znati, T., Alrabiah, T., Melhem, R.: Point-to-multi-point path establishment schemes to support multicasting in WDM networks. In: Proc. the 3rd IFIPWorking Conf. Optical Network Design Modeling, Paris in France, pp. 456–466 (1999)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Hyun Gi Ahn
    • 1
  • Tae-Jin Lee
    • 1
  • Min Young Chung
    • 1
  • Hyunseung Choo
    • 1
  1. 1.Lambda Networking Center, School of Information and Communication EngineeringSungkyunkwan UniversitySuwonKorea

Personalised recommendations