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
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;
Conference_Titel :
Communication Software and Networks (ICCSN), 2011 IEEE 3rd International Conference on
Conference_Location :
Xi´an
Print_ISBN :
978-1-61284-485-5
DOI :
10.1109/ICCSN.2011.6013942