On providing fast protection with remote loop-free alternates

Csikor, L. and Rétvári, G. (2015) On providing fast protection with remote loop-free alternates. Telecommunication Systems, 60(4), pp. 485-502. (doi: 10.1007/s11235-015-0006-9)

Full text not currently available from Enlighten.

Abstract

Up to not so long ago, loop-free alternates (LFA) was the only viable option for providing fast protection in pure IP and MultiProtocol Label Switching–Label Distribu- tion Protocol networks. Unfortunately, LFA cannot provide protection for all possible failure cases in general. Recently, the Internet Engineering Task Force has initiated the remote loop-free alternates (rLFA) technique as a simple extension to LFA, to boost the fraction of failure cases covered by fast protection. Before further standardization and deployment, however, it is crucial to determine to what extent rLFA can improve the level of protection against single link or node failures in a general IP network, as well as to find optimiza- tion methods to tweak a network for 100 % rLFA coverage. In this paper, we take the first steps towards this goal by solving these problems in the special, but practically relevant, case when each network link is of unit cost. We also provide pre- liminary numerical evaluations conducted on real IP network topologies, which suggest that rLFA significantly improves the level of protection, and most networks need only 2–3 new links to be added to attain 100 % failure case coverage irre- spectively of whether link or node protection is considered.

Item Type:Articles (Editorial)
Additional Information:This project was supported by TÁMOP 4.2.2.B-10/1-2010-0009 and OTKA-PD 104939 grants. Levente Csikor was supported by the hungarian Sándor Csibi Research Grant.
Keywords:IP Fast ReRoute.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Csikor, Dr Levente
Authors: Csikor, L., and Rétvári, G.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Telecommunication Systems
Publisher:Springer
ISSN:1018-4864
ISSN (Online):1572-9451
Published Online:19 March 2015

University Staff: Request a correction | Enlighten Editors: Update this record