RouteBricks: exploiting parallelism to scale software routers
Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles
Proceedings of the 5th international conference on Emerging networking experiments and technologies
PacketShader: a GPU-accelerated software router
Proceedings of the ACM SIGCOMM 2010 conference
On content-centric router design and implications
Proceedings of the Re-Architecting the Internet Workshop
A reality check for content centric networking
Proceedings of the ACM SIGCOMM workshop on Information-centric networking
Adaptive forwarding in named data networking
ACM SIGCOMM Computer Communication Review
Caesar: a content router for high speed forwarding
Proceedings of the second edition of the ICN workshop on Information-centric networking
Scalable Name Lookup in NDN Using Effective Name Component Encoding
ICDCS '12 Proceedings of the 2012 IEEE 32nd International Conference on Distributed Computing Systems
On pending interest table in named data networking
Proceedings of the eighth ACM/IEEE symposium on Architectures for networking and communications systems
Wire speed name lookup: a GPU-based approach
nsdi'13 Proceedings of the 10th USENIX conference on Networked Systems Design and Implementation
| Hi-index | 0.00 |
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.