research-article

Trellis: a platform for building flexible, fast virtual networks on commodity hardware

Authors:

Murtaza Motiwala,

Wolfgang Muhlbauer,

Yogesh Mundada,

Vytautas Valancius,

Larry Peterson,

Jennifer RexfordAuthors Info & Claims

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

Article No.: 72, Pages 1 - 6

https://doi.org/10.1145/1544012.1544084

Published: 09 December 2008 Publication History

Abstract

We describe Trellis, a platform for hosting virtual networks on shared commodity hardware. Trellis allows each virtual network to define its own topology, control protocols, and forwarding tables, while amortizing costs by sharing the physical infrastructure. Trellis synthesizes two container-based virtualization technologies, VServer and NetNS, as well as a new tunneling mechanism, EGRE, into a coherent platform that enables high-speed virtual networks. We describe the design and implementation of Trellis and evaluate its packet-forwarding rates relative to other virtualization technologies and native kernel forwarding performance.

References

[1]

Linux BRIDGE-STP-HOWTO. http://www.faqs.org/docs/Linux-HOWTO/BRIDGE-STP-HOWTO.html.

[2]

Linux containers---network namespace. http://lxc.sourceforge.net/network.php.

[3]

Quagga software router. http://www.quagga.net/, 2006.

[4]

A. Bavier, M. Bowman, D. Culler, B. Chun, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak. Operating System Support for Planetary-Scale Network Services. In Proc. Networked Systems Design and Implementation, March 2004.

Digital Library

[5]

A. Bavier, N. Feamster, M. Huang, L. Peterson, and J. Rexford. In VINI Veritas: Realistic and controlled network experimentation. In Proc. ACM SIGCOMM, Pisa, Italy, August 2006.

Digital Library

[6]

S. Bhatia, M. Motiwala, W. Muhlbauer, V. Valancius, A. Bavier, N. Feamster, L. Peterson, and J. Rexford. Hosting Virtual Networks on Commodity Hardware. Technical Report GT-CS-07-10, Department of Computer Science, Georgia Tech, 2008.

[7]

D. Farinacci, T. Li, S. Hanks, D. Meyer, and P. Traina. Generic Routing Encapsulation (GRE). Internet Engineering Task Force, March 2000. RFC 2784.

Digital Library

[8]

A. Greenhalgh, M. Handley, L. Mathy, N. Egi, M. Hoerdt, and F. Huici. airness issues in software virtual routers. In ACM SIGCOMM PRESTO Workshop, Seattle, WA, aug 2008.

Digital Library

[9]

M. Handley, O. Hudson, and E. Kohler. XORP: An open platform for network research. In Proc. SIGCOMM Workshop on Hot Topics in Networking, pages 53--57, October 2002.

[10]

M. Hibler, R. Ricci, L. Stoller, J. Duerig, S. Guruprasad, T. Stack, K. Webb, and J. Lepreau. Large-scale Virtualization in the Emulab Network Testbed. In Proc. USENIX, Boston, MA, June 2008.

Digital Library

[11]

P. Kamp and R. Watson. Jails: Confining the omnipotent root. In Proc. 2nd Intl. SANE Conference, 2000.

[12]

E. Keller and E. Green. Virtualizing the Data Plane through Source Code Merging. In ACM SIGCOMM PRESTO Workshop, Seattle, WA, aug 2008.

Digital Library

[13]

Linux Advanced Routing and Traffic Control. http://lartc.org/.

[14]

Linux VServers Project. http://linux-vserver.org/.

[15]

A. Menon, A. L. Cox, and W. Zwaenepoel. Optimizing network virtualization in Xen. In Proc. USENIX Annual Technical Conference, pages 15--28, 2006.

Digital Library

[16]

P. Padala, X. Zhu, Z. Wang, S. Singhal, and K. Shin. Performance evaluation of virtualization technologies for server consolidation. Technical Report HPL-2007-59, HP Labs, April 2007.

[17]

pktgen: Linux packet generator tool. http://linux-net.osdl.org/index.php/Pktgen.

[18]

S. Soltesz, H. Pötzl, M. E. Fiuczynski, A. Bavier, and L. Peterson. Container-based operating system virtualization: A scalable, high-performance alternative to hypervisors. In Proc. EuroSys, pages 275--287, 2007.

Digital Library

[19]

A. Tucker and D. Comay. Solaris Zones: Operating System Support for Server Consolidation. 3rd Virtual Machine Research and Technology Symposium Works-in-Progress.

[20]

J. Turner et al. Supercharging PlanetLab: A high performance, multi-application, overlay network platform. In Proc. ACM SIGCOMM, pages 85--96, Kyoto, Japan, August 2007.

Digital Library

[21]

VTun - Virtual Tunnels. http://vtun.sourceforge.net.

[22]

B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. In Proc. Symposium on Operating Systems Design and Implementation, pages 255--270, December 2002.

Digital Library

Cited By

Zhou MGuo TChen YLi YNiu MWang XHui P(2024)Polygon: A QUIC-Based CDN Server Selection System Supporting Multiple Resource DemandsIEEE/ACM Transactions on Networking10.1109/TNET.2024.342522732:6(4585-4599)Online publication date: Dec-2024
https://doi.org/10.1109/TNET.2024.3425227
Babu VNicol D(2022)Temporally synchronized emulation of devices with simulation of networksProceedings of the 2022 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3518997.3531020(1-12)Online publication date: 8-Jun-2022
https://dl.acm.org/doi/10.1145/3518997.3531020
Koumaras VKapari MPapaioannou ATheodoropoulos GStergiou ISakkas CKoumaras H(2021)Interoperability Provision of IoT Data Protocols on Top of Virtualized InfrastructureEncyclopedia of Information Science and Technology, Fifth Edition10.4018/978-1-7998-3479-3.ch064(924-938)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-3479-3.ch064
Show More Cited By

Index Terms

Trellis: a platform for building flexible, fast virtual networks on commodity hardware

Recommendations

Cooperative multiple trellis coded modulation

In this paper, we consider the general design criteria, properties and explicit code design procedures for cooperative multiple trellis coded modulation (CMTCM) schemes over Rayleigh fading channels. The cooperative system of interest utilizes the ...
Bandwidth-efficient noncoherent trellis-coded MPSK

In this letter, we propose a novel bandwidth-efficient noncoherent trellis-coded MPSK scheme, in which a particularly-designed differential encoder is added in front of the trellis encoder. With this differential encoder, trellis-coded MPSK proposed by ...
Punctured super-orthogonal space-time trellis codes

In this paper, we propose punctured super-orthogonal space-time trellis codes. First, considering a system with two transmit antennas, we present the basic design criteria for the punctured super-orthogonal codes. Then, staged decoding, a sub-optimal ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CoNEXT '08: Proceedings of the 2008 ACM CoNEXT Conference

December 2008

526 pages

ISBN:9781605582108

DOI:10.1145/1544012

Conference Chairs:
Arturo Azcorra
IMDEA Networks and University Carlos III of Madrid, Spain
,
Gustavo de Veciana
University Texas at Austin
,
Program Chairs:
Keith W. Ross
Polytechnic University
,
Leandros Tassiulas
University of Thessaly, Greece

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: 09 December 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Acceptance Rates

Overall Acceptance Rate 198 of 789 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

79
Total Citations
View Citations
590
Total Downloads

Downloads (Last 12 months)5
Downloads (Last 6 weeks)0

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhou MGuo TChen YLi YNiu MWang XHui P(2024)Polygon: A QUIC-Based CDN Server Selection System Supporting Multiple Resource DemandsIEEE/ACM Transactions on Networking10.1109/TNET.2024.342522732:6(4585-4599)Online publication date: Dec-2024
https://doi.org/10.1109/TNET.2024.3425227
Babu VNicol D(2022)Temporally synchronized emulation of devices with simulation of networksProceedings of the 2022 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation10.1145/3518997.3531020(1-12)Online publication date: 8-Jun-2022
https://dl.acm.org/doi/10.1145/3518997.3531020
Koumaras VKapari MPapaioannou ATheodoropoulos GStergiou ISakkas CKoumaras H(2021)Interoperability Provision of IoT Data Protocols on Top of Virtualized InfrastructureEncyclopedia of Information Science and Technology, Fifth Edition10.4018/978-1-7998-3479-3.ch064(924-938)Online publication date: 2021
https://doi.org/10.4018/978-1-7998-3479-3.ch064
Zeng YChao MStoleru R(2019)EmuEdge: A Hybrid Emulator for Reproducible and Realistic Edge Computing Experiments2019 IEEE International Conference on Fog Computing (ICFC)10.1109/ICFC.2019.00027(153-164)Online publication date: Jun-2019
https://doi.org/10.1109/ICFC.2019.00027
He MAlba ABasta ABlenk AKellerer W(2019)Flexibility in Softwarized Networks: Classifications and Research ChallengesIEEE Communications Surveys & Tutorials10.1109/COMST.2019.289280621:3(2600-2636)Online publication date: Nov-2020
https://doi.org/10.1109/COMST.2019.2892806
Kannan PSoltani AChan MChang ECollberg CPeterson P(2018)BNVProceedings of the 11th USENIX Conference on Cyber Security Experimentation and Test10.5555/3307412.3307418(6-6)Online publication date: 13-Aug-2018
https://dl.acm.org/doi/10.5555/3307412.3307418
Pathak IVidyarthi D(2017)Fault Tolerant Algorithms for Multiple Infrastructure Provider Cooperation in Network Virtualization Environment Based on AuctioningWireless Personal Communications: An International Journal10.1007/s11277-017-4585-597:1(1537-1561)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4585-5
Youssef AMaheswaran MYoussef L(2017)Wireless GINISoftware—Practice & Experience10.1002/spe.239947:1(21-59)Online publication date: 1-Jan-2017
https://dl.acm.org/doi/10.1002/spe.2399
Dietrich DRizk APapadimitriou P(2015)Multi-Provider Virtual Network Embedding With Limited Information DisclosureIEEE Transactions on Network and Service Management10.1109/TNSM.2015.241765212:2(188-201)Online publication date: Jun-2015
https://doi.org/10.1109/TNSM.2015.2417652
Ahn SYoo CLee SLee HKim S(2015)Implementing virtual platform for global-scale cyber physical system networksInternational Journal of Communication Systems10.1002/dac.281128:13(1899-1920)Online publication date: 10-Sep-2015
https://dl.acm.org/doi/10.1002/dac.2811
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten