Loading...
Please wait, while we are loading the content...
Similar Documents
Fast Recovery from Dual Link or Single Node failures in IP Networks Using Tunneling (1988)
| Content Provider | CiteSeerX |
|---|---|
| Author | Kini, Shrinivasa Ramasubramanian, Srinivasan Kvalbein, Amund Hansen, Audun F. |
| Abstract | 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 provide up to three protection addresses per node to tolerate any arbitrary two link failures in a three-edge connected graph. An extension to the basic scheme provides recovery from single node failures in the network. It involves identification of the failed node in the packet path and then routing the packet to the destination along an alternate path not containing the failed node. The effectiveness of the proposed techniques were evaluated by simulating the developed algorithms over several network topologies. Index Terms—IP fast reroute, failure recovery, multiple link failures, node failure, network protection, independent trees I. |
| File Format | |
| Journal | IEEE/ACM Trans. Networking |
| Language | English |
| Publisher Date | 1988-01-01 |
| Access Restriction | Open |
| Subject Keyword | Protection Address Protection Graph Single Node Failure Dual Link Ip Network Using Tunneling Next-hop Node Link Failure Failed Node Second Link Failure Ip Network Index Term Ip Packet Path Multiple Link Failure Basic Scheme Developed Algorithm Ip Tunneling Failed Link Normal Address Network Recovers Alternate Path Proactive Backup Path Calculation Several Network Topology Node Failure Novel Mechanism Network Protection Primary Scheme Independent Tree Failure Recovery Developed Routing Approach First Failure |
| Content Type | Text |
| Resource Type | Article |
