ESCAP: Efficient SCan for alternate paths to achieve IP fast rerouting

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Failure recovery in IP networks is critical to high quality service provisioning. One of the challenges is how to achieve fast recovery without introducing high complexity and resource usage. Today's main approaches are route recalculation and lower layer protection, where recalculation could take a long time to complete; while protection usually requires considerable bandwidth redundancy. IP fast rerouting achieves ultra fast failure recovery by calculating alternate paths in advance. When a failure is detected, the affected packets are immediately forwarded through alternate paths to shorten the service disruption. We present an algorithm called Efficient SCan for Alternate Paths (ESCAP) to achieve fast rerouting. The algorithm guarantees 100% recovery of single-link and single-node failures. In particular, it supports generic multipath routing (where a router maintains multiple paths to a single destination) and does not require the paths to have equal cost. The implementation of ESCAP has low complexity and does not introduce explicit signaling between routers. Simulations show that our scheme yields comparable performance to shortest path route recalculation. This work illuminates the possibility of using pure IP layer solutions to enhance the Internet survivability.

Original languageEnglish (US)
Title of host publicationIEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Number of pages6
StatePublished - 2007
Event50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007 - Washington, DC, United States
Duration: Nov 26 2007Nov 30 2007

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference


Other50th Annual IEEE Global Telecommunications Conference, GLOBECOM 2007
Country/TerritoryUnited States
CityWashington, DC

ASJC Scopus subject areas

  • General Engineering


Dive into the research topics of 'ESCAP: Efficient SCan for alternate paths to achieve IP fast rerouting'. Together they form a unique fingerprint.

Cite this