This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Path Management with Resilience Constraints under Multiple Link Failures in MPLS/GMPLS Networks
July-September 2008 (vol. 5 no. 3)
pp. 143-154
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.

[1] E. Rosen, A. Viswanathan, and R. Callon, Multiprotocol Label Switching Architecture, RFC 3031, Jan. 2001.
[2] E. Mannie, Generalized Multi-Protocol Label Switching (GMPLS) Architecture, RFC 3945, Oct. 2004.
[3] J.P. Lang and J. Drake, “Mesh Network Resiliency using GMPLS,” Proc. IEEE, vol. 90, no. 9, pp. 1559-1564, Sept. 2002.
[4] J.C. McDonald, “Public Network Integrity—Avoiding a Crisis in Trust,” IEEE J. Selected Areas in Comm., vol. 12, no. 1, pp. 5-12, Jan. 1994.
[5] R.R. Iraschko and W.D. Grover, “A Highly Efficient Path-Restoration Protocol for Management of Optical Network Transport Integrity,” IEEE J. Selected Areas in Comm., vol. 18, no. 5, pp. 779-794, May 2000.
[6] J. Wang, L. Sahasrabuddhe, and B. Mukherjee, “Path versus Subpath versus Link Restoration for Fault Management in IP-over-WDM Network: Performance Comparisons Using GMPLS Control Signaling,” IEEE Comm. Magazine, vol. 40, no. 11, pp. 80-87, Nov. 2002.
[7] A. Markopoulou, G. Iannaccone, S. Bhattacharrya, C.-N. Chuah, and C. Diot, “Characterization of Failures in an IP Backbone,” Proc. IEEE INFOCOM '04, vol. 4, no. 7-11, pp. 2307-2317, Mar. 2004.
[8] D. Papadimitriou and E. Mannie, Analysis of Generalized Multi-Protocol Label Switching (GMPLS)-Based Recovery Mechanisms (Including Protection and Restoration), RFC 4428, Mar. 2006.
[9] J. Lang, B. Rajagopalan, and D. Papadimitriou, Generalized Multi-Protocol Label Switching (GMPLS) Recovery Functional Specification, RFC 4426, Mar. 2006.
[10] J.T. Park, “Resilience in GMPLS Path Management: Model and Mechanism,” IEEE Comm. Magazine, vol. 42, no. 7, pp. 128-135, July 2004.
[11] L. Berger, I. Bryskin, D. Papadimitriou, and A. Farrel, GMPLS Segment Recovery, RFC 4873, May 2007.
[12] L. Berger, Generalized Multi-Protocol Label Switching Signaling Functional Description, RFC 3471, Jan. 2003.
[13] P. Ashwood-Smith and L. Berger, Generalized Multi-Protocol Label Switching (GMPLS) Signaling Constraint-based Routed Label Distribution Protocol (CR-LDP) Extensions, RFC 3472, Jan. 2003.
[14] L. Berger, Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions, RFC 3473, Jan. 2003.
[15] J. Lang, Link Management Protocol (LMP), RFC 4204, Oct. 2005.
[16] V. Sharma and F. Hellstrand, Framework for Multi-Protocol Label Switching (MPLS)-Based Recovery, RFC 3469, Feb. 2003.
[17] D. Awduche, J. Malcolm, J. Agogbua, M. O'Dell, and J. McManus, Requirements for Traffic Engineering over MPLS, RFC 2702, Sept. 1999.
[18] K.S. Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, second ed. John Wiley & Sons, pp. 637-692, 2002.
[19] A. Banerjee, L. Drake, L. Lang, B. Turner, D. Awduche, L. Berger, K. Kompella, and Y. Rekhter, “Generalized Multiprotocol Label Switching: An Overview of Signaling Enhancements and Recovery Techniques,” IEEE Comm. Magazine, vol. 39, no. 7, pp. 144-151, July 2001.
[20] S.K. Lee and D. Griffith, “Hierarchical Restoration Scheme for Multiple Failures in GMPLS Networks,” Proc. 31st Int'l Conf. Parallel Processing Workshops (ICPPW '02), pp. 177-182, Aug. 2002.
[21] M. Clouqueur and W.D. Grover, “Availability Analysis of Span-Restorable Mesh Networks,” IEEE J. Selected Areas in Comm., vol. 20, no. 4, pp. 810-821, May 2002.
[22] T. Chujo, H. Komine, K. Miyazaki, and T. Ogura, “Spare Capacity Assignment for Multiple-Link Failures,” Proc. Int'l Workshop Advanced Comm. and Applications for High Speed Networks (IWACA '92), pp. 191-197, Mar. 1992.
[23] H. Komine, T. Chujo, T. Ogura, K. Miyazaki, and T. Soejima, “A Distributed Restoration Algorithm for Multiple-Link and Node Failures of Transport Networks,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '90), pp. 459-463, Dec. 1990.
[24] L. Hundessa and J. Domingo-Pascual, “Optimal and Guaranteed Alternative LSP for Multiple Failures,” Proc. 13th IEEE Int'l Conf. Computer Comm. and Networks (IC3N '04), pp. 59-64, 2004.
[25] A. Fumagalli, M. Tacca, K. Wu, and J. Vasseur, “Local Recovery Solutions from Multi-Link Failures in MPLS-TE Networks with Probable Failure Patterns,” Proc. IEEE Global Telecomm. Conf. (GLOBECOM '04), vol. 3, pp. 1490-1494, 2004.
[26] A. Autenrieth and A. Kirstadter, “Engineering End-to-End IP Resilience Using Resilience-Differentiated QoS,” IEEE Comm. Magazine, vol. 40, no. 1, pp. 50-57, Jan. 2002.

Index Terms:
MPLS/GMPLS Recovery Mechanism, Path Management, Fault Management, Infrastructure protection, Network-level security and protection, Network communications, Network management, Reliability, availability, and serviceability
Citation:
Jong Tae Park, Jae Wook Nah, Wee Hyuk Lee, "Dynamic Path Management with Resilience Constraints under Multiple Link Failures in MPLS/GMPLS Networks," IEEE Transactions on Dependable and Secure Computing, vol. 5, no. 3, pp. 143-154, July-Sept. 2008, doi:10.1109/TDSC.2008.16
Usage of this product signifies your acceptance of the Terms of Use.