DocumentCode :
2304198
Title :
Optimizing IGP link costs for improving IP-level resilience
Author :
Rétvári, Gábor ; Csikor, Levente ; Tapolcai, János ; Enyedi, Gábor ; Császár, András
fYear :
2011
fDate :
10-12 Oct. 2011
Firstpage :
62
Lastpage :
69
Abstract :
Recently, major vendors have introduced new router platforms to the market that support fast IP-level failure protection 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.
Keywords :
IP networks; communication complexity; computer network reliability; internetworking; optimisation; telecommunication network routing; IGP link cost optimization; IP fast reroute-loop free alternates standard; IP-level failure protection; IP-level resilience; LFA failure; LFA-based protection; NP-complete problem; approximation algorithm; graph theoretical tool; IP networks; Network topology; Optimization; Proposals; Resilience; Routing; Topology;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Design of Reliable Communication Networks (DRCN), 2011 8th International Workshop on the
Conference_Location :
Krakow
Print_ISBN :
978-1-61284-124-3
Electronic_ISBN :
978-1-61284-123-6
Type :
conf
DOI :
10.1109/DRCN.2011.6076886
Filename :
6076886
Link To Document :
بازگشت