Abstract
Multiprotocol label switching (MPLS) has become an attractive technology for the next generation backbone networks. To provide high quality services, fault tolerance should be taken into account in the design of a backbone network. In an MPLS based backbone network, the fault-tolerant issue concerns how to protect traffic in a carried path (label switched path (LSP)) against node and link failures. This paper presents a new efficient fault-tolerant approach for MPLS. When a node or link failure occurs in a working LSP, the traffic of the faulty LSP (the affected traffic) is distributed to be carried by other failure-free working LSPs. To minimize the affections on the failure-free LSPs, the affected traffic distribution is transferred to the minimum cost flow to be solved. Finally, extensive simulations are performed to quantify the effectiveness of the proposed approach over previous approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Huang, C., Sharma, V., Owens, K., Makam, S.: ’Building reliable MPLS networks using a path protection mechanism. Communications Magazine 40(3), 156–162 (2002)
Haskin, D., Krishnan, R.: A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute. IETF Internet Draft, draft-haskin-mpls-fast-reroute-05.txt (November 2000)
Hundessa, L., Pascual, J.D.: Fast rerouting mechanism for a protected label switched path. In: Proceedings Tenth International Conference on Computer Communications and Networks, pp. 527–530 (October 2001)
Ho, P.-H., Mouftah, H.T.: Reconfiguration of spare capacity for MPLS-based recovery in the Internet backbone networks. IEEE/ACM Transactions on Networking 12(1), 73–84 (2004)
Yoon, S., Lee, H., Choi, D., Kim, Y., Lee, G., Lee, M.: An efficient recovery mechanism for MPLS-based protection LSP. In: Joint 4th IEEE International Conference on ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, April 2001, pp. 75–79 (2001)
Ahn, G., Jang, J., Chun, W.: An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation. Telecommunication Systems 19(3) (2002)
Agarwal, A., Deshmukh, R.: Ingress failure recovery mechanisms in MPLS network. In: MILCOM 2002 Proceedings, vol. 2, pp. 1150–1153 (October 2002)
Sharma, V., Metanoia Hellstrand, F.: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery, IETF RFC 3469 (February 2003)
Andersson, L., Doolan, P., Feldman, N., Fredette, A., Thomas, B.: LDP Specification, IETF RFC 3036 (January 2001)
Nadeau, T.D., Morrow, M., Swallow, G., Allan, D., Matsushima, S.: OAM Requirements for MPLS Networks, IETF Internet Draft, draft-ietf-mpls-oam-requirements-02.txt (June 2003)
Cormen, T.H., et al.: Introduction to Algorithms, 2nd edn. MIT Press, Cambridge (2001)
UCB/LBNL/VINT Network Simulator Version 2, ns-2, http://www-mash.cs.berkeley.edu/ns
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lin, JW., Liu, HY. (2004). An Efficient Fault-Tolerant Approach for MPLS Network Systems. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2004. Lecture Notes in Computer Science, vol 3358. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30566-8_95
Download citation
DOI: https://doi.org/10.1007/978-3-540-30566-8_95
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24128-7
Online ISBN: 978-3-540-30566-8
eBook Packages: Computer ScienceComputer Science (R0)