Optimizing IGP link costs for improving IP-level resilience with loop-free alternates

Csikor, L., Tapolcai, J. and Rétvári, G. (2013) Optimizing IGP link costs for improving IP-level resilience with loop-free alternates. Computer Communications, 36(6), pp. 645-655. (doi: 10.1016/j.comcom.2012.09.004)

Full text not currently available from Enlighten.

Abstract

The IP Fast ReRoute-Loop-Free Alternates (LFA) standard is a simple and easily deployable technique to provide fast failure protection right in the IP layer. To our days, most major IP device vendors have prod- ucts on the market that support LFA out of the box. Unfortunately, LFA usually cannot protect all possible failure scenarios in a general network topology. Therefore, it is crucial to develop LFA-based network optimization tools in order to assist operators in deciding whether deploying LFA in their network will supply sufficient resiliency. In this paper, we give a new graph theoretical framework for analyzing LFA failure case coverage, and then we investigate how to optimize the Interior Gateway Protocol (IGP) link costs in order to maximize the number of protected failure scenarios. We show that this prob- lem is NP-complete even in a very restricted formulation, and we give an exact algorithm as well as a complete family of heuristics to solve it. Our simulation studies indicate that a deliberate tuning of the approximation strategy can significantly improve the quality of the IGP link costs, and we conclude that LFA cost optimization has the potential for boosting LFA-based resilience in most operational networks significantly.

Item Type:Articles (Editorial)
Additional Information:G.R. was supported by the János Bolyai Fellowship of the Hungarian Academy of Sciences. J.T. was supported by the Magyary Zoltán program. The project was supported by TÁMOP 4.2.2.B-10/ 1-2010-0009 grant.
Keywords:IP Fast ReRoute.
Status:Published
Refereed:Yes
Glasgow Author(s) Enlighten ID:Csikor, Dr Levente
Authors: Csikor, L., Tapolcai, J., and Rétvári, G.
College/School:College of Science and Engineering > School of Computing Science
Journal Name:Computer Communications
Publisher:Elsevier
ISSN:0140-3664
Published Online:15 September 2012

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