When the cure is worse than the disease: The impact of graceful IGP operations on BGP

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2220-2228

  Vanbever, Laurent ^a   Vissicchio, Stefano ^a   Cittadini, Luca ^b   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b Ctro di Ric Matemat Pura e Appl   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FORCE NETWORKS; LINK WEIGHTS; LONG LASTING; NETWORK UPGRADES; NP-HARD; PERFORMANCE OPTIMIZATIONS; ROUTING TABLE; TRAFFIC ENGINEERING;

HIGHWAY ENGINEERING;

COMPUTER SIMULATION;

EID: 84883120672     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2013.6567025     Document Type: Conference Paper

References (32)

1. Y. Rekhter, T. Li, and S. Hares, "A Border Gateway Protocol 4 (BGP- 4)," RFC 4271, Jan. 2006.
2. B. Fortz and M. Thorup, "Internet traffic engineering by optimizing OSPF weights," in Proc. INFOCOM, 2000.
3. -, "Optimizing OSPF/IS-IS weights in a changing world," IEEE JSAC, vol. 20, no. 4, pp. 756-767, May 2002.
4. B. Fortz, J. Rexford, and M. Thorup, "Traffic engineering with traditional IP routing protocols," IEEE Comm. Mag., pp. 118-124, 2002.
5. C. Filsfils, A. Maghbouleh, and P. Lucente, "Best Practices in Network Planning and Traffic Engineering," NANOG52, 2011.
6. M. Horneffer, "IGP Tuning in an MPLS Network," NANOG33, 2005.
7. R. Teixeira and J. Rexford, "Managing Routing Disruptions in Internet Service Provider Networks," IEEE Comm. Mag., vol. 44, no. 3, pp. 160 -165, 2006.
8. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of Failures in an IP Backbone," in Proc. INFOCOM, 2004.
9. V. Gill and M. Jon, "AOL Backbone OSPF-ISIS Migration," NANOG29, 2003.
10. G. Herrero and J. van der Ven, Network Mergers and Migrations: Junos Design and Implementation. Wiley, 2010.
11. "Results of the GEANT OSPF to ISIS Migration," GEANT IPv6 Task Force Meeting, 2003.
12. S. Raza, Y. Zhu, and C.-N. Chuah, "Graceful Network Operations," in Proc. INFOCOM, 2009.
13. P. Francois and O. Bonaventure, "Avoiding transient loops during the convergence of link-state routing protocols," Trans. on Netw., vol. 15, no. 6, pp. 1280-1932, 2007.
14. 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.
15. L. Shi, J. Fu, and X. Fu, "Loop-Free Forwarding Table Updates with Minimal Link Overflow," in Proc. ICC, 2009.
16. L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure, "Lossless Migrations of Link-State IGPs," IEEE/ACM Trans. Net., vol. 20, no. 6, pp. 1842 -1855, Dec. 2012.
17. P. Francois, P.-A. Coste, B. Decraene, and O. Bonaventure, "Avoiding disruptions during maintenance operations on BGP sessions," Trans. on Netw. and Serv. Man., vol. 4, no. 3, pp. 1-11, 2007.
18. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, "Impact of Hot-Potato Routing Changes in IP Networks," IEEE/ACM Trans. Net., vol. 16, no. 6, pp. 1295 -1307, dec. 2008.
19. T. Bates, E. Chen, and R. Chandra, "BGP Route Reflection: An Alternative to Full Mesh Internal BGP (IBGP)," RFC 4456, Apr. 2006.
20. J. Qiu, "SimBGP: Python Event-driven BGP simulator," http://www.bgpvista.com/simbgp.php.
21. P. Francois, M. Shand, and O. Bonaventure, "Disruption-free topology reconfiguration in OSPF Networks," in Proc. INFOCOM, 2007.
22. R. Alimi, Y. Wang, and Y. R. Yang, "Shadow configuration as a network management primitive," in Proc. SIGCOMM, 2008.
23. T. Griffin and G. Wilfong, "On the Correctness of IBGP Configuration," in Proc. SIGCOMM, 2002.
24. S. Vissicchio, L. Cittadini, L. Vanbever, and O. Bonaventure, "iBGP Deceptions: More Sessions, Fewer Routes," in Proc. INFOCOM, 2012.
25. L. Vanbever, "Methods and Techniques for Disruption-Free Network Reconfiguration," Ph.D. dissertation, Université catholique de Louvain, June 2012.
26. C. Papadimitriou, Computational complexity. Addison-Wesley, 1994.
27. T. G. Griffin and G. T. Wilfong, "An analysis of BGP convergence properties," in Proc. SIGCOMM, 1999.
28. R. Musunuri and J. Cobb, "A complete solution for iBGP stability," in Proc. ICC, 2004.
29. L. Cittadini, G. Di Battista, and S. Vissicchio, "Doing don'ts: Modifying BGP attributes within an autonomous system," in Proc. NOMS, 2010.
30. I. Oprescu, M. Meulle, S. Uhlig, C. Pelsser, O. Maennel, and P. Owezarski, "oBGP: an Overlay for a Scalable iBGP Control Plane," in Proc. IFIP Networking, 2011.
31. R. Chen, A. Shaikh, J. Wang, and P. Francis, "Address-based Route Reflection," in Proc. CoNEXT, 2011.
32. M. Caesar, D. Caldwell, N. Feamster, J. Rexford, A. Shaikh, and J. van der Merwe, "Design and implementation of a routing control platform," in Proc. NSDI, 2005.