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.
YU Tao, LI Xin, CHEN Shanzhi, QIN Zhen
. Research on network failure handling technology
based on deflection routing[J]. Frontiers of Electrical and Electronic Engineering, 0
: 322
-326
.
DOI: 10.1007/s11460-008-0053-z
1. Markopoulou A Iannaccone G Bhattacharyya S et al.Characterization of failures in an IP backboneIn: Proceedings of IEEE INFOCOM 2004Hong Kong, ChinaIEEE Press 2004 423072317
2. Atlas A Zinin A Basic specification for IPfast reroute: loop-free alternates. draft-ietf-rtgwg-ipfrr-spec-base-04.txt 2005
3. Vellanki S Reddy A L N Improving service availabilityduring link failure transients through alternate routing
4. Lee S Yu Y Nelakuditi S et al.Proactive vs reactive approaches to failure resilientroutingIn: Proceedings of INFOCOM 2004Hong Kong, ChinaIEEE Press 2004 1176186