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

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: Andy Bavier , Mic Bowman , Brent Chun , David Culler , Scott Karlin , Steve Muir , Larry Peterson , Timothy Roscoe , Tammo Spalink , Mike Wawrzoniak, Operating system support for planetary-scale network services, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.19-19, March 29-31, 2004, San Francisco, California
• 5: Andy Bavier , Nick Feamster , Mark Huang , Larry Peterson , Jennifer Rexford, In VINI veritas: realistic and controlled network experimentation, Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, September 11-15, 2006, Pisa, Italy
• 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 , P. Traina, Generic Routing Encapsulation (GRE), RFC Editor, 2000
• 8: Norbert Egi , Adam Greenhalgh , Mark Handley , Mickael Hoerdt , Felipe Huici , Laurent Mathy, Fairness issues in software virtual routers, Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, August 22-22, 2008, Seattle, WA, USA [doi>10.1145/1397718.1397726]
• 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: Mike Hibler , Robert Ricci , Leigh Stoller , Jonathon Duerig , Shashi Guruprasad , Tim Stack , Kirk Webb , Jay Lepreau, Large-scale virtualization in the Emulab network testbed, USENIX 2008 Annual Technical Conference on Annual Technical Conference, p.113-128, June 22-27, 2008, Boston, Massachusetts
• 11: P. Kamp and R. Watson. Jails: Confining the omnipotent root. In Proc. 2nd Intl. SANE Conference, 2000.
• 12: Eric Keller , Evan Green, Virtualizing the data plane through source code merging, Proceedings of the ACM workshop on Programmable routers for extensible services of tomorrow, August 22-22, 2008, Seattle, WA, USA [doi>10.1145/1397718.1397721]
• 13: Linux Advanced Routing and Traffic Control. http://lartc.org/.
• 14: Linux VServers Project. http://linux-vserver.org/.
• 15: Aravind Menon , Alan L. Cox , Willy Zwaenepoel, Optimizing network virtualization in Xen, Proceedings of the annual conference on USENIX '06 Annual Technical Conference, p.2-2, May 30-June 03, 2006, Boston, MA
• 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: Stephen Soltesz , Herbert Pötzl , Marc E. Fiuczynski , Andy Bavier , Larry Peterson, Container-based operating system virtualization: a scalable, high-performance alternative to hypervisors, Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007, March 21-23, 2007, Lisbon, Portugal
• 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: Jonathan S. Turner , Patrick Crowley , John DeHart , Amy Freestone , Brandon Heller , Fred Kuhns , Sailesh Kumar , John Lockwood , Jing Lu , Michael Wilson , Charles Wiseman , David Zar, Supercharging planetlab: a high performance, multi-application, overlay network platform, Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, August 27-31, 2007, Kyoto, Japan
• 21: VTun - Virtual Tunnels. http://vtun.sourceforge.net.
• 22: Brian White , Jay Lepreau , Leigh Stoller , Robert Ricci , Shashi Guruprasad , Mac Newbold , Mike Hibler , Chad Barb , Abhijeet Joglekar, An integrated experimental environment for distributed systems and networks, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060313]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Data communications
  C.4 PERFORMANCE OF SYSTEMS

General Terms:
Design, Experimentation, Measurement, Performance