Take a look at the new version of this page: [ beta version ]. Tell us what you think.

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.

REFERENCES

• 1: The Internet2 Network. http://www.internet2.edu/.
• 2: T. Afferton, R. Doverspike, C. Kalmanek, and K. K. Ramakrishnan. Packet-aware transport for metro networks. IEEE Communication Magazine, March 2004.
• 3: Mukesh Agrawal , Susan R. Bailey , Albert Greenberg , Jorge Pastor , Panagiotis Sebos , Srinivasan Seshan , Kobus van der Merwe , Jennifer Yates, RouterFarm: towards a dynamic, manageable network edge, Proceedings of the 2006 SIGCOMM workshop on Internet network management, p.5-10, September 11-15, 2006, Pisa, Italy [doi>10.1145/1162638.1162639]
• 4: Paul Barham , Boris Dragovic , Keir Fraser , Steven Hand , Tim Harris , Alex Ho , Rolf Neugebauer , Ian Pratt , Andrew Warfield, Xen and the art of virtualization, Proceedings of the nineteenth ACM symposium on Operating systems principles, October 19-22, 2003, Bolton Landing, NY, USA [doi>10.1145/945445.945462]
• 5: Olivier Bonaventure , Clarence Filsfils , Pierre Francois, Achieving sub-50 milliseconds recovery upon BGP peering link failures, IEEE/ACM Transactions on Networking (TON), v.15 n.5, p.1123-1135, October 2007 [doi>10.1109/TNET.2007.906045]
• 6: S. Bryant and P. Pate. Pseudo wire emulation edge-to-edge (PWE3) architecture. RFC 3985, March 2005.
• 7: 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.
• 8: E. Chen, R. Fernando, J. Scudder, and Y. Rekhter. Graceful Restart Mechanism for BGP. RFC 4724, January 2007.
• 9: Ciena CoreDirector Switch. http://www.ciena.com.
• 10: MPLS VPN Carrier Supporting Carrier. http://www.cisco.com/en/US/docs/ios/12_0st/12_0st14/feature/guide/csc.html.
• 11: Cisco Logical Routers. http://www.cisco.com/en/US/docs/ios_xr_sw/iosxr_r3.2/interfaces/command/reference/hr32lr.html.
• 12: Christopher Clark , Keir Fraser , Steven Hand , Jacob Gorm Hansen , Eric Jul , Christian Limpach , Ian Pratt , Andrew Warfield, Live migration of virtual machines, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.273-286, May 02-04, 2005
• 13: Brendan Cully , Geoffrey Lefebvre , Dutch Meyer , Mike Feeley , Norm Hutchinson , Andrew Warfield, Remus: high availability via asynchronous virtual machine replication, Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation, p.161-174, April 16-18, 2008, San Francisco, California
• 14: D-ITG. http://www.grid.unina.it/software/ITG/.
• 15: Emulab. http://www.emulab.net.
• 16: Nick Feamster , Lixin Gao , Jennifer Rexford, How to lease the internet in your spare time, ACM SIGCOMM Computer Communication Review, v.37 n.1, January 2007 [doi>10.1145/1198255.1198265]
• 17: P. Francois, M. Shand, and O. Bonaventure. Disruption-free topology reconfiguration in OSPF networks. In Proc. IEEE INFOCOM, May 2007.
• 18: Maruti Gupta , Suresh Singh, Greening of the internet, Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, August 25-29, 2003, Karlsruhe, Germany [doi>10.1145/863955.863959]
• 19: G. Iannaccone, C.-N. Chuah, S. Bhattacharyya, and C. Diot. Feasibility of IP restoration in a tier-1 backbone. IEEE Network Magazine, Mar 2004.
• 20: Juniper Logical Routers. http://www.juniper.net/techpubs/software/junos/junos85/feature-guide-85/id-11139212.html.
• 21: Z. Kerravala. Configuration Management Delivers Business Resiliency. The Yankee Group, November 2002.
• 22: Marvin McNett , Diwaker Gupta , Amin Vahdat , Geoffrey M. Voelker, Usher: an extensible framework for managing custers of virtual machines, Proceedings of the 21st conference on Large Installation System Administration Conference, p.1-15, November 11-16, 2007, Dallas
• 23: NetFPGA. http://yuba.stanford.edu/NetFPGA/.
• 24: OpenVZ. http://openvz.org.
• 25: Average retail price of electricity. http://www.eia.doe.gov/cneaf/electricity/epm/table5_6_a.html.
• 26: Quagga Routing Suite. http://www.quagga.net.
• 27: 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.
• 28: 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.
• 29: Aman Shaikh , Rohit Dube , Anujan Varma, Avoiding instability during graceful shutdown of multiple OSPF routers, IEEE/ACM Transactions on Networking (TON), v.14 n.3, p.532-542, June 2006 [doi>10.1109/TNET.2006.876152]
• 30: Renata Teixeira , Aman Shaikh , Tim Griffin , Jennifer Rexford, Dynamics of hot-potato routing in IP networks, Proceedings of the joint international conference on Measurement and modeling of computer systems, June 10-14, 2004, New York, NY, USA [doi>10.1145/1005686.1005723]
• 31: J. E. van der Merwe , I. M. Leslie, Switchlets and dynamic virtual ATM networks, Proceedings of the fifth IFIP/IEEE international symposium on Integrated network management V : integrated management in a virtual world: integrated management in a virtual world, p.355-368, May 1997, San Diego, California, United States
• 32: VINI. http://www.vini-veritas.net/.
• 33: 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.
• 34: J. Wei, K. Ramakrishnan, R. Doverspike, and J. Pastor. Convergence through packet-aware transport. Journal of Optical Networking, 5(4), April 2006.
• 35: T. Wood, P. Shenoy, A. Venkataramani, and M. Yousif. Black-box and Gray-box Strategies for Virtual Machine Migration. In Proc. NSDI, April 2007.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.6 Internetworking
          Subjects: Routers

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Packet-switching networks

General Terms:
Design, Experimentation, Management, Measurement

Keywords:
architecture, internet, migration, routing, virtual router