Title :
Efficient PCE-based survivable Path Computation in multi-domain networks
Author :
Zhang, Qiong ; Hasan, M. Masud ; Wang, Xi ; Palacharla, Paparao ; Sekiya, Motoyoshi
Author_Institution :
Fujitsu Labs. of America, America, Inc., Richardson, TX, USA
Abstract :
We consider the problem of finding end-to-end shortest disjoint paths for a given sequence of domains in multi-domain networks. A Path Computation Element (PCE) serves as a computing entity in each domain, specializing in path computation and optimization. We propose a novel PCE-based scheme that computes the shortest path over multiple domains in the forward direction and computes the disjoint path in the backward direction. The proposed scheme has linear-time computation and message overhead in regard to the number of border nodes. Simulation results show that our proposed scheme can result in an optimal solution, while significantly reducing computation time compared to existing algorithms.
Keywords :
communication complexity; graph theory; optimisation; telecommunication network routing; PCE-based scheme; border node; computing entity; end-to-end shortest disjoint path; linear-time computation; message overhead; multidomain network; path computation element; path optimization; shortest path routing; survivable path computation; Complexity theory; Computational efficiency; Computer architecture; Multiprotocol label switching; Network topology; Routing; Topology; Multi-domain networks; Optimal disjoint path computation; PCE;
Conference_Titel :
Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4577-0249-5
Electronic_ISBN :
978-1-4577-0248-8
DOI :
10.1109/INFCOMW.2011.5928795