• DocumentCode
    3225026
  • Title

    Heuristic protection algorithm in multicast multi-domain optical networks

  • Author

    Guo, Lei ; Zhang, Xue ; Han, Baozeng ; Wu, Jingjing ; Hou, Weigang ; Li, Ying

  • Author_Institution
    Coll. of Inf. Sci. & Eng., Northeastern Univ., Shenyang, China
  • fYear
    2011
  • fDate
    27-29 May 2011
  • Firstpage
    30
  • Lastpage
    34
  • Abstract
    In this paper, we propose a new heuristic algorithm called Multicast Multi-domain Dedicated Protection (MMDP) to provide survivability in multicast multi-domain optical networks. In route computation, MMDP considers the load balancing. To provide the intra-domain protection, MMDP uses the modified Minimal-cost Path Heuristic (MPH) algorithm to compute the intra-domain survivable multicast tree. To provide the inter-domain protection, based on multi-domain logical topology, MMDP firstly uses MPH algorithm to compute the inter-domain logical multicast tree and then uses Dijkstra algorithm to compute the inter-domain logical backup sub-path for each inter-link on this logical multicast tree. Simulation results show that MMDP has better performances than traditional algorithm.
  • Keywords
    multicast communication; optical communication; reliability; resource allocation; telecommunication network routing; telecommunication network topology; Dijkstra algorithm; heuristic protection algorithm; inter-domain logical backup sub-path; intra-domain protection; intra-domain survivable multicast tree; load balancing; minimal-cost path heuristic algorithm; multicast multidomain dedicated protection; multicast multidomain optical networks; multidomain logical topology; route computation; dedicated protection; multi-domain; multicast; optical networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
  • Conference_Location
    Xi´an
  • Print_ISBN
    978-1-61284-485-5
  • Type

    conf

  • DOI
    10.1109/ICCSN.2011.6013942
  • Filename
    6013942