Seamless network-wide IGP migrations

Proceedings of the ACM SIGCOMM 2011 Conference, SIGCOMM'11

Volumn , Issue , 2011, Pages 314-325

  Vanbever, Laurent ^a   Vissicchio, Stefano ^b   Pelsser, Cristel ^c   Francois, Pierre ^a   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b ROMA TRE UNIVERSITY   (Italy)

^c Internet Initiative Japan and Core Member of the KAME Project   (Japan)

Author keywords

Configuration; Design guidelines; Interior Gateway Protocol (IGP); Migration; Summarization

Indexed keywords

CONFIGURATION; DESIGN GUIDELINES; INTERIOR GATEWAY PROTOCOL (IGP); MIGRATION; SUMMARIZATION;

INTERNET PROTOCOLS; INTERNET SERVICE PROVIDERS; NETWORK PROTOCOLS; NETWORK SECURITY; ROUTERS;

GATEWAYS (COMPUTER NETWORKS);

EID: 80053167368     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2018436.2018473     Document Type: Conference Paper

References (44)

1. G. G. Herrero and J. A. B. van der Ven, Network Mergers and Migrations: Junos Design and Implementation. Wiley Publishing, 2010.
2. V. Gill and M. Jon, "AOL Backbone OSPF-ISIS Migration," NANOG29 Presentation, 2003.
3. NANOG thread, "IPv6: IS-IS or OSPFv3," http://mailman.nanog. org/pipermail/nanog/ 2008-December/006194.html, 2008.
4. "Results of the GEANT OSPF to ISIS Migration," GEANT IPv6 Task Force Meeting, 2003.
5. NANOG thread, "OSPF-vs-ISIS," http://www.merit.edu/mail. archives/nanog/2005-06/msg00406.html, 2005.
6. B. Decraene, J. L. Roux, and I. Minei, "LDP Extension for Inter-Area Label Switched Paths (LSPs)," RFC 5283 (Proposed Standard), Jul. 2008.
7. T. M. Thomas, OSPF Network Design Solutions, Second Edition. Cisco Press, 2003.
8. J.-L. L. Roux, J.-P. Vasseur, and J. Boyle, "Requirements for Inter-Area MPLS Traffic Engineering," RFC 4105, Jun. 2005.
9. N. Leymann, B. Decraene, C. Filsfils, M. Konstantynowicz, and D. Steinberg, "Seamless MPLS Architecture," Internet draft, 2011.
10. P. Templin, "Small Network Operator - Lessons Learned," NANOG45 Presentation, 2009.
11. "Virtual Network Operator (VNO) hosting opportunities with orbit research." [Online]. Available: http://www.orbitresearch.co.uk/services/ virtual-network-operator
12. Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, "Virtual routers on the move: live router migration as a network-management primitive," in Proc. SIGCOMM, 2008.
13. Moy, J., "OSPF Version 2," RFC 2328, 1998.
14. Oran D., "OSI IS-IS Intra-domain Routing Protocol," RFC 1142, 1990.
15. L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure, "Seamless Network-Wide IGP Migrations," Université catholique de Louvain, Tech. Rep., June 2011, http://hdl.handle.net/2078.1/75312.
16. S. Iasi, P. François, and S. Uhlig, "Forwarding deflection in multi-area OSPF," in CoNEXT, 2005.
17. J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, "BGP Routing Stability of Popular Destinations," in Proc. IMW, 2002.
18. S. Raza, Y. Zhu, and C.-N. Chuah, "Graceful Network Operations," in Proc. INFOCOM, 2009.
19. P. Francois and O. Bonaventure, "Avoiding transient loops during the convergence of link-state routing protocols," Trans. on Netw., vol. 15, pp. 1280-1292, December 2007.
20. P. Francois, M. Shand, and O. Bonaventure, "Disruption-free topology reconfiguration in OSPF Networks," in Proc. INFOCOM, 2007.
21. J. Fu, P. Sjodin, and G. Karlsson, "Loop-free updates of forwarding tables," Trans. on Netw. and Serv. Man., vol. 5, no. 1, pp. 22-35, 2008.
22. L. Shi, J. Fu, and X. Fu, "Loop-free forwarding table updates with minimal link overflow," in Proc. ICC, 2009.
23. H. Ballani, P. Francis, T. Cao, and J. Wang, "Making routers last longer with ViAggre," in Proc. NSDI, 2009.
24. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," Comput. Commun. Rev., vol. 35, no. 3, pp. 33-44, 2005.
25. C. Filsfils, P. Mohapatra, J. Bettink, P. Dharwadkar, P. D. Vriendt, Y. Tsier, V. V. D. Schrieck, O. Bonaventure, and P. Francois, "BGP Prefix Independent Convergence (PIC) Technical Report," Cisco, Tech. Rep., 2011.
26. M. R. Garey and D. S. Johnson, Computers and Intractability; A Guide to the Theory of NP-Completeness. Freeman, 1990.
27. C. Filsfils, P. Francois, M. Shand, B. Decraene, J. Uttaro, N. Leymann, and M. Horneffer, "LFA applicability in SP networks," Internet Draft, May 2011.
28. S. Vissicchio, L. Cittadini, M. Pizzonia, L. Vergantini, V. Mezzapesa, and M. L. Papagni, "Beyond the Best: Real-Time Non-Invasive Collection of BGP Messages," in Proc. INM/WREN 2010, 2010.
29. L. Vanbever, G. Pardoen, and O. Bonaventure, "Towards validated network configurations with NCGuard," in Proc. of Internet Network Management Workshop 2008, Orlando, USA, October 2008, pp. 1-6.
30. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with rocketfuel," in Proc. SIGCOMM, 2002.
31. J. Yu, "Scalable Routing Design Principles," RFC 2791, 2000.
32. "GEANT Backbone Topology," 2010, http://www.geant.net/network/ networktopology/pages/home.aspx.
33. "Seamless Network-Wide IGP Migrations," 2011, http://inl.info.ucl.ac.be/softwares/seamless-network-migration.
34. A. Shaikh, R. Dube, and A. Varma, "Avoiding instability during graceful shutdown of multiple OSPF routers," Trans. on Netw., vol. 14, pp. 532-542, June 2006. (Pubitemid 43985044)
35. J. Moy, P. Pillay-Esnault, and A. Lindem, "Graceful OSPF Restart," RFC 3623, 2003.
36. M. Shand and L. Ginsberg, "Restart Signaling for IS-IS," RFC 5306, 2008.
37. R. Keralapura, C.-N. Chuah, and Y. Fan, "Optimal Strategy for Graceful Network Upgrade," in Proc. INM, 2006.
38. X. Chen, Z. M. Mao, and J. Van der Merwe, "PACMAN: a platform for automated and controlled network operations and configuration management," in Proc. CONEXT, 2009.
39. R. Alimi, Y. Wang, and Y. R. Yang, "Shadow configuration as a network management primitive," in Proc. SIGCOMM, 2008.
40. E. Keller, J. Rexford, and J. Van Der Merwe, "Seamless BGP migration with router grafting," in Proc. NSDI, 2010.
41. P. Francois and O. Bonaventure, "Avoiding transient loops during IGP Convergence in IP Networks," in Proc. INFOCOM, 2005.
42. F. Le, G. G. Xie, and H. Zhang, "Theory and new primitives for safely connecting routing protocol instances," in Proc. SIGCOMM, 2010.
43. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP-4)," RFC 4271, 2006.
44. T. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration," SIGCOMM Comput. Commun. Rev., vol. 32, no. 4, pp. 17-29, 2002. (Pubitemid 43843772)