Seamless BGP migration with router grafting

Proceedings of NSDI 2010: 7th USENIX Symposium on Networked Systems Design and Implementation

Volumn , Issue , 2010, Pages 235-248

  Keller, Eric ^a   Rexford, Jennifer ^a   Van Der Merwe, Jacobus ^b  

^a PRINCETON UNIVERSITY   (United States)

^b AT AND T LABS RESEARCH   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER OPERATING SYSTEMS; ECONOMIC AND SOCIAL EFFECTS; GRAFTING (CHEMICAL); SYSTEMS ANALYSIS;

FAULTY EQUIPMENTS; MIGRATION PROCESS; NETWORK OPERATOR; PLANNED MAINTENANCE; PROTOTYPE IMPLEMENTATIONS; ROUTER SOFTWARE; SERVICE DISRUPTIONS; TRAFFIC MANAGEMENT;

BORDER GATEWAY PROTOCOL;

EID: 85076780660     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. S. Agarwal, C. Chuah, S. Bhattacharyya, and C. Diot, “Impact of BGP dynamics on router CPU utilization,” in Passive and Active Measurement, April 2004.
2. J. Gottlieb, A. Greenberg, J. Rexford, and J. Wang, “Automated provisioning of BGP customers,” IEEE Network Magazine, November/December 2003.
3. 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 ACM SIGCOMM, August 2008.
4. J. Wei, K. Ramakrishnan, R. Doverspike, and J. Pastor, “Convergence through packet-aware transport,” Journal of Optical Networking, vol. 5, April 2006.
5. “Ciena CoreDirector Switch.” http://www.ciena.com.
6. M. Agrawal, S. Bailey, A. Greenberg, J. Pastor, P. Sebos, S. Seshan, J. van der Merwe, and J. Yates, “RouterFarm: Towards a dynamic, manageable network edge,” in Proc. ACM SIGCOMM Workshop on Internet Network Management (INM), September 2006.
7. A. Rostami and E. Sargent, “An optical integrated system for implementation of NxM optical cross-connect, beam splitter, mux/demux and combiner.” IJCSNS International Journal of Computer Science and Network Security, July 2006.
8. M. Tahir, M. Ghattas, D. Birhanu, and S. N. Nawaz, Cisco IOS XR Fundamentals. Cisco Press, 2009.
9. “IETF draft: MRT routing information export format,” July 2009. http://tools.ietf.org/id/ draft- ietf- grow- mrt- 10.txt.
10. R. Braden, “Requirements for Internet Hosts - Communication Layers.” RFC 1122, October 1989.
11. “Quagga software routing suite,” www.quagga.net.
12. M. Bernaschi, F. Casadei, and P. Tassotti, “SockMi: a solution for migrating TCP/IP connections,” in Proc. Euromicro International Conference on Parallel, Distributed and Network-Based Processing, 2007.
13. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. Kaashoek, “The Click modular router,” in ACM Trans. Comp. Sys., August 2000.
14. “Route views project,” http://www.routeviews.org.
15. B. White, J. Lepreau, L. Stoller, R. Ricci, G. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar, “An integrated experimental environment for distributed systems and networks,” in OSDI, December 2002.
16. R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, “Dynamics of hot-potato routing in IP networks,” IEEE/ACM Trans. Networking, December 2008.
17. P. Francois, M. Shand, and O. Bonaventure, “Disruption-free topology reconfiguration in OSPF networks,” in Proc. IEEE INFOCOM, May 2007.
18. A. Shaikh, R. Dube, and A. Varma, “Avoiding instability during graceful shutdown of multiple OSPF routers,” IEEE/ACM Trans. Networking, vol. 14, pp. 532-542, June 2006.
19. E. Chen, R. Fernando, J. Scudder, and Y. Rekhter, “Graceful Restart Mechanism for BGP.” RFC 4724, January 2007.
20. C. Clark, K. Fraser, S. Hand, J. G. Hansen, E. Jul, C. Limpach, I. Pratt, and A. Warfield, “Live Migration of Virtual Machines,” in Proc. Networked Systems Design and Implementation, May 2005.
21. M. A. Kozuch, M. Kaminsky, and M. P. Ryan, “Migration without virtualization,” in Proc. Workshop on Hot Topics in Operating Systems, May 2009.
22. “Cisco IOS high availability curbs downtime with faster reloads and upgrades.” http://www.cisco.com/en/US/products/ps6550/prod_white_papers_list. html.
23. H. Ballani, P. Francis, T. Cao, and J. Wang, “Making Routers Last Longer with ViAggre,” in Proc. of USENIX Symposium on Networked Systems Design and Implementation, April 2009.
24. A. Snoeren and H. Balakrishnan, “An end-to-end approach to host mobility,” in Proc. ACM MOBICOM, (Boston, MA), August 2000.