Enhancing network availability by deflection based fast rerouting

With the emergence of voice over IP and other realtime business applications, there is a growing demand for high network availability. Commonly deployed link state routing protocols such as OSPF react to link failures through global (i.e., network wide) link state advertisements and routing table recomputations, causing significant forwarding discontinuity after a failure. To improve network availability without jeopardizing routing stability, we propose a proactive local rerouting based approach. The proposed approach prepares for failures using deflection routing and upon a failure, suppresses the link state advertisement and instead triggers local rerouting using an alternate table. Both node and link failure can be handled when no more than one component failure occurs and the proposed approach always finds a loop-free path to a destination if one such path exists. The experimental results show that the proposed approach achieves excellent performance.

[1]  Mikkel Thorup,et al.  Internet traffic engineering by optimizing OSPF weights , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[2]  Olivier Bonaventure,et al.  Achieving sub-second IGP convergence in large IP networks , 2005, CCRV.

[3]  Peter Key,et al.  Dynamic Alternative Routing - Modelling and Behaviour , 1988 .

[4]  Flaminio Borgonovo,et al.  Unslotted deflection routing in all-optical networks , 1993, Proceedings of GLOBECOM '93. IEEE Global Telecommunications Conference.

[5]  Chen-Nee Chuah,et al.  Proactive vs reactive approaches to failure resilient routing , 2004, IEEE INFOCOM 2004.

[6]  Siridhar Vellanki.  Improving service availability during link failure transients through alternate routing , 2003 .

[7]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[8]  Alia Atlas,et al.  Basic Specification for IP Fast Reroute: Loop-Free Alternates , 2008, RFC.

[9]  Christophe Diot,et al.  An approach to alleviate link overload as observed on an IP backbone , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[10]  Kai-Yeung Siu,et al.  Routing reconfiguration in ip networks , 2000 .

[11]  Cengiz Alaettinoglu,et al.  Towards Milli-Second IGP Convergence , 2000 .

[12]  A. K. Choudhury,et al.  Performance analysis of deflection routing in the Manhattan Street network , 1991, ICC 91 International Conference on Communications Conference Record.

[13]  Athina Markopoulou,et al.  Characterization of failures in an IP backbone , 2004, IEEE INFOCOM 2004.

[14]  Bianca Schroeder,et al.  IGP link weight assignment for transient link failures , 2003 .