Abstract
This paper presents a new approach to provide fault tolerance in MPLS multicast networks. MPLS has been used to provide faster forwarding; combining with multicasting it further supports applications with improved service. Fault tolerance is therefore important for such networks. Our strategy for fault tolerance is to divide and encode the traffic into multiple disjoint trees using a modified (k,n) Threshold Sharing scheme. Our scheme can reconstruct the original traffic from any k out of n trees available. Therefore, in the event of node/link failure(s) of any (n-k) trees, our approach provides fault tolerance without introducing any recovery delay and packet loss. Moreover, our objective is also to minimize bandwidth utilization for protection purposes.
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
Cui, J., Faloutsos, M., Gerla, M.: An architecture for scalable, efficient, and fast fault-tolerant multicast provisioning. IEEE Networks 18(2), 26–34 (2004)
Deshmukh, R., Agarwal, A.: Failure recovery in MPLS multicast network using segmented backup approach. In: International Conference on Networking (2004)
Kodialam, M., Lakshman, T.: Dynamic routing of bandwidth guaranteed multicasts with failure backup. In: Proceeding 10th IEEE International Conference on Network Protocols (2002)
Pointer, Y.: Link Failure Recovery for MPLS Networks with Multicasting. PhD thesis, University of Virginia, Master thesis (2002)
Rosen, E.: Multiprotocol label switching architecture. RFC 3031 (2001)
Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Alouneh, S., Agarwal, A., En-Nouaary, A. (2007). A Multiple Tree Approach for Fault Tolerance in MPLS Networks. In: Janowski, T., Mohanty, H. (eds) Distributed Computing and Internet Technology. ICDCIT 2007. Lecture Notes in Computer Science, vol 4882. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-77115-9_20
Download citation
DOI: https://doi.org/10.1007/978-3-540-77115-9_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-77112-8
Online ISBN: 978-3-540-77115-9
eBook Packages: Computer ScienceComputer Science (R0)