Avoiding transient loops during IGP convergence in IP networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 2005, Pages 237-247

  Francois, Pierre ^a   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; ROUTERS; TELECOMMUNICATION LINKS;

IP NETWORKS; LINK METRIC MODIFICATION; ROUTING TABLES;

NETWORK PROTOCOLS;

EID: 25844505826     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. J. Moy, "OSPF version 2," Internet Engineering Task Force, Request for Comments 1247, July 1991. [Online]. Available: ftp://ftp.isi.edu/in- notes/rfc1247.txt
2. ISO/IEC, "Intermediate System to Intermediate System intra-domain routeing information exchange protocol for use in conjunction with the connectionless-mode network service (ISO 8473)," ISO/IEC, Tech. Rep. 10589:2002(E), April 2002.
3. G. Iannaccone, C. Chuah, S. Bhattacharyya, and C. Diot, "Feasibility of IP restoration in a tier-1 backbone," IEEE Network Magazine, January-February 2004.
4. C. Filsfils, "Fast IGP convergence," January 2004, presented at RIPE47, http://www.ripe.net/ripe/meetings/ripe-47/presentations/ripe47-routing- isis.pdf.
5. C. Alaettinoglu, V. Jacobson. and H. Yu, "Towards millisecond IGP congergence," November 2000, internet draft, draft-alaettinoglu-ISIS- convergence-00.ps, work in progress.
6. P. Pan, G. Swallow, and A. Atlas, "Fast Reroute Extensions to RSVP-TE for LSP Tunnels," March 2004, internet draft, draft-ietf-mpls-rsvp- lspfastreroute-05.txt, work in progress.
7. N. Shen and P. Pan, "Nexthop Fast ReRoute for IP and MPLS," December 2003, internet draft, draft-shen-nhop-fastreroute-00.txt, work in progress.
8. M. Shand. ""ip fast reroute framework"," June 2004, internet draft, draft-ietf-rtgwg-ipfrr-framework-01.txt.
9. A. Atlas, R. Torvi, G. Choudhury, C. Martin, B. Imhoff, and D. Fedyk, "IP/LDP local protection," February 2004, internet draft, draft-atlas-ip-local-protect-00.txt. work in progress.
10. S. Bryant, C. Filsfils, S. Previdi, and M. Shand, "IP Fast Reroute using tunnels," May 2004, internet draft, draft-bryant-ipfrr-tunnels-00. txt. work in progress.
11. U. Hengartner, S. Moon, R. Mortier, and C. Diot, "Detection and analysis of routing loops in packet traces," in Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment. ACM Press. 2002, pp. 107-112.
12. S. Spadaro, J. Sol-Pareta, D. Careglio, K. Wajda, and A. Szymanski, "Positioning of the RPR standard in contemporary operator environments," IEEE Network Magazine, vol. 18, March-April 2004.
13. J. Vasseur and S. Previdi, "Definition of an IS-IS Link Attribute sub-TLV," February 2004, internet draft, draft-vasseur-isis-link-attr-00. txt, work in progress.
14. N. Dubois, B. Fondeviole, and N. Michel, "Fast convergence project." January 2004, presented at RIPE47, http://www.ripe.net/ripe/ meetings/ripe-47/presentations/ripe47-routing-fcp.pdf.
15. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in IEEE Infocom2004, Hong Kong, March 2004.
16. P. Pongpaibool, R. Doverspike, M. Roughan, and J. Gottlieb, "Handling IP traffic surges via optical layer reconfiguration," Optical Fiber Communication. 2002.
17. N. Shen and H. Smit, "Calculating IGP routes over Traffic Engineering tunnels," December 2003, internet draft, draft-hsmit-mpls-igp- spf-01.txt, work in progress.
18. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Communications Magazine, October 2002.
19. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford, "Netscope: Traffic engineering for IP networks," IEEE Network Magazine, March 2000.
20. A. Shaikh, R. Dube, and A. Varma, "Avoiding Instability during Graceful Shutdown of OSPF," in Proc. IEEE INFOCOM, June 2002.
21. M. Shand and L. Ginsberg, ""restart signaling for IS-IS"," January 2004, internet draft, draft-ietf-isis-restart-05.txt, work in progress.
22. J. Moy, P. Pillay-Esnault, and A. Lindem, "Hitless OSPF Restart," October 2002, internet draft, draft-ietf-ospf-hitless-restart-03. txt, work in progress.
23. J. J. Garcia-Luna-Aceves, "A unified approach to loop-free routing using distance vectors or link states," SIGCOMM Comput. Commun. Rev., vol. 19, no. 4, pp. 212-223, 1989.
24. Z. Ali, J. Vasseur, and A. Zamfir, "Graceful Shutdown in MPLS Traffic Engineering Networks," June 2004, internet draft, draft-ali-ccamp-mplsgraceful-shutdown-00.txt. work in progress.
25. J. Parker, D. McPherson, and C. Alaettinoglu, "Short Adjacency Hold Times in IS-IS," July 2001, internet draft, draft-parker-snort-isis- holdtimes-01.txt, work in progress.
26. G. Schollmeier, J. Charzinski, A. Kirstdter, C. Reichert, K. Schrodi, Y. Glickman, and C. Winkler, "Improving the resilience in IP networks," in High performance switching and routing (HPSR'03), Torino, June 2003.
27. P. Narvez, K.-Y. Siu, and H.-Y. Tzeng, "Local restoration algorithms for link-state routing protocols." in Proceedings of the 1999 IEEE International Conference on Computer Communications and Networks, 1999.
28. A. Zinin, "Analysis and Minimization of Microloops in Link-state Routing Protocols," October 2004, internet draft, draft-zinin-microloop- analysis-00.txt, work in progress.