A simple IP fast reroute scheme for full coverage

A major concern in IP networks is to ensure that any topology changes, whether planned or unplanned, do not disrupt network performance. IP Fast Reroute (IP FRR) is a general approach to address this issue, by promptly forwarding an IP packet to a predetermined alternate next hop as soon as the primary next hop to the destination becomes unavailable. Among the numerous IP FRR schemes proposed to date, the simplest ones do not guarantee protection against every component failure, while more sophisticated ones tend to be difficult to implement due to various inherent complexities, such as nontrivial modifications of IP packets or high resource requirements.

[1]  Jitender S. Deogun,et al.  Multicast routing in 40 Gb/s heterogeneous optical networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[2]  Kathy Tse.  AT&T's Photonic Network , 2008, OFC/NFOEC 2008 - 2008 Conference on Optical Fiber Communication/National Fiber Optic Engineers Conference.

[3]  Srihari Nelakuditi,et al.  IP fast reroute with failure inferencing , 2007, INM '07.

[4]  David Thaler,et al.  Multipath Issues in Unicast and Multicast Next-Hop Selection , 2000, RFC.

[5]  H. Jonathan Chao,et al.  IP Fast Reroute for Double-Link Failure Recovery , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[6]  Clarence Filsfils,et al.  LFA applicability in SP networks , 2012 .

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

[8]  Srihari Nelakuditi,et al.  Fast convergence with fast reroute in IP networks , 2010, 2010 International Conference on High Performance Switching and Routing.

[9]  Gábor Rétvári,et al.  IP fast ReRoute: Loop Free Alternates revisited , 2011, 2011 Proceedings IEEE INFOCOM.

[10]  Oliver C. Ibe,et al.  A survey of IP and multiprotocol label switching fast reroute schemes , 2007, Comput. Networks.

[11]  S. Griffis.  EDITOR , 1997, Journal of Navigation.

[12]  Stewart Bryant,et al.  IP Fast Reroute using tunnels , 2007 .

[13]  J. Gross,et al.  Graph Theory and Its Applications , 1998 .

[14]  Seyed Hossein Hosseini,et al.  Improving Convergence Speed and Scalability in OSPF: A Survey , 2012, IEEE Communications Surveys & Tutorials.

[15]  Stewart Bryant,et al.  IP Fast Reroute Framework , 2010, RFC.

[16]  Lorne Mason,et al.  Restoration strategies and spare capacity requirements in self-healing ATM networks , 1997, Proceedings of INFOCOM '97.

[17]  Chen-Nee Chuah,et al.  Fast Local Rerouting for Handling Transient Link Failures , 2007, IEEE/ACM Transactions on Networking.

[18]  Gábor Rétvári,et al.  IP Fast ReRoute: Lightweight Not-Via without Additional Addresses , 2009, IEEE INFOCOM 2009.

[19]  R. Egorov,et al.  Architectural tradeoffs for reconfigurable dense wavelength-division multiplexing systems , 2006, IEEE Journal of Selected Topics in Quantum Electronics.

[20]  H. Jonathan Chao,et al.  IP fast rerouting for single-link/node failure recovery , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[21]  Xiaowei Yang,et al.  SafeGuard: safe forwarding during route changes , 2009, CoNEXT '09.

[22]  Michael Menth,et al.  Loop-free alternates and not-via addresses: A proper combination for IP fast reroute? , 2010, Comput. Networks.

[23]  J. W. Suurballe.  Disjoint paths in a network , 1974, Networks.

[24]  Stewart Bryant,et al.  IP Fast Reroute Using Not-via Addresses , 2006 .

[25]  Amund Kvalbein,et al.  Fast Recovery From Dual-Link or Single-Node Failures in IP Networks Using Tunneling , 2010, IEEE/ACM Transactions on Networking.

[26]  Xiaowei Yang,et al.  Source selectable path diversity via routing deflections , 2006, SIGCOMM.

[27]  Minas Gjoka,et al.  Evaluation of IP Fast Reroute Proposals , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[28]  Chen-Nee Chuah,et al.  Failure Inferencing Based Fast Rerouting for Handling Transient Link and Node Failures , 2005, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[29]  Pierre Francois.  Loop-free convergence using oFIB , 2012 .