Yi Wang
Jennifer Rexford
ABSTRACT
The complexity of network management is widely recognized as one of the biggest challenges facing the Internet today. Point solutions for individual problems further increase system complexity while not addressing the underlying causes. In this paper, we argue that many network-management problems stem from the same root cause---the need to maintain consistency between the physical and logical configuration of the routers. Hence, we propose VROOM (Virtual ROuters On the Move), a new network-management primitive that avoids unnecessary changes to the logical topology by allowing (virtual) routers to freely move from one physical node to another. In addition to simplifying existing network-management tasks like planned maintenance and service deployment, VROOM can also help tackle emerging challenges such as reducing energy consumption. We present the design, implementation, and evaluation of novel migration techniques for virtual routers with either hardware or software data planes. Our evaluation shows that VROOM is transparent to routing protocols and results in no performance impact on the data traffic when a hardware-based data plane is used.
- The Internet2 Network. http://www.internet2.edu/.Google Scholar
- T. Afferton, R. Doverspike, C. Kalmanek, and K. K. Ramakrishnan. Packet-aware transport for metro networks. IEEE Communication Magazine, March 2004. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebar, I. Pratt, and A. Warfield. Xen and the Art of Virtualization. In Proc. SOSP, October 2003. Google ScholarDigital Library
- O. Bonaventure, C. Filsfils, and P. Francois. Achieving sub-50 milliseconds recovery upon BGP peering link failures. IEEE/ACM Trans. Networking, October 2007. Google ScholarDigital Library
- S. Bryant and P. Pate. Pseudo wire emulation edge-to-edge (PWE3) architecture. RFC 3985, March 2005.Google Scholar
- J. Chabarek, J. Sommers, P. Barford, C. Estan, D. Tsiang, and S. Wright. Power awareness in network design and routing. In Proc. IEEE INFOCOM, 2008.Google ScholarCross Ref
- E. Chen, R. Fernando, J. Scudder, and Y. Rekhter. Graceful Restart Mechanism for BGP. RFC 4724, January 2007.Google Scholar
- Ciena CoreDirector Switch. http://www.ciena.com.Google Scholar
- MPLS VPN Carrier Supporting Carrier. http://www.cisco.com/en/US/docs/ios/12_0st/12_0st14/feature/guide/csc.html.Google Scholar
- Cisco Logical Routers. http://www.cisco.com/en/US/docs/ios_xr_sw/iosxr_r3.2/interfaces/command/reference/hr32lr.html.Google Scholar
- 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. NSDI, May 2005. Google ScholarDigital Library
- B. Cully, G. Lefebvre, D. Meyer, M. Feeley, N. Hutchinson, and A. Warfield. Remus: High availability via asynchronous virtual machine replication. In Proc. NSDI, April 2008. Google ScholarDigital Library
- D-ITG. http://www.grid.unina.it/software/ITG/.Google Scholar
- Emulab. http://www.emulab.net.Google Scholar
- N. Feamster, L. Gao, and J. Rexford. How to lease the Internet in your spare time. ACM SIGCOMM Computer Communications Review, Jan 2007. Google ScholarDigital Library
- P. Francois, M. Shand, and O. Bonaventure. Disruption-free topology reconfiguration in OSPF networks. In Proc. IEEE INFOCOM, May 2007.Google ScholarDigital Library
- M. Gupta and S. Singh. Greening of the Internet. In Proc. ACM SIGCOMM, August 2003. Google ScholarDigital Library
- G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP restoration in a tier-1 backbone. IEEE Network Magazine, Mar 2004. Google ScholarDigital Library
- Juniper Logical Routers. http://www.juniper.net/techpubs/software/junos/junos85/feature-guide-85/id-11139212.html.Google Scholar
- Z. Kerravala. Configuration Management Delivers Business Resiliency. The Yankee Group, November 2002.Google Scholar
- M. McNett, D. Gupta, A. Vahdat, and G. M. Voelker. Usher: An extensible framework for managing clusters of virtual machines. In Proc. USENIX LISA Conference, November 2007. Google ScholarDigital Library
- NetFPGA. http://yuba.stanford.edu/NetFPGA/.Google Scholar
- OpenVZ. http://openvz.org.Google Scholar
- Average retail price of electricity. http://www.eia.doe.gov/cneaf/electricity/epm/table5_6_a.html.Google Scholar
- Quagga Routing Suite. http://www.quagga.net.Google Scholar
- 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.Google Scholar
- K. Roth, F. Goldstein, and J. Kleinman. Energy Consumption by Office and Telecommunications Equipment in commercial buildings Volume I: Energy Consumption Baseline. National Technical Information Service (NTIS), U.S. Department of Commerce, Springfield, VA 22161, NTIS Number: PB2002-101438, 2002.Google Scholar
- A. Shaikh, R. Dube, and A. Varma. Avoiding instability during graceful shutdown of multiple OSPF routers. IEEE/ACM Trans. Networking, 14(3):532--542, June 2006. Google ScholarDigital Library
- R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hot-potato routing in IP networks. In Proc. ACM SIGMETRICS, June 2004. Google ScholarDigital Library
- J. van der Merwe and I. Leslie. Switchlets and dynamic virtual ATM networks. In Proc. IFIP/IEEE International Symposium on Integrated Network Management, May 1997. Google ScholarDigital Library
- VINI. http://www.vini-veritas.net/.Google Scholar
- Y. Wang, J. van der Merwe, and J. Rexford. VROOM: Virtual ROuters On the Move. In Proc. ACM SIGCOMM Workshop on Hot Topics in Networking, Nov 2007.Google Scholar
- J. Wei, K. Ramakrishnan, R. Doverspike, and J. Pastor. Convergence through packet-aware transport. Journal of Optical Networking, 5(4), April 2006.Google ScholarCross Ref
- T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and Gray-box Strategies for Virtual Machine Migration. In Proc. NSDI, April 2007. Google ScholarDigital Library
Index Terms
- Virtual routers on the move: live router migration as a network-management primitive
Recommendations
Virtual routers on the move: live router migration as a network-management primitive
The complexity of network management is widely recognized as one of the biggest challenges facing the Internet today. Point solutions for individual problems further increase system complexity while not addressing the underlying causes. In this paper, ...
Evaluating virtual router performance for a pluralist future internet
ICICS '12: Proceedings of the 3rd International Conference on Information and Communication SystemsInternet Service Providers resist innovating in the network core, fearing that deploying a new protocol or service compromises the network operation and their profit, as a consequence. Therefore, a new Internet model, called Future Internet, which ...
A parallel migration scheme for fast virtual machine relocation on a cloud cluster
The paper proposes a method for parallelizing migrations to reduce the time required for virtual machine (VM) relocation. During VM relocation, VMs need to wait for their migrations in a chain due to the limited resource of the physical machines (PMs), ...
Comments