PDF(113 KB)
Research on network failure handling technology
based on deflection routing
- YU Tao1, LI Xin1, CHEN Shanzhi2, QIN Zhen3
Author information
+
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;
Show less
History
+
| Published |
| 05 Sep 2008 |
| Issue Date |
| 05 Sep 2008 |
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.
{{custom_sec.title}}
{{custom_sec.title}}
{{custom_sec.content}}
This is a preview of subscription content, contact
us for subscripton.
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
AI Summary
