Research on network failure handling technology based on deflection routing

A new deflection routing scheme is proposed to overcome the drawback of existing deflection routing scheme that cannot handle node failure and suffer from routing loops. A new algorithm for computing the backup shortest path tree (SPT) is proposed and a set of procedures are defined for utilizing the backup SPT in case of node or link failure. The failure can be handled swiftly and the backup routes are guaranteed to be loop-free. Experimental results show that the backup routes calculated by proposed scheme are close to the optimal routes by totally re-computing. __________ Translated from Journal of Beijing University of Posts and Telecommunications, 2007, 30(6): 1–4 [译自: 北京邮电大学学报]