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

作　　者：Liu Jinhua Wang Yahong Du Shuai 

机构地区：[1]Institute of Information Photonics and Optical Communications, Beijing University of Posts and Telecommunica tions, Beijing 100876, P. R. China [2]Leadcore Technology Co. Ltd, Shanghai 200233, P. R. China 3China Academy of Telecommunication Technologies, Beijing 100083, P. R. China [3]China Academy of Telecommunication Technologies, Beijing 100083, P. R. China [4]University of Science and Technology Beijing, Beijing 100191, P. R. China

出　　处：《China Communications》2010年第3期91-98,共8页中国通信（英文版）

摘　　要：As the technology of IP Fast Rerouting (FRR) become mature and the related methods and specifi cation 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 Traffi c 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 loopfree alternates, the paper presents the simulation results of NHCD.As the technology of IP Fast Rerouting （FRR） become mature and the related methods and specification such as RFC5286 accepted as stand- ard, 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, includ- ing multi-link failures. It has less computational complexity and can be used uniformly in the Traf- fic 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 loopfree alternates, the paper presents the simulation results of NHCD.

关 键 词：IP fast rerouting loop-free alternates descending cost for next-hop network survivability 

分 类 号：TN91[电子电信—通信与信息系统]