Proc. 9th International Conference on emerging Networking EXperiments and Technologies (CoNEXT), Dec. 2013.
Dong Zhou, Bin Fan, Hyeontaek Lim, David G. Andersen, Michael Kaminsky*
Carnegie Mellon University
*Intel Labs
Several emerging network trends and new architectural ideas are placing increasing demand on forwarding table sizes. From massivescale 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 minimumsized 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.
FULL PAPER: pdf