A New Selection Criterion of Loop-free Alternate Interface for IP Fast Rerouting

作者：Liu Jinhua; Wang Yahong; Du Shuai

来源：China Communications, 2010, 7(3): 91-98.

• IP fast rerouting
• loop-free alternates
• descending cost for next-hop
• network survivability

As the technology of IP Fast Rerouting (FRR) become mature and the related methods and specification such as RFC5286 accepted as standard, it is expected that IP FRR will be deployed gradually and will enhance the survivability of IP network. This paper presents a different method for computing the Loop-free Alternate Interfaces. The new algorithm can be referred as "Next-Hop Cost Decrease (NHCD)" criterion. Compared with the RFC5286 LFA method, NHCD can handle both the simultaneous link failure and node failure, including multi-link failures. It has less computational complexity and can be used uniformly in the Traffic Engineering and Network Recovery. However, NHCD is somewhat lower than the LFA method on recovery ratio of single link failure. After a formal description of NHCD criterion and a proof of loop-free alternates, the paper presents the simulation results of NHCD.

• 出版日期2010-7
• 单位北京大学; 电信科学技术研究院