TY - GEN
T1 - IP fast rerouting for single-link/node failure recovery
AU - Xi, Kang
AU - Chao, H. Jonathan
PY - 2007
Y1 - 2007
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=51249105153&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=51249105153&partnerID=8YFLogxK
U2 - 10.1109/BROADNETS.2007.4550418
DO - 10.1109/BROADNETS.2007.4550418
M3 - Conference contribution
AN - SCOPUS:51249105153
SN - 1424414334
SN - 9781424414338
T3 - Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets
SP - 142
EP - 151
BT - Proceedings of the 4th International Conference on Broadband Communications, Networks, Systems, BroadNets
T2 - 4th International Conference on Broadband Communications, Networks, Systems, BroadNets
Y2 - 10 September 2007 through 14 September 2007
ER -