Abstract
In this paper we present a new fault tolerant, path maintaining, algorithm for use in MPLS based networks. The novelty of the algorithm lies upon the fact that it is the first to employ both path restoration mechanisms typically used in MPLS networks: protection switching and dynamic path rerouting. In addition, it is the first algorithm to adequately satisfy all four criteria which we consider very important for the performance of the restoration mechanisms in MPLS networks: fault recovery time, packet loss, packet reordering and tolerance of multiple faults. Simulation results indicate the performance advantages of the proposed hybrid algorithm (with respect to the four criteria), when compared with other algorithms that employ only one of the two restoration mechanisms.
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
Afek, Y., Bremler-Barr, A., Kaplan, H., Cohen, E., Merritt, M.: Restoration by Path Concatenation: Fast Recovery of MPLS Paths. In: Proceedings of the twentieth annual ACM symposium on Principles of Distributed Computing, pp. 43–52 (2001)
Ahn, G., Jang, J., Chun, W.: An Efficient Rerouting Scheme for MPLS-Based Recovery and Its Performance Evaluation. Telecommunication Systems 19(3-4), 481–495 (2002)
Bartos, R., Raman, M.: A Heuristic Approach to Service Restoration in MPLS Networks. In: Proceeding of ICC 2001, pp. 117–121 (2001)
Bartos, R., Raman, M.: A Scheme for Fast Restoration in MPLS Networks. In: Proceedings of the Twelfth IASTED International Conference on Parallel and Distributed Com-puting Systems (PDSC), pp. 488–493 (November 2000)
Bartos, R., Raman, M., Gandhi, A.: New Approaches to Service Restoration in MPLS-Based networks. In: Proceedings of EUROCON 2001 International Conference on Trends in Communications, pp. 58–61 (2001)
Capone, A., Fratta, L., Martignon, F.: Dynamic Routing of Bandwidth Guaranteed Connections in MPLS Networks. Wireless and Optical Communications 1(1), 75–86 (2003)
Chen, J., Chiou, C.C., Wu, S.L.: A Fast Path Recovery Mechanism for MPLS Networks. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 58–65. Springer, Heidelberg (2005)
Chen, T.M., Oh, T.H.: Reliable Services in MPLS. IEEE Communications Magazine 37, 58–62 (1999)
Fall, K., Varadhan, K.: The network simulator -ns-2. The VINT project. UC Berkeley, LBL, USC/ISI, and Xerox PARC, http://www.isi.edu/nsnam/ns/
Gonfa, L.H.: Enhanced Fast Rerouting Mechanisms for Protected Traffic in MPLS Networks. Phd Thesis, Technical University of Catalonia (February 2003)
Hadjiona, M., Georgiou, C., Papa, M., Vassiliou, V.: A Hybrid Fault-Tolerant Algorithm for MPLS Networks, Technical Report TR-07-06, Department of Computer Science, University of Cyprus (December 2007), http://www.cs.ucy.ac.cy/~chryssis/MPLS-TR.pdf
Haskin, D., Krishnan, R.: A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute. Internet Draft (2000)
Hong, D.W., Hong, C.S.: A Rerouting Scheme with Dynamic Control of Restoration Scope for Survivable MPLS Network. In: Kim, C. (ed.) ICOIN 2005. LNCS, vol. 3391, pp. 233–243. Springer, Heidelberg (2005)
Kodialam, M., Lakshman, T.V.: Minimum Interference Routing with Applications to MPLS Traffic Engineering. In: Proceedings of IEEE Infocom, pp. 884–893 (2000)
Kurose, J.F., Ross, K.W.: Computer Networking – A Top-Down Approach Featuring the Internet, 3rd edn. Addison-Wesley, Reading (2004)
Lin, J.W., Liu, H.Y.: An Efficient Fault-Tolerant Approach for MPLS Network Systems. In: Cao, J., Yang, L.T., Guo, M., Lau, F. (eds.) ISPA 2004. LNCS, vol. 3358, pp. 815–824. Springer, Heidelberg (2004)
Makam, S., Sharma, V., Owens, K., Huang, C.: Protection/Restoration Mechanism for MPLS Networks. Internet Draft (1999)
Menth, M., Milbrandt, J., Reifert, A.: Self-Protecting Multipaths - A Simple and Resource-Efficient Protection Switching Mechanism for MPLS Networks. In: Proceeding of IFIP-TC6 Networking Conference (Networking), Athens, Greece, pp. 526–537 (May 2004)
Otel, F.D.: On Fast Computing Bypass Tunnel Routes in MPLS-Based Local Restoration. In: Proceedings of 5th IEEE International Conference on High Speed Networks and Multimedia Communications, pp. 234–238 (2002)
Pu, J., Manning, E., Shoja, G.C.: Reliable Routing in MPLS Networks. In: Proceedings of IASTED International Conference on Communications and Computer Networks (CCN 2002) (2002)
Rosen, E., Viswanathan, A., Callon, R.: Multiprotocol Label Switching Architecture. RFC 3031 (2001)
Sharma, V., Hellstrand, F.: Framework for Multi-Protocol Label Switching (MPLS)-based Recovery. RFC 3469 (2003)
Yoon, S., Lee, H., Choi, D., Kim, Y., Lee, G., Lee, M.: An Efficient Recovery Mechanism for MPLS-based Protection LSP. In: Proceedings of Joint 4th IEEE International Conference on ATM (ICATM 2001) and High Speed Intelligent Internet Symposium, pp. 75–79 (2001)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hadjiona, M., Georgiou, C., Papa, M., Vassiliou, V. (2008). A Hybrid Fault-Tolerant Algorithm for MPLS Networks. In: Harju, J., Heijenk, G., Langendörfer, P., Siris, V.A. (eds) Wired/Wireless Internet Communications. WWIC 2008. Lecture Notes in Computer Science, vol 5031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-68807-5_4
Download citation
DOI: https://doi.org/10.1007/978-3-540-68807-5_4
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68805-1
Online ISBN: 978-3-540-68807-5
eBook Packages: Computer ScienceComputer Science (R0)