A Topology Independent Fast Rerouting Scheme with Hop-by-Hop Forwarding Can Achieve a Full Protection
Haijun Geng,Zhuo Meng,Han Zhang,Xingang Shi,Zhiliang Wang,Xia Yin,Meng Chen,Yingya Guo
DOI: https://doi.org/10.2139/ssrn.4273582
2022-01-01
SSRN Electronic Journal
Abstract:To support critical applications or guarantee a high quality of service, Internet Service Providers (ISPs) generally deploy a technique called routing protection algorithm for local fast rerouting. Alternate next hops are stored alongside with the default next hops in a router’s forwarding table, and can be immediately activated to invoke a loop free repair path in face of link or node failures, or used for multipath transmission. However, the existing routing protection methods either cannot protect all possible single-failure scenarios in the network or needs the assistance of an auxiliary address. In response to the above problems, the present study proposes a single-failure routing protection algorithm based on hop by hop routing (SPA). The algorithm has the following three advantages: (1) supports hop-by-hop forwarding, (2) supports incremental deployment, and (3) can protect all possible singlefailure scenarios in the network as long as network keep connected. Extensive simulations show that, compared to the state-of-the-art schemes which are adopted by the industry, SPA not only can handle arbitrary single-failure situations in the network but also has a small path stretch. These advantages make SPA a good candidate for practical solution for IP fast reroute when network failure occurs.