Scalable, high performance ethernet forwarding with CuckooSwitch

Authors:
Dong Zhou;Bin Fan;Hyeontaek Lim;Michael Kaminsky;David G. Andersen
Affiliations:
Carnegie Mellon University, Pittsburgh, PA, USA;Carnegie Mellon University, Pittsburgh, PA, USA;Carnegie Mellon University, Pittsburgh, PA, USA;Intel Labs, Pittsburgh, PA, USA;Carnegie Mellon University, Pittsburgh, PA, USA
Venue:
Proceedings of the ninth ACM conference on Emerging networking experiments and technologies
Year:
2013

Citing 21
Cited 1

Summary cache: a scalable wide-area Web cache sharing protocol

Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
Space/time trade-offs in hash coding with allowable errors

Communications of the ACM
Longest prefix matching using bloom filters

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
Cuckoo hashing

Journal of Algorithms
ROFL: routing on flat labels

Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
Floodless in seattle: a scalable ethernet architecture for large enterprises

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
A scalable, commodity data center network architecture

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
Accountable internet protocol (aip)

Proceedings of the ACM SIGCOMM 2008 conference on Data communication
PortLand: a scalable fault-tolerant layer 2 data center network fabric

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
VL2: a scalable and flexible data center network

Proceedings of the ACM SIGCOMM 2009 conference on Data communication
RouteBricks: exploiting parallelism to scale software routers

Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
BUFFALO: bloom filter forwarding architecture for large organizations

Proceedings of the 5th international conference on Emerging networking experiments and technologies
The Art of Multiprocessor Programming

The Art of Multiprocessor Programming
PacketShader: a GPU-accelerated software router

Proceedings of the ACM SIGCOMM 2010 conference
SILT: a memory-efficient, high-performance key-value store

SOSP '11 Proceedings of the Twenty-Third ACM Symposium on Operating Systems Principles
Compiling high throughput network processors

Proceedings of the ACM/SIGDA international symposium on Field Programmable Gate Arrays
XIA: efficient support for evolvable internetworking

NSDI'12 Proceedings of the 9th USENIX conference on Networked Systems Design and Implementation
Netmap: a novel framework for fast packet I/O

USENIX ATC'12 Proceedings of the 2012 USENIX conference on Annual Technical Conference
VALE, a switched ethernet for virtual machines

Proceedings of the 8th international conference on Emerging networking experiments and technologies
MemC3: compact and concurrent MemCache with dumber caching and smarter hashing

nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
Hyper-switch: a scalable software virtual switching architecture

USENIX ATC'13 Proceedings of the 2013 USENIX conference on Annual Technical Conference

MICA: a holistic approach to fast in-memory key-value storage

NSDI'14 Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation

Quantified Score

Hi-index	0.00

Visualization

Abstract

Several emerging network trends and new architectural ideas are placing increasing demand on forwarding table sizes. From massive-scale datacenter networks running millions of virtual machines to flow-based software-defined networking, many intriguing design options require FIBs that can scale well beyond the thousands or tens of thousands possible using today's commodity switching chips. This paper presents CuckooSwitch, a software-based Ethernet switch design built around a memory-efficient, high-performance, and highly-concurrent hash table for compact and fast FIB lookup. We show that CuckooSwitch can process 92.22 million minimum-sized packets per second on a commodity server equipped with eight 10 Gbps Ethernet interfaces while maintaining a forwarding table of one billion forwarding entries. This rate is the maximum packets per second achievable across the underlying hardware's PCI buses.