Dynamic Path Management with Resilience Constraints under Multiple Link Failures in MPLS/GMPLS Networks
Issue No. 03 - July-September (2008 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TDSC.2008.16
Jong Tae Park , Kyungpook National University, Daegu
Jae Wook Nah , Kyungpook National University, Daegu
Wee Hyuk Lee , Kyungpook National University, Daegu
Most previous research on MPLS/GMPLS recovery management has focused on efficient routing or signaling methods from single failures. However, multiple simultaneous failures may occur in large-scale complex virtual paths of MPLS/GMPLS networks. In this paper, we present a dynamic MPLS/GMPLS path management strategy in which the path recovery mechanism can rapidly find an optimal backup path which satisfies the resilience constraints under multiple link failure occurrences. We derived the conditions to test the existence of resilience-guaranteed backup path, and developed a decomposition theorem and backup path construction algorithm for the fast restoration of resilience-guaranteed backup paths, for the primary path with an arbitrary configuration. Finally, simulation results are presented to evaluate the performance of the proposed approach.
MPLS/GMPLS Recovery Mechanism, Path Management, Fault Management, Infrastructure protection, Network-level security and protection, Network communications, Network management, Reliability, availability, and serviceability
J. T. Park, W. H. Lee and J. W. Nah, "Dynamic Path Management with Resilience Constraints under Multiple Link Failures in MPLS/GMPLS Networks," in IEEE Transactions on Dependable and Secure Computing, vol. 5, no. , pp. 143-154, 2008.