A survey of IP and multiprotocol label switching fast reroute schemes

Computer Networks

Volumn 51, Issue 8, 2007, Pages 1882-1907

  Raj, Alex ^a   Ibe, Oliver C ^b  

^a CISCO SYSTEMS   (United States)

^b University of Massachusetts   (United States)

Author keywords

IP fast reroute; Loop free alternate; Micro loop prevention; MPLS networks; Protection switching; U turn alternate

Indexed keywords

COMPUTER SYSTEM RECOVERY; QUALITY OF SERVICE; ROUTERS; SWITCHING; TELECOMMUNICATION TRAFFIC;

IP FAST REROUTE; LOOP-FREE ALTERNATE; MICRO-LOOP PREVENTION; MPLS NETWORKS; PROTECTION SWITCHING; RESILIENT NETWORKS; U-TURN ALTERNATE;

INTERNET PROTOCOLS;

EID: 33947321443     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2006.09.010     Document Type: Article

References (50)

1. S. Bryant, M. Shand, A Framework for Loop-free Convergence, Internet draft, draft-bryant-shand-lf-conv-frmwk-01.txt, June 2005, work in progress.
2. S. Bryant, M. Shand, IP Fast Reroute Using Notvia Addresses, draft-bryant-shand-ipfrr-notvia-addresses-00.txt, March 2005, work in progress.
3. S. Bryant, M. Shand, C. Filsfils, S. Previdi, et al., IP Fast Reroute using tunnels, draft-bryant-ipfrr-tunnels-02.txt, work in progress.
4. M. Shand, IP Fast-reroute Framework, , October 2004, work in progress.
5. N. Shen, E. Chen, A. Tian, Discovering LDP Next-Nexthop Labels, , November 2005, work in progress.
6. A. Atlas, U-turn Alternate for IP/LDP Fast-Reroute, , work in progress.
7. A. Atlas, R. Torvi, C. Martin, ISIS Extensions for Signaling Local Protection Capabilities, , October 2004, expired.
8. A. Atlas, R. Torvi, G. Choudhury, C. Martin, B. Imhoff, D. Fedyk, OSPFv2 Extensions for Link Capabilities and IP/LDP Local Protection, draft-atlas-ospf-local-protect-cap-01.txt, October 2004, expired.
9. S. Bryant, M. Shand, A. Atlas, Synchronization of Loop Free Timer Values, draft-atlas-bryant-shand-lf-timers-00.txt, July 2005, work in progress.
10. N. Venkata, IP Fast Reroute using Stitched Shortest Paths Algorithm, draft-venkata-ipfrr-sspa-00.txt, work in progress.
11. N. Venkata, IP Fast Reroute using Multiple Path Algorithm (MPA), draft-venkata-ipfrr-mpa-00.txt, June 2004, expired.
12. S. Shaoling et al., A Mini-FRR (Fast Rerouting) Mechanism for IP/MPLS Network, draft-defeng-mpls-mini-fast-rerouting-00.txt, February 2005, expired.
13. S. Naiming, IP Traffic Engineering with Route Switched Path (RSPs), draft-shen-ip-te-rsp-03.txt, October 2004, expired.
14. N. Shen, P. Pan, Nexthop Fast ReRoute for IP and MPLS, draft-shen-nhop-fastreroute-01.txt, July 2004, expired.
15. J. Albert et al., Fast Reroute using Alternative Shortest Paths, draft-tian-frr-alt-shortest-path-01.txt, July 2004, expired.
16. A. Atlas, Basic Specification for IP Fast-Reroute: Loop-free Alternates, draft-ietf-rtgwg-ipfrr-spec-base-04.txt, work in progress.
17. Z. Alex, Analysis and Minimization of Microloops in Link-state Routing Protocols, draft-ietf-rtgwg-microloop-analysis-00.txt, July 2005, work in progress.
18. Z. Alex, Micro-loop prevention DT report, e-mail message to RTGWG mailing list, 22 Feb 2005, http://www.ietf.org/mail-archive/web/rtgwg/current/msg00470.
19. D. Katz, D. Ward, Bidirectional Forwarding Detection, draft-ietf-bfd-base-00.txt, work in progress.
20. S. Kini, Y. Yang, Traffic restoration in link state protocols using neighbor's shortest path, May 2002.
21. W. Simpson, RFC-1853, IP in IP Tunneling, October 1995.
22. S. Hanks et al., RFC-1701, Generic Routing Encapsulation (GRE), October 1994.
23. T. Lau, M. Townsley, I. Goyret, Layer two tunneling protocol-Version 3 (L2TPv3), RFC 3931, March 2005.
24. J. Moy, OSPF Version 2, STD 54, RFC 2328, April 1998.
25. T. Li, T. Przygienda, H. Smit, Domain-wide Prefix Distribution with Two-Level IS-IS, RFC 2966, October 2000.
26. R. Callon, Use of OSI IS-IS for routing in TCP/IP and dual environments, RFC 1195, December 1990.
27. K. Kompella, Y. Rekhter, OSPF Extensions in Support of Generalized Multiprotocol Label Switching, draft-ietf-ccamp-ospf-gmpls-extensions-12, October 2003, work in progress.
28. K. Kompella, Y. Rekhter, IS-IS Extensions in Support of Generalized MPLS, draft-ietf-isis-gmpls-extensions-19, October 2003, work in progress.
29. A. Zinin, A. Lindem, D. Yeung, Alternative Implementations of OSPF Area Border Routers, RFC 3509, April 2003.
30. R. Coltun, The OSPF Opaque LSA Option, RFC 2370, July 1998.
31. L. Andersson, P. Doolan, N. Feldman, A. Fredette, B. Thomas, LDP Specification, RFC 3036, January 2001.
32. D. Awduche, L. Berger, D. Gan, T. Li, V. Srinivasan, G. Swallow, RSVP-TE: Extensions to RSVP for LSP Tunnels, RFC 3209, December 2001.
33. J.P. Vasseur et al., IS-IS extensions for advertising router information, draft-ietf-isis-caps-03.txt, work in progress.
34. S. Bryant, M. Shand, Applicability of Loop-free Convergence, draft-bryant-shand-lf-applicability-00.txt, June 2005, work in progress.
35. P. Francois, O. Bonaventure, Avoiding transient loops during IGP convergence IEEE INFOCOM 2005, March 2005, Miami, FL, USA.
36. RFC-791, Internet Protocol Specification, September 1981.
37. E. Rosen et al., RFC-3032, MPLS Label Stack Encoding, January 2001.
38. A. Atlas et al., IP MIB for IP Fast-Reroute, draft-atlas-rtgwg-ipfrr-ip-mib-01, 20 February 2005, work in progress.
39. D. Awduche et al., Requirements for Traffic Engineering Over MPLS, RFC 2702, September 1999.
40. R. Braden et al. (Ed.), Resource ReSerVation protocol (RSVP) version 1 functional specification, RFC2205, September 1997.
41. H. Smit et al., Intermediate System to Intermediate System (IS-IS) Extensions for Traffic Engineering (TE), RFC 3784, June 2004.
42. D. Katz, Traffic Engineering (TE) Extensions to OSPF Version 2, RFC 3630, September 2003.
43. Jean-Philippe V., et al. Network Recovery: Protection and Restoration of Optical SONET-SDH, IP and MPLS (2004), Morgan Kaufman Publishers
44. K. Hadriel, Non Stop Routing Technology, http://www.avici.com/technology/whitepapers/reliability_series/nsrtechnology.pdf, 2002.
45. N. Matt, Is graceful restart the best way to ensure IP reliability? Yes, www.networkworld.com/columnists/2004/071904faceoffyes.html, July 2004.
46. A. Atlas, OSPF Applicability for LFAs, http://www1.ietf.org/mail-archiveweb/rtgwg/current/msg00517.html, May 2005.
47. V. Sharma et al., Framework for Multiprotocol Label Switching (MPLS)-based Recovery, http://www.ietf.org/rfc/rfc3469.txt, February 2003.
48. IP multicast technology overview, http://www.cisco.com/univercd/cc/td/doc/cisintwk/intsolns/mcst_sol/mcst_ovr.htm, 12 September 2002.
49. A. Atlas, U-Turn Alternates for IP/LDP Local Protection, www3.ietf.org/proceedings/05mar/slides/rtgwg-1/rtgwg-1.ppt, August 2004.
50. P. Francois, O. Bonaventure, M. Shand, S. Previdi, S. Bryant, Loop-free convergence using ordered FIB updates, draft-francois-ordered-fib-00.txt, July 2005.