|
|
|
Research on network failure handling technology
based on deflection routing |
| YU Tao1, LI Xin1, CHEN Shanzhi2, QIN Zhen3 |
| 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; |
|
|
|
|
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.
|
|
Issue Date: 05 September 2008
|
|
| 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 routinghttp://dropzone.tamu.edu/techpubs/2003/TAMU-ECE-2003-02.pdf 2003
|
| 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
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
| |
Shared |
|
|
|
|
| |
Discussed |
|
|
|
|
