A survivable multicast routing mechanism in WDM optical networks
- 63 Downloads
In Next Generation Networks (NGN), survivability and availability are becoming more and more key features. Reliability gains more importance in high- capacity networks where IP and optical technologies have converged toward a common control plane, such as GMPLS. In most previous research works, survivability aspects were mainly limited to a single fiber failure and a few considered the differentiated reliability concepts when routing new connection requests. In this article, a novel survivable multicast routing mechanism under SRLG constraints is proposed. We first formulate the problem as an Integer Linear Programming (ILP) model that is shown NP-Complete. We then propose a heuristic algorithm that alleviates the problem’s complexity by decomposing it into two sub-problems resolved separately. Compared with another algorithm proposed in the literature, our algorithm allows for higher acceptance rates even for stringent reliability requirements.
KeywordsWavelength Division Multiplexing (WDM) Shared Risk Link Group (SRLG) Differentiated reliability Survivability Mathematical programming
- 5.Rostami, M.J., Khorsandi, S., Khodaparast, A.A.: Cose: A SRLG-disjoint routing algorithm. In: Proceedings of the IEEE Fourth European Conference on Universal Multiservice Networks, vol. 1, pp. 86–92 (2007)Google Scholar
- 7.Todimala, A., Ramamurthy, B.: IMSH: An iterative heuristic for SRLG diverse routing in WDM mesh networks. In: Proceedings of the IEEE 13th Conference on Computer Communications and Networks, Vol. 1, pp. 199–204 (2004)Google Scholar
- 8.Datta, P., Somani, A.K.: Diverse routing for shared risk resource groups (SRRG) failures in WDM optical networks. In: Proceedings of the IEEE First Conference on Broadband Networks, Vol. 1, pp. 120–129 (2004)Google Scholar
- 12.ILOG, Inc. Using the CPLEX Callable Library and CPLEX Mixed Integer Library. ILOG, Inc., (2005)Google Scholar