Abstract
As service providers move more applications to their IP/MPLS (Multiple Protocol Label Switching) networks, rapid restoration upon failure becomes more and more crucial. Recently MPLS fast reroute has attracted lots of attention as it was designed to meet the needs of real-time applications, such as voice over IP. MPLS fast reroute achieves rapid restoration by computing and signaling backup label switched paths (LSP) in advance and re-directing traffic as close to failure point as possible. To provide a guarantee of failure restoration, extra bandwidth has to be reserved on backup LSPs. To improve the bandwidth utilization, path-merging technique was proposed to allow bandwidth sharing on common links among a service LSP and its backup LSPs. However, the sharing is very limited. In this paper, we provide efficient distributed solution, which would allow much broader bandwidth sharing among any backup LSPs from different service LSPs. We also propose an efficient algorithm for backup path selection to further increase the bandwidth sharing. The associated signaling extension for additional information distribution and collection is provided. To evaluate our solution, we compare its performance with the MPLS fast reroute proposal in IETF via simulation. The key figure-of-merit for restoration capacity efficiency is restoration overbuild, i.e., the ratio of restoration capacity to service capacity. Our simulation results show that our distributed solution reduces restoration overbuild from 2.5 to 1, and our optimized backup path selection further reduces restoration overbuild to about 0.5.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Rosen, E., et al. (eds.): Multi-protocol Label Switching Architecture, IETF RFC 3031 (2001)
Pan, P., Swallow, G., Atlas, A. (eds.): Fast Reroute Extensions to RSVP-TE for LSP Tunnels, IETF Internet Draft, draft-ietf-mpls-rsvp-lsp-fastreroute-05.txt (2004) (working in progress)
Kini, S., et al.: Shared Backup Label Switched Path Restoration, IETF Internet draft (May 2001) (work in progress)
Sharma, V., Hellstrand, F. (eds.): Framework for Multi-Protocol Label Switching MPLS-based Recovery, IETF RFC 3469 (2003)
Gruber, C.: Bandwidth Requirements of MPLS Protection Mechanisms. In: 7th INFORMS TELECOM, Boca Raton, Florida (2004)
Li, G., Wang, D.: Efficient Restoration Capacity Design in MPLS networks. In: APCC/MDMC, Beijing, China (2004)
Li, G., Wang, D., Kalmanek, C., Doverpike, R.: Efficient Distributed Path Selection for Shared Restoration Connections. In: IEEE Infocom, New York, vol. 1, pp. 140–149 (2002)
Kodaliam, M., Lakshman, T.: Dynamic Routing of Bandwidth Guaranteed Tunnels with Restoration. In: IEEE INFOCOM 2000 (2000)
Liu, Y., Tipper, D., Siripongwutikorn, P.: Approximating Optimal Space Capacity Allocation by Successive Survivable Routing. In: IEEE INFOCOM 2001 (2001)
Qiao, C., Xum, D.: Distributed Partial Information Management (DPIM) for Survivable Networks. In: INFOCOM 2002 (2002)
Doverspike, R., Yates, J.: Challenges for MPLS in Optical Network Restoration. IEEE Communication Magazine (February 2001)
Xiong, Y., Mason, L.: Restoration Strategies and Spare Capacity Requirements in Self-Healing ATM Networks. IEEE/ACM Transactions on Networks 7(1) (February 1999)
Basu, A., Riecke, J.: Stability Issues in OSPF Routing. In: SIGCOM 2001 (2001)
Alaettinoglu, C., Jacobson, V., Yu, H.: Towards Millisecond IGP Convergence, Internet draft, draft-alaettinoglu-isis-convergence-00.txt, IETF (November 2000)
Katz, D., et al.: Traffic Engineering (TE) Extensions to OSPF Version 2. RFC 3630 (September 2003)
Smit, H., et al.: Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE). RFC 3784 (June 2004)
Awduche, D., et al.: RSVP-TE: Extensions to RSVP for LSP Tunnels. RFC 3209 (December 2001)
Ash, J., et al.: LSP Modification Using CR-LDP. RFC 3214 (January 2002)
Li, G., et al.: Detail Study of IP/ Re-configuable Optical Network Architectures. Broadnets (2004)
Ho, P., Tapolcai, J., Moufth, H.: On achieving optimal survivable routing for shared protection in survivable next-generation internet. IEEE Transaction on Reliability 53(2), 216–225 (2004)
Ho, P.-H.: Segment Shared Protection in Mesh Communications Networks with Bandwidth Guaranteed Tunnels. IEEE/ACM ToN (to appear)
Ho, P., Mouftah, H.: Reconfiguration of spare capacity for MPLS-based recovery for the Internet Backbone networks. IEEE/ACM ToN 12(1), 73–85 (2004)
Han, S., Shin, G.: Fast restoration of real-time communication service from component failure in multi-hop networks. In: ACM SigComm 1997 (1997)
Wang, D., et al.: Efficient segment-by-segment restoration. In: OFC 2004 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wang, D., Li, G. (2005). Efficient Distributed Solution for MPLS Fast Reroute. In: Boutaba, R., Almeroth, K., Puigjaner, R., Shen, S., Black, J.P. (eds) NETWORKING 2005. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2005. Lecture Notes in Computer Science, vol 3462. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11422778_65
Download citation
DOI: https://doi.org/10.1007/11422778_65
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25809-4
Online ISBN: 978-3-540-32017-3
eBook Packages: Computer ScienceComputer Science (R0)