Abstract:Named Data Networking (NDN) as an instantiation of the Content-Centric Networking (CCN) approach, embraces the major shift of the network function - from host-to-host conversation to content dissemination. The NDN forwarding architecture consists of three tables - Content Store (CS), Pending Interest Table (PIT) and Forwarding Information Base (FIB), as well as two lookup rules - Longest Prefix Match (LPM) and Exact Match (EM). A software-based implementation for this forwarding architecture would be low-cost, flexible and have rich memory resource, but may also make the pipelining technique not readily applicable to table lookups. Therefore, forwarding a packet would go through multiple tables sequentially without pipelining, leading to high latency and low throughput. In order to take advantage of the software-based implementation and overcome its shortcoming, we find that, a single unified index that supports all the three tables and both LPM and EM lookup rules would benefit the forwarding performance. In this paper, we present such an index data structure called BFAST (Bloom Filter-Aided haSh Table). BFAST employs a Counting Bloom Filter to balance the load among hash table buckets, making the number of prefixes in each non-empty bucket close to 1, and thus enabling high lookup throughput and low latency. Evaluation results show that, for solely LMP lookup, BFAST can arrive at 36.41 million lookups per second (M/s) using 24 threads, and the latency is around 0.46 mu s. When utilized to build the NDN forwarding architecture, BFAST obtains remarkable performance promotion under various request composition, e.g., BFAST achieves a lookup speed of 81.32 M/s with a synthetic request trace where 30% of the requests hit CS, another 30% hit PIT and the rest 40% hit FIB, while the lookup latency is only 0.29 mu s.

Learning Tree - Neural Network-based Index for NDN Forwarding Plane.

Intelligent Forwarding Strategy Based on Online Machine Learning in Named Data Networking.

BFAST: High-Speed and Memory-Efficient Approach for NDN Forwarding Engine.

Bfast: Unified And Scalable Index For Ndn Forwarding Architecture

NDNBench: A benchmark for Named Data Networking lookup.

AFSndn: A novel adaptive forwarding strategy in named data networking based on Q-learning

DRL-based Forwarding Strategy in Named Data Networking

IFS-RL

Research on Name Lookup in Named Data Networking

A forwarding strategy based on historical access records in named data networking

Efficient Lookup Schemes Based on Splitting Name for NDN

An Improved Trie-Based Name Lookup Scheme For Named Data Networking

Forwarding Strategies Performance Under Diverse Topologies In Named Data Networking

Parallel Name Lookup for Named Data Networking

Optimized forwarding plane for wireless NDN based on content popularity and similarity

A Fast Name Lookup Method in NDN Based on Hash Coding

Progressive Neural Index Search for Database System

Fast Name Lookup for Named Data Networking

INF-NDN IoT: An Intelligent Naming and Forwarding in Name Data Networking for Internet of Things

A Composite Structure for Fast Name Prefix Lookup.

Named data networking with neural networks for intelligent image processing information systems