Lightweight IP fast reroute with Tunnel-AT

The demand for faster failure-recovery in pure intra-domain IP networks has led to the development of several IP Fast ReRoute (IPFRR) mechanisms. However, these mechanisms are all either too computationally expensive, or fail to provide satisfiable protection coverage. For these reasons, IPFRR schemes have yet to see widespread commercial deployment. In this paper, we present a new IPFRR mechanism called Tunnel-AT based on incremental SPF algorithm and the concept of Attaching Tree. Tunnel-AT outperforms existing IPFRR mechanisms by providing 100% node protection coverage at a computational cost of less than one full SPF calculation.

[1]  Stewart Bryant,et al.  IP Fast Reroute Using Not-via Addresses , 2006 .

[2]  Kai-Yeung Siu,et al.  New dynamic SPT algorithm based on a ball-and-string model , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[3]  Alia Atlas,et al.  Basic Specification for IP Fast Reroute: Loop-Free Alternates , 2008, RFC.

[4]  Stewart Bryant,et al.  IP Fast Reroute using tunnels , 2007 .