NDLI: Optimization methods for improving IP-level fast protection for local shared risk groups with Loop-Free Alternates

Content Provider	Springer Nature Link
Author	Nagy, Máté Tapolcai, Jás Rétvári, Gábor
Copyright Year	2013
Abstract	Lately, demand for fast failure recovery in IP networks has become compelling. The Loop-Free Alternates (LFA) specification is a simple IP Fast ReRoute (IPFRR) scheme proposed by the IETF that does not require profound changes to the network infrastructure before deployment. However, this simplicity comes at a severe price, because LFA does not provide complete protection for all possible failure cases in a general topology. This is even more so if network components are prone to fail jointly. In this paper, we study an important network optimization problem arising in this context, the so called LFA graph extension problem, which asks for augmenting the topology with new links in an attempt to improve the LFA failure case coverage. Unfortunately, this problem is NP-complete. The main contributions of the paper are a novel extension of the bipartite graph model for the LFA graph extension problem to the multiple-failure case using the model of Shared Risk Groups, and a suite of accompanying heuristics to obtain approximate solutions. We also compare the performance of the algorithms in extensive numerical studies and we conclude that the optimum can be approximated well in most cases relevant to practice.
Starting Page	103
Ending Page	119
Page Count	17
File Format	PDF
ISSN	10184864
Journal	Telecommunication Systems
Volume Number	56
Issue Number	1
e-ISSN	15729451
Language	English
Publisher	Springer US
Publisher Date	2013-08-23
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	IP Fast ReRoute Loop-Free Alternates Link and node protection Heuristics Business Information Systems Computer Communication Networks Artificial Intelligence (incl. Robotics) Probability Theory and Stochastic Processes
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

On providing fast protection with remote loop-free alternates : Analyzing and Optimizing Unit Cost Networks

Self-configuring loop-free alternates with high link failure coverage

Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks

Fast reroute paths algorithms

Incremental demand rerouting: optimization models and algorithms

Relaxed multiple routing configurations: IP fast reroute for single and correlated failures

IP Fast Reroute in Networks with Shared Risk Links

Sufficient conditions for protection routing in IP networks

Fast Recovery From Dual-Link or Single-Node Failures in IP Networks Using Tunneling

Optimization methods for improving IP-level fast protection for local shared risk groups with Loop-Free Alternates

Similar Documents

On providing fast protection with remote loop-free alternates : Analyzing and Optimizing Unit Cost Networks

Self-configuring loop-free alternates with high link failure coverage

Comparison of IP-based and explicit paths for one-to-one fast reroute in MPLS networks

Fast reroute paths algorithms

Incremental demand rerouting: optimization models and algorithms

Relaxed multiple routing configurations: IP fast reroute for single and correlated failures

IP Fast Reroute in Networks with Shared Risk Links

Sufficient conditions for protection routing in IP networks

Fast Recovery From Dual-Link or Single-Node Failures in IP Networks Using Tunneling

Optimization methods for improving IP-level fast protection for local shared risk groups with Loop-Free Alternates