Research on network failure handling technology based on deflection routing

Expand
  • 1.State key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications; 2.China Academy of Telecommunication Technology; 3.China Electronic System Engineering Corp. Institute;

Published date: 05 Sep 2008

Abstract

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.

Cite this article

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

References

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
Outlines

/