research-article

Free access

Virtual routers on the move: live router migration as a network-management primitive

Authors:

Brian Biskeborn,

Jacobus van der Merwe,

Jennifer RexfordAuthors Info & Claims

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Pages 231 - 242

https://doi.org/10.1145/1402958.1402985

Published: 17 August 2008 Publication History

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.

Digital Library

[3]

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.

Digital Library

[4]

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.

Digital Library

[5]

O. Bonaventure, C. Filsfils, and P. Francois. Achieving sub-50 milliseconds recovery upon BGP peering link failures. IEEE/ACM Trans. Networking, October 2007.

Digital Library

[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]

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.

Digital Library

[13]

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.

Digital Library

[14]

D-ITG. http://www.grid.unina.it/software/ITG/.

[15]

Emulab. http://www.emulab.net.

[16]

N. Feamster, L. Gao, and J. Rexford. How to lease the Internet in your spare time. ACM SIGCOMM Computer Communications Review, Jan 2007.

Digital Library

[17]

P. Francois, M. Shand, and O. Bonaventure. Disruption-free topology reconfiguration in OSPF networks. In Proc. IEEE INFOCOM, May 2007.

Digital Library

[18]

M. Gupta and S. Singh. Greening of the Internet. In Proc. ACM SIGCOMM, August 2003.

Digital Library

[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.

Digital Library

[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]

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.

Digital Library

[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]

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.

Digital Library

[30]

R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford. Dynamics of hot-potato routing in IP networks. In Proc. ACM SIGMETRICS, June 2004.

Digital Library

[31]

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.

Digital Library

[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.

Digital Library

Cited By

Jinapriya SChandrashekhar B(2023)Adoption of Network Function Virtualization Technology in EducationExpert Clouds and Applications10.1007/978-981-99-1745-7_2(19-31)Online publication date: 2-Jul-2023
https://doi.org/10.1007/978-981-99-1745-7_2
Lee KHong CHwang JYoo C(2020)Dynamic Network Scheduling for Virtual RoutersIEEE Systems Journal10.1109/JSYST.2019.293940914:3(3618-3629)Online publication date: Sep-2020
https://doi.org/10.1109/JSYST.2019.2939409
Huang LAbnoosian K(2020)A new approach for service migration in cloud‐based e‐commerce using an optimization algorithmInternational Journal of Communication Systems10.1002/dac.445733:14Online publication date: 2-Jul-2020
https://doi.org/10.1002/dac.4457
Show More Cited By

Index Terms

Virtual routers on the move: live router migration as a network-management primitive
1. Networks
  1. Network components
    1. Intermediate nodes
      1. Routers
  2. Network types
    1. Packet-switching networks

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 Systems

Internet 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

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication

August 2008

452 pages

ISBN:9781605581750

DOI:10.1145/1402958

General Chairs:
Victor Bahl
Microsoft Research
,
David Wetherall
Intel Research & University of Washington
,
Program Chairs:
Stefan Savage
University of California, San Diego
,
Ion Stoica
University of California, Berkeley

ACM SIGCOMM Computer Communication Review Volume 38, Issue 4
October 2008
436 pages
ISSN:0146-4833
DOI:10.1145/1402946
Issue’s Table of Contents

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '08

Sponsor:

SIGCOMM '08: ACM SIGCOMM 2008 Conference

August 17 - 22, 2008

WA, Seattle, USA

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

224
Total Citations
View Citations
1,943
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)14

Reflects downloads up to 15 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jinapriya SChandrashekhar B(2023)Adoption of Network Function Virtualization Technology in EducationExpert Clouds and Applications10.1007/978-981-99-1745-7_2(19-31)Online publication date: 2-Jul-2023
https://doi.org/10.1007/978-981-99-1745-7_2
Lee KHong CHwang JYoo C(2020)Dynamic Network Scheduling for Virtual RoutersIEEE Systems Journal10.1109/JSYST.2019.293940914:3(3618-3629)Online publication date: Sep-2020
https://doi.org/10.1109/JSYST.2019.2939409
Huang LAbnoosian K(2020)A new approach for service migration in cloud‐based e‐commerce using an optimization algorithmInternational Journal of Communication Systems10.1002/dac.445733:14Online publication date: 2-Jul-2020
https://doi.org/10.1002/dac.4457
Bronzino FMaheshwari SSeskar IRaychaudhuri DHansdah RKrishnaswamy DVaidya N(2019)NOVNProceedings of the 20th International Conference on Distributed Computing and Networking10.1145/3288599.3288637(90-99)Online publication date: 4-Jan-2019
https://dl.acm.org/doi/10.1145/3288599.3288637
Hirata KYamamoto HKamamura SOka TUematsu YMaeda HYamamoto M(2019)Traveling Maintenance System Design for Wide-Area Telecommunication Networks2019 IEEE ComSoc International Communications Quality and Reliability Workshop (CQR)10.1109/CQR.2019.8880091(1-6)Online publication date: Apr-2019
https://doi.org/10.1109/CQR.2019.8880091
Kortas NYoussef H(2019)MVMM: Data Center Scheduler Algorithm for Virtual Machine MigrationPrimate Life Histories, Sex Roles, and Adaptability10.1007/978-3-030-15032-7_87(1034-1046)Online publication date: 15-Mar-2019
https://doi.org/10.1007/978-3-030-15032-7_87
Dalton MSchultz DAdriaens JArefin AGupta AFahs BRubinstein DZermeno ERubow EDocauer JAlpert JAi JOlson JDeCabooter KDe Kruijf MHua NLewis NKasinadhuni NCrepaldi RKrishnan SVenkata SRichter YNaik UVahdat ASeshan SBanerjee S(2018)AndromedaProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307474(373-387)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307474
KAMAMURA SFUKUDA AMORI HHAYASHI RUEMATSU Y(2018)Distributed IP Refactoring: Cooperation with Optical Transport Layer and Centralized SDNIEICE Transactions on Communications10.1587/transcom.2017EBP3240E101.B:7(1661-1674)Online publication date: 1-Jul-2018
https://doi.org/10.1587/transcom.2017EBP3240
SHIOMOTO K(2018)Research Challenges for Network Function Virtualization - Re-Architecting Middlebox for High Performance and Efficient, Elastic and Resilient Platform to Create New Services -IEICE Transactions on Communications10.1587/transcom.2017EBI0001E101.B:1(96-122)Online publication date: 2018
https://doi.org/10.1587/transcom.2017EBI0001
UEMATSU YKAMAMURA SDATE HYAMAMOTO HFUKUDA AHAYASHI RKODA K(2018)Future Nationwide Optical Network Architecture for Higher Availability and Operability Using Transport SDN TechnologiesIEICE Transactions on Communications10.1587/transcom.2016EBN0013E101.B:2(462-475)Online publication date: 2018
https://doi.org/10.1587/transcom.2016EBN0013
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents