Safe routing reconfigurations with route redistribution

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 199-207

  Vissicchio, Stefano ^a   Vanbever, Laurent ^b   Cittadini, Luca ^c   Xie, Geoffrey G ^d   Bonaventure, Olivier ^a  

^a UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^b PRINCETON UNIVERSITY   (United States)

^c RAGGI COSMICI UNIRomaTre   (Italy)

^d NAVAL POSTGRADUATE SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ENTERPRISE NETWORKS; LOCAL REPAIRS; MULTIPLE ROUTING; RECONFIGURATION PROCESS; REQUIREMENT CHANGE; SERVICE DISRUPTIONS; TRAFFIC ENGINEERING; UNSOLVED PROBLEMS;

REPAIR;

EID: 84904409329     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6847940     Document Type: Conference Paper

References (28)

1. D. A. Maltz, G. Xie, J. Zhan, H. Zhang, G. Hjálmtýsson, and A. Greenberg, "Routing design in operational networks: a look from the inside," in Proc. SIGCOMM, 2004.
2. Y.-W. Sung, X. Sun, S. Rao, G. Xie, and D. Maltz, "Towards systematic design of enterprise networks," Trans. on Netw., vol. 19, no. 3, pp. 695-708, 2011.
3. F. Le, G. Xie, D. Pei, J. Wang, and H. Zhang, "Shedding light on the glue logic of the internet routing architecture," in Proc. SIGCOMM, 2008.
4. F. Le and G. Xie, "On Guidelines for Safe Route Redistributions, " in Proc. INM, 2007.
5. F. Le, G. Xie, and H. Zhang, "Instability Free Routing: Beyond One Protocol Instance," in Proc. CoNext, 2008.
6. L. Vanbever, S. Vissicchio, C. Pelsser, P. Francois, and O. Bonaventure, "Lossless Migrations of Link-State IGPs," Trans. on Netw., vol. 20, no. 6, pp. 1842-1855, 2012.
7. L. Vanbever, S. Vissicchio, L. Cittadini, and O. Bonaventure, "When the Cure is Worse than the Disease: the Impact of Graceful IGP Operations on BGP," in Proc. INFOCOM, 2013.
8. I. Pepelnjak, "Changing the Routing Protocol in Your Network," 2007.
9. G. Herrero and J. van der Ven, Network Mergers and Migrations: Junos Design and Implementation. Wiley, 2010.
10. S. Raza, Y. Zhu, and C.-N. Chuah, "Graceful Network State Migrations," Trans. on Netw., vol. 19, no. 4, pp. 1097-1110, 2011.
11. R. Keralapura, C.-N. Chuah, and Y. Fan, "Optimal Strategy for Graceful Network Upgrade," in Proc. INM, 2006.
12. Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, and J. Rexford, "Virtual routers on the move: live router migration as a networkmanagement primitive," in Proc. SIGCOMM, 2008.
13. E. Keller, J. Rexford, and J. Van Der Merwe, "Seamless BGP migration with router grafting," in Proc. NSDI, 2010.
14. S. Vissicchio, L. Vanbever, C. Pelsser, L. Cittadini, P. Francois, and O. Bonaventure, "Improving network agility with seamless bgp reconfigurations," Trans. on Netw., vol. 20, no. 6, pp. 1842-1855, 2013.
15. M. Reitblatt, N. Foster, J. Rexford, C. Schlesinger, and D. Walker, "Abstractions for network update," in Proc. SIGCOMM, 2012.
16. F. Le, G. Xie, and H. Zhang, "Understanding route redistribution," in Proc. ICNP, 2007.
17. -, "Theory and new primitives for safely connecting routing protocol instances," in Proc. SIGCOMM, 2010.
18. A. Alim and T. Griffin, "On the interaction of multiple routing algorithms," in Proc. CoNEXT, 2011.
19. "GEANT Backbone Topology," 2012, available at http://geant3.archive.geant.net/Network/NetworkTopology.
20. N. Spring, R. Mahajan, and D. Wetherall, "Measuring ISP topologies with rocketfuel," in Proc. SIGCOMM, 2002.
21. M. Al-Fares, A. Loukissas, and A. Vahdat, "A scalable, commodity data center network architecture," in Proc. SIGCOMM, 2008.
22. C. Filsfils, P. Francois, M. Shand, B. Decraene, J. Uttaro, N. Leymann, and M. Horneffer, "Loop-Free Alternate (LFA) applicability in Service Provider (SP) networks," RFC 6571, June 2012.
23. R. Alimi, Y. Wang, and R. Yang, "Shadow configuration as a network management primitive," in Proc. SIGCOMM, 2008.
24. 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.
25. 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.
26. L. Shi, J. Fu, and X. Fu, "Loop-Free Forwarding Table Updates with Minimal Link Overflow," in Proc. ICC, 2009.
27. P. Francois, M. Shand, and O. Bonaventure, "Disruption-free topology reconfiguration in OSPF Networks," in Proc. INFOCOM, 2007.
28. F. Clad, P. Mérindol, S. Vissicchio, P. Francois, and J. Pansiot, "Graceful Router Updates in Link-State Protocols," in Proc. ICNP, 2013.