Optimizing IGP Link Costs for Improving IP-level Resilience

Rétvári, G., Csikor, L., Tapolcai, J., Enyedi, G. and Császár, A. (2011) Optimizing IGP Link Costs for Improving IP-level Resilience. In: 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN), Krakow, Poland, 10-12 Oct 2011, pp. 62-69. ISBN 9781612841243 (doi: 10.1109/DRCN.2011.6076886)

Abstract

Recently, major vendors have introduced new router platforms to the market that support fast IP-level failure pro- tection out of the box. The implementations are based on the IP Fast ReRoute–Loop Free Alternates (LFA) standard. LFA is simple, unobtrusive, and easily deployable. This simplicity, however, comes at a severe price, in that LFA usually cannot protect all possible failure scenarios. In this paper, we give new graph theoretical tools for analyzing LFA failure case coverage and we seek ways for improvement. In particular, we investigate how to optimize IGP link costs to maximize the number of protected failure scenarios, we show that this problem is NP- complete even in a very restricted formulation, and we give exact and approximate algorithms to solve it. Our simulation studies show that a deliberate selection of IGP costs can bring many networks close to complete LFA-based protection.

• Item Type: Conference Proceedings
• Keywords: IP Fast ReRoute.
• Status: Published
• Refereed: Yes
• Glasgow Author(s) Enlighten ID: Csikor, Dr Levente
• Authors: Rétvári, G., Csikor, L., Tapolcai, J., Enyedi, G., and Császár, A.
• College/School: College of Science and Engineering > School of Computing Science
• ISBN: 9781612841243
• Copyright Holders: Copyright © 2011 IEEE
• First Published: First published in 8th International Workshop on the Design of Reliable Communication Networks (DRCN): 62-69
• Publisher Policy: Reproduced in accordance with the publisher copyright policy