Paper Info
Title
Named data networking on a router: fast and dos-resistant forwarding with hash tables
Abstract
Named data networking (NDN) is a new networking paradigm using named data instead of named hosts for communication. Implementation of scalable NDN packet forwarding remains a challenge because NDN requires fast variable-length hierarchical name-based lookup, per-packet data plane state update, and large-scale forwarding tables. In this paper, we review various design options for a hash table-based NDN forwarding engine and propose a design that enables fast forwarding while achieving DoS (Denial-of-Service) resistance. Our forwarding engine features (1) name lookup via hash tables with fast collision-resistant hash computation, (2) an efficient FIB lookup algorithm that provides good average and bounded worst-case FIB lookup time, (3) PIT partitioning that enables linear multi-core speedup, and (4) an optimized data structure and software prefetching to maximize data cache utilization. We have implemented an NDN data plane with a software forwarding engine on an Intel Xeon-based line card in the Cisco ASR 9000 router. By simulation with names extracted from the IRCache traces, we demonstrate that our forwarding engine achieves a promising performance of 8.8 MPPS and our NDN router can forward the NDN traffic at 20Gbps or higher.
Year
DOI
Venue
2013
10.1109/ANCS.2013.6665203
ANCS
Keywords
Field
DocType
hash table,computer network security
Data structure,Forwarding plane,Computer science,Computer network,Hash function,Router,Routing table,Packet forwarding,Hash table,Scalability
Conference
ISBN
Citations 
PageRank 
978-1-4799-1640-5
55
2.87
References 
Authors
14
3
Name
Order
Citations
PageRank
Won So11075.77
Ashok Narayanan21558.59
David Oran345144.37