Multiple Routing Configurations for Fast IP Network Recovery

Kvalbein, Amund; Hansen, Audun Fosselie; Cicic, T.; Gjessing, Stein; Lysne, Olav

doi:10.1109/tnet.2008.926507

Cited by 116 publications

(77 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…However in recent years there has been increasing interest in network resilience and survivability with journals dedicating special issues to the resilience of networks and components, specialized focused conferences being held (e.g., Reliable Network Design and Modeling (RNDM), Design of Reliable Communication Networks (DRCN)) and several excellent books published [26,33,42]. The current literature tends to focus on providing survivability in a particular technology at a specific layer (i.e., application overlay layer [21,36] switched layer (IP [18], MPLS [4]), physical transport layer [25]) in a piece of the network architecture (e.g., MAN or WAN). For example, developing techniques for implementation of lightpath restoration in core DWDM optical backbone sections of the Internet (e.g., a Tier 1 ISP network) [25] or survivable SONET Ring techniques to overcome link failures in MANs.…”

Section: Basic Resilient Design Conceptsmentioning

confidence: 99%

Resilient network design: challenges and future directions

Tipper

2013

Telecommun Syst

View full text Add to dashboard Cite

This paper highlights the complexity and challenges of providing reliable services in the evolving communications infrastructure. The hurdles in providing end-to-end availability guarantees are discussed and research problems identified. Avenues for overcoming some of the challenges examined are presented. This includes the use of a highly available network spine embedded in a physical network together with efficient crosslayer mapping to offer survivability and differentiation of traffic into classes of resilience.

show abstract

Section: Basic Resilient Design Conceptsmentioning

confidence: 99%

Resilient network design: challenges and future directions

Tipper

2013

Telecommun Syst

View full text Add to dashboard Cite

show abstract

“…Multiple Routing Configurations (MRC, [24]) calculates a small set of backup network configurations (or overlays), maintaining the invariant that for any source-destination pair at least one of the configurations remains connected after any single failure. When a link or node fails, packets are marked with the proper backup configuration identifier that enables routers to use the appropriate overlay topology.…”

Section: Related Workmentioning

confidence: 99%

“…Some proposals introduce tunnels to route around the failed component [3,4,11], others apply explicit or implicit failure signaling [20,24,29], and still others straight-out call for altering IP's destination-based forwarding [26]. Unfortunately, the majority of existing IPFRR proposals, in some way or another, require functionality not yet available in existing IP network gear or impose significant extra management burden on network operations [13,16,28] (or both), which makes device vendors reluctant to implement them and discourages operators from deploying IPFRR all together.…”

Section: Introductionmentioning

confidence: 99%

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

2013

View full text Add to dashboard Cite

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 op-

show abstract

“…Some of them change the traditional IP's destination based forwarding [32,51,16,3], while others use signaling to indicate that a packet is on detour [22,11,1,49,31,33]. On the other hand, there are methods, which use explicit tunneling to avoid the failed components [7,17,36,6].…”

Section: Related Work and Backgroundmentioning

confidence: 99%

“…Furthermore, not just the scope of contents is growing but the number of the newly connected consumers and terminal equipments as well. The population in the world is currently growing at a rate of around 1.10% per year, and the expected population will be 8 billion in 2025 1 . Today, about two billion people are using the Internet, while six billion people are already a subscriber of some mobile services at the end of 2011 [25].…”

Section: Introductionmentioning

confidence: 99%

High Availability in the Future Internet

Csikor

Rétvári

Tapolcai

2013

The Future Internet

View full text Add to dashboard Cite

Abstract. With the evolution of the Internet, a huge number of realtime applications, like Voice over IP, has started to use IP as primary transmission medium. These services require high availability, which is not amongst the main features of today's heterogeneous Internet where failures occur frequently. Unfortunately, the primary fast resilience scheme implemented in IP routers, Loop-Free Alternates (LFA), usually does not provide full protection against failures. Consequently, there has been a growing interest in LFA-based network optimization methods, aimed at tuning some aspect of the underlying IP topology to maximize the ratio of failure cases covered by LFA. The main goal of this chapter is to give a comprehensive overview of LFA and survey the related LFA network optimization methods, pointing out that these optimization tools can turn LFA into an easy-to-deploy yet highly effective IP fast resilience scheme.

show abstract

Multiple Routing Configurations for Fast IP Network Recovery

Cited by 116 publications

References 25 publications

Resilient network design: challenges and future directions

Resilient network design: challenges and future directions

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

High Availability in the Future Internet

Contact Info

Product

Resources

About