In a 3-edge connected network, the paper propose to build around any node some backup topology for fast recovery. Consider node in the network , and there are several links connected to the other part of the topology, if we build subgraphs , , etc which each of them has some of the links attached to removed, then the spanning tree rooted at in , , etc can be used in case for fast reroute when those “removed” links are failed. The fast reroute is to replace the link connectivity, i.e. use the reroute path to reconnect from/to its neighbour.

Bibliographic data

@inproceedings{
   title = "Fast Recovery from Dual Link Failures in IP Networks",
   author = "Shrinivasa Kini and Srinivasan Ramasubramanian and Amund Kvalbein and Audun F. Hansen",
   booktitle = "Proc. INFOCOM",
   year = "2009",
}