LDP failure detection and recovery

Abstract-Failure recovery in IP networks is critical to high quality service provisioning. The main challenge is how to achieve fast recovery without introducing high complexity and resource usage. Today's networks mainly use route recalculation and lower layer protection. However, route recalculation could take as long as seconds to complete; while lower layer protection usually requires considerable bandwidth redundancy.We present two fast rerouting algorithms to achieve recovery from single-link and single-node failures, respectively. The idea is to calculated backup paths in advance. When a failure is detected, the affected packets are immediately forwarded through backup paths to shorten the service disruption. This paper answers the following questions: 1. How to find backup paths? 2. How to coordinate routers during the rerouting without explicit signaling? 3. How to realize distributed implementation? The schemes react to failures very fast because there are no calculations on the fly. They are also cost efficient because no bandwidth reservation is required. Our schemes guarantee 100% failure recovery without any assumption on the primary paths. Simulations show that our schemes yield comparable performance to shortest path route recalculation. This work illuminates the possibility of using pure IP layer solutions to build highly survivable yet cost-efficient networks.

show abstract

IP Fast Reroute for Double-Link Failure Recovery

Chao

2009

GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference

View full text Add to dashboard Cite

Abstract-Failure recovery using IP fast reroute (IPFRR) has gained much attention recently. The basic idea is to find backup paths and configure the routing tables in advance. After a failure is detected, the pre-determined backup paths are used immediately to forward the affected packets. Since the calculation and configuration are performed in advance, the recovery can be completed very quickly. IPFFR is considered as a promising approach to enhance the survivability of IP networks.While single failure recovery has been extensively researched, using IPFRR for double-link failure recovery remains as a great challenge. We propose a solution for this issue called Efficient SCan for Alternate Paths for double-link failure recovery (ESCAP-DL). ESCAP-DL guarantees 100% coverage from both single and double-link failures and has the advantages of low complexity and resource requirement. The scheme resumes packet forwarding immediately after failures are detected and does not require failure advertising throughout the network.

show abstract

LDP failure detection and recovery

Cited by 21 publications

References 1 publication

Recovery from control plane failures in the LDP signalling protocol

Recovery from control plane failures in the LDP signalling protocol

IP fast rerouting for single-link/node failure recovery

IP Fast Reroute for Double-Link Failure Recovery

Contact Info

Product

Resources

About