Toward fast NDN software forwarding lookup engine based on hash tables

Authors:
Won So;Ashok Narayanan;Dave Oran;Yaogong Wang
Affiliations:
Cisco Systems, Inc., Boxborough, MA, USA;Cisco Systems, Inc., Boxborough, MA, USA;Cisco Systems, Inc., Boxborough, MA, USA;Cisco Systems, Inc., Boxborough, MA, USA
Venue:
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Year:
2012

Citing 2
Cited 1

Networking named content

Proceedings of the 5th international conference on Emerging networking experiments and technologies
Scalable Name Lookup in NDN Using Effective Name Component Encoding

ICDCS '12 Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems

Named data networking on a router: forwarding at 20gbps and beyond

Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMM

Quantified Score

Hi-index	0.00

Visualization

Abstract

In Named Data Networking (NDN), forwarding lookup is based on tokenized variable-length names instead of fixed-length host addresses, and therefore it requires a new approach for designing a fast packet forwarding lookup engine. In this paper, we propose a design of an NDN software forwarding lookup engine based on hash tables and evaluate its performance with different design options. With a good hash function and table design combined with Bloom filters and data prefetching, we demonstrate that our design reaches about 1.5MPPS with a single thread on an Intel 2.0GHz Xeon processor.