Abstract
We propose an optimal scheme for finding end-to-end shortest disjoint paths with a given sequence of domains in path computation element-based multi-domain networks. We compute the shortest path over multiple domains in the forward direction and compute the disjoint path in the backward direction. The scheme has lower time and message complexity compared to contemporary schemes for finding optimal survivable paths across domains. We prove the optimality of the proposed scheme. To further simplify the implementations in practical scenarios, we also provide heuristic algorithms. Simulation results exhibit superior performance of the proposed optimal and heuristic algorithms compared to existing approaches.
©2012 Optical Society of America
Full Article | PDF ArticleMore Like This
Domenico Siracusa, Stefano Grita, Guido Maier, Achille Pattavina, Francesco Paolucci, Filippo Cugini, and Piero Castoldi
J. Opt. Commun. Netw. 4(11) 876-884 (2012)
Chengyi Gao, Hakki C. Cankaya, and Jason P. Jue
J. Opt. Commun. Netw. 6(7) 619-628 (2014)
Ramon Casellas, Ricardo Martínez, Raül Muñoz, and Sebastian Gunreben
J. Opt. Commun. Netw. 1(2) A180-A193 (2009)