[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
Skip to main content
Springer Nature Link
Log in

A Multiple Tree Approach for Fault Tolerance in MPLS Networks

  • Conference paper
Distributed Computing and Internet Technology (ICDCIT 2007)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 4882))

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

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Cui, J., Faloutsos, M., Gerla, M.: An architecture for scalable, efficient, and fast fault-tolerant multicast provisioning. IEEE Networks 18(2), 26–34 (2004)

    Article  Google Scholar 

  2. Deshmukh, R., Agarwal, A.: Failure recovery in MPLS multicast network using segmented backup approach. In: International Conference on Networking (2004)

    Google Scholar 

  3. Kodialam, M., Lakshman, T.: Dynamic routing of bandwidth guaranteed multicasts with failure backup. In: Proceeding 10th IEEE International Conference on Network Protocols (2002)

    Google Scholar 

  4. Pointer, Y.: Link Failure Recovery for MPLS Networks with Multicasting. PhD thesis, University of Virginia, Master thesis (2002)

    Google Scholar 

  5. Rosen, E.: Multiprotocol label switching architecture. RFC 3031 (2001)

    Google Scholar 

  6. Shamir, A.: How to share a secret. Commun. ACM 22(11), 612–613 (1979)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Electrical and Computer Engineering, Concordia University, Montreal, Canada

    Sahel Alouneh, Anjali Agarwal & Abdeslam En-Nouaary

Authors
  1. Sahel Alouneh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anjali Agarwal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Abdeslam En-Nouaary
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Tomasz Janowski Hrushikesha Mohanty

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics

Search

Navigation