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

Abstract--This paper develops novel mechanisms for recovering from failures in IP networks with proactive backup path calculations and IP tunneling. The primary scheme provides resilience for up to two link failures along a path. The highlight of the developed routing approach is that a node re-routes a packet around the failed link without the knowledge of the second link failure. The proposed technique requires three protection addresses for every node, in addition to the normal address. Associated with every protection address of a node is a protection graph. Each link connected to the node is removed in at least one of the protection graphs and every protection graph is guaranteed to be two-edge connected. The network recovers from the first failure by tunneling the packet to the next-hop node using one of the protection addresses of the next-hop node; and the packet is routed over the protection graph corresponding to that protection address. We prove that it is sufficient to prov...

• Type: Journal
• Year: 2010
• Where: TON
• Authors: Shrinivasa Kini, S. Ramasubramanian, Amund Kvalbein, Audun Fosselie Hansen
• Keywords: Link Failures, Node, Protection Graph, TON 2010