research-article

Free access

PdP: parallelizing data plane in virtual network substrate

Authors:

Lixin GaoAuthors Info & Claims

VISA '09: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures

Pages 9 - 18

https://doi.org/10.1145/1592648.1592651

Published: 17 August 2009 Publication History

Abstract

Network virtualization provides the ability to run multiple concurrent virtual networks over a shared substrate. However, it is challenging to design such a platform to host multiple heterogenous and often highly customized virtual networks. Not only minimal interference among different virtual networks is desired, high speed packet processing is also required. This paper presents PdP, a flexible virtual network platform which can achieve high speed packet processing. A PdP node has a cluster of machines that can perform packet processing in parallel. Each virtual network can be allocated with one or multiple forwarding machines so as to satisfy the packet processing requirement of the virtual network. Furthermore, a virtual network hosted in PdP has the freedom to be fully customized. Both the control plane and the data plane of a virtual network run in virtual machines so as to be isolated from other virtual networks. We have built a proof-of-concept prototype of the PdP platform using off-the-shelf commodity hardware and open source software. The performance measurement shows promising results.

References

[1]

Click element documentation. http://www.read.cs.ucla.edu/click/elements/iproutetable.

[2]

OpenVZ. http://www.openvz.org/

[3]

Route Views Project. http://www.routeviews.org

[4]

The Click Modular Router. http://read.cs.ucla.edu/click/

[5]

VINI. http://www.vini-veritas.net/

[6]

The Virtual Router Project. http://nrg.cs.ucl.ac.uk/vrouter/

[7]

wireshark. http://www.wireshark.org

[8]

Xen. http://www.xen.org/

[9]

K. Argyraki, S. Baset, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, E. Kohler, M. Manesh, S. Nedevschi, and S. Ratnasamy. Can software routers scale? In PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, 2008.

Digital Library

[10]

A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford. In VINI veritas: realistic and controlled network experimentation. In SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, 2006.

Digital Library

[11]

S. Bhatia, M. Motiwala, W. Muhlbauer, Y. Mundada, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford. Hosting virtual networks on commodity hardware. Technical report, Princeton University, Nov. 2007.

[12]

S. Bhatia, M. Motiwala, W. Muhlbauer, Y. Mundada, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford. Trellis: A platform for building flexible, fast virtual networks on commodity hardware. In Proceedings of ROAD' 08: 3rd International Workshop on Real Overlays and Distributed Systems, Dec. 2008.

Digital Library

[13]

P. Crescenzi and V. Kann. A compendium of NP optimization problems. online document: http://www.nada.kth.se/~viggo/problemlist/

[14]

N. Egi, A. Greenhalgh, M. Handley, M. Hoerdt, F. Huici, and L. Mathy. Fairness issues in software virtual routers. In PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, 2008.

Digital Library

[15]

N. Egi, A. Greenhalgh, M. Handley, M. Hoerdt, F. Huici, and L. Mathy. Towards high performance virtual routers on commodity hardware. In CoNEXT '08: Proceedings of the 4th ACM International Conference on emerging Networking EXperiments and Technologies, 2008.

Digital Library

[16]

N. Egi, A. Greenhalgh, M. Handley, M. Hoerdt, L. Mathy, and T. Schooley. Evaluation xen for virtual routers. In PMECT'07: Proceedings of International Workshop on Performance Modeling and Evaluation in Computer and Telecommunication Networks, August 2007.

[17]

A. Fei, G. Pei, R. Liu, and L. Zhang. Measurements on delay and hop-count of the internet. In IEEE GLOBECOM'98 - Internet Mini-Conference, 1998.

[18]

E. Keller and E. Green. Virtualizing the data plane through source code merging. In PRESTO '08: Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, 2008.

Digital Library

[19]

J. C. Mogul and K. K. Ramakrishnan. Eliminating receive livelock in an interrupt-driven kernel. ACM Trans. Comput. Syst., 15(3):217--252, 1997.

Digital Library

[20]

R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek. The click modular router. SIGOPS Oper. Syst. Rev., 33(5):217--231, 1999.

Digital Library

[21]

S. Soltesz, H. Potzl, M. E. Fiuczynski, A. Bavier, and L. Peterson. Container-based operating system virtualization: a scalable, high-performance alternative to hypervisors. In Proceedings of EuroSys '07: Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, pages 275--287, New York, NY, USA, 2007. ACM.

Digital Library

[22]

J. S. Turner, P. Crowley, J. DeHart, A. Freestone, B. Heller, F. Kuhns, S. Kumar, J. Lockwood, J. Lu, M. Wilson, C. Wiseman, and D. Zar. Supercharging planetlab: a high performance, multi-application, overlay network platform. In SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, 2007.

Digital Library

Cited By

Choudhury SDas SPaul SMaddala PSeskar IRaychaudhuri D(2024)MEC-Intelligent Agent Support for Low-Latency Data Plane in Private NextG CoreICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622989(4942-4947)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622989
Zhang CBi JZhou YWu J(2019)HyperVDP: High-Performance Virtualization of the Programmable Data PlaneIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.289430837:3(556-569)Online publication date: Mar-2019
https://doi.org/10.1109/JSAC.2019.2894308
Zhang KAlqahtani SDemirbas M(2017)A Comparison of Distributed Machine Learning Platforms2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038464(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038464
Show More Cited By

Index Terms

PdP: parallelizing data plane in virtual network substrate
1. Networks
  1. Network protocols

Recommendations

Building a fast, virtualized data plane with programmable hardware
VISA '09: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures

Network virtualization allows many networks to share the same underlying physical topology; this technology has offered promise both for experimentation and for hosting multiple networks on a single shared physical infrastructure. Much attention has ...
Network virtualization substrate with parallelized data plane

Network virtualization provides the ability to run multiple concurrent virtual networks over a shared substrate. However, it is challenging to design such a platform to host multiple heterogenous and often highly customized virtual networks. Not only ...
VirtualWire: system support for live migrating virtual networks across clouds
VTDC '13: Proceedings of the 7th international workshop on Virtualization technologies in distributed computing

Despite significant advances in enabling live virtual machine (VM) migration within a virtualized--cloud--infrastructure, cross-cloud live migration remains an ad hoc, complex process. To create a network environment in which live migration can occur, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

VISA '09: Proceedings of the 1st ACM workshop on Virtualized infrastructure systems and architectures

August 2009

112 pages

ISBN:9781605585956

DOI:10.1145/1592648

Program Chairs:
Guru Parulkar
Stanford University,USA
,
Cedric Westphal
Docomo Labs, USA

Copyright © 2009 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 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGCOMM '09

Sponsor:

SIGCOMM '09: ACM SIGCOMM 2009 Conference

August 17, 2009

Barcelona, Spain

Acceptance Rates

VISA '09 Paper Acceptance Rate 12 of 36 submissions, 33%;

Overall Acceptance Rate 12 of 36 submissions, 33%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

22
Total Citations
View Citations
374
Total Downloads

Downloads (Last 12 months)137
Downloads (Last 6 weeks)21

Reflects downloads up to 26 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Choudhury SDas SPaul SMaddala PSeskar IRaychaudhuri D(2024)MEC-Intelligent Agent Support for Low-Latency Data Plane in Private NextG CoreICC 2024 - IEEE International Conference on Communications10.1109/ICC51166.2024.10622989(4942-4947)Online publication date: 9-Jun-2024
https://doi.org/10.1109/ICC51166.2024.10622989
Zhang CBi JZhou YWu J(2019)HyperVDP: High-Performance Virtualization of the Programmable Data PlaneIEEE Journal on Selected Areas in Communications10.1109/JSAC.2019.289430837:3(556-569)Online publication date: Mar-2019
https://doi.org/10.1109/JSAC.2019.2894308
Zhang KAlqahtani SDemirbas M(2017)A Comparison of Distributed Machine Learning Platforms2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038464(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038464
Zhang JZhang GWu QSong LXie G(2017)LazyAS: Client-Transparent Access Selection in Dual-Band WiFi2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038456(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038456
Zhang CBi JZhou YDogar AWu J(2017)HyperV: A High Performance Hypervisor for Virtualization of the Programmable Data Plane2017 26th International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2017.8038396(1-9)Online publication date: Jul-2017
https://doi.org/10.1109/ICCCN.2017.8038396
Shanbhag SReddy Kandoor AWang CMettu RWolf T(2015)VHubComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2014.12.00677:C(169-180)Online publication date: 11-Feb-2015
https://dl.acm.org/doi/10.1016/j.comnet.2014.12.006
Lo SAmmar MZegura EFayed M(2014)Virtual network migration on real infrastructure: A PlanetLab case study2014 IFIP Networking Conference10.1109/IFIPNetworking.2014.6857111(1-9)Online publication date: Jun-2014
https://doi.org/10.1109/IFIPNetworking.2014.6857111
Unnikrishnan DVadlamani RLiao YCrenne JGao LTessier R(2013)Reconfigurable Data Planes for Scalable Network VirtualizationIEEE Transactions on Computers10.1109/TC.2012.15562:12(2476-2488)Online publication date: 1-Dec-2013
https://dl.acm.org/doi/10.1109/TC.2012.155
Zhu JWolf T(2012)VNMBench: A Benchmark for Virtual Network Mapping Algorithms2012 21st International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN.2012.6289308(1-8)Online publication date: Jul-2012
https://doi.org/10.1109/ICCCN.2012.6289308
Rathore MHidell MSjödin P(2011)Data plane optimization in open virtual routersProceedings of the 10th international IFIP TC 6 conference on Networking - Volume Part I10.5555/2008780.2008818(379-392)Online publication date: 9-May-2011
https://dl.acm.org/doi/10.5555/2008780.2008818
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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

Figures

Tables

Media

View Table of Conten