A Lightweight IP Fast Reroute Algorithm with Tunneling

IP Fast ReRoute (IPFRR) has received increasing attention as a means to effectively shorten traffic disruption under failures. A major approach for IPFRR is to pre-calculate backup paths for nodes and links. Such approach is, however, hard to deploy due to the tremendous computational overhead. Thus, a lightweight IPFRR scheme is desired to effectively detour failures and provide routing protection. In this paper, we propose a Fast Tunnel Selection (FTS) algorithm to achieve tunnel-based IPFRR. The FTS algorithm can find an effective tunnel endpoint before complete computation of entire SPT and effectively reduce computation overhead. We simulate FTS with different size of generated topologies, and the results show that FTS algorithm reduces much computation overhead compared to existing approaches, and achieves a 99.10% average link protection rate and a 91.97% average node protection rate.