Multicast protection algorithms based on aggregated logical topology in survivable multi-domain optical networks |
| |
Authors: | Lei Guo Jingjing Wu Weigang Hou Ying Li |
| |
Affiliation: | 1. College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;2. State Key Laboratory of Advanced Optical Communication Systems and Networks, Peking University, Beijing 100871, China;3. Department of Computing, Hong Kong Polytechnic University, Kowloon, Hong Kong, China |
| |
Abstract: | Since the optical network carries a lot of traffic, the survivability is an important issue to ensure the service continuity. At the same time, with the network scale increasing, the optical network has been divided into multi-domains each of which is managed by a unique network provider. Therefore, the survivability in multi-domain optical networks has got more attention in recent years. However, current works mostly addressed the unicast survivability and few or no solved the multicast survivability in multi-domain optical networks. Therefore, in this paper we propose two heuristic algorithms called Multicast Multi-domain Dedicated Protection (MMDP) and Multicast Multi-domain Shared Protection (MMSP) to provide the survivability in multicast multi-domain optical networks. In MMDP and MMSP, to provide the intra-domain protection, we use 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, we firstly use the MPH algorithm to compute the inter-domain logical multicast tree and then use the Dijkstra algorithm to compute the inter-domain logical backup sub-path for each inter-link on this logical multicast tree. Simulation results show that MMSP has better resource utilization efficiency and lower blocking probability. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|