Abstract:Named Data Networking (NDN) aims at redesigning the current Internet: using names to identify the wanted contents instead of using IP addresses to locate the end hosts, with the goal of substantially improving the data retrieval efficiency. Different from IP routers, NDN routers forward packets by names. An NON name is composed of a number of length-variable components, causing the name to be tens or even hundreds of characters in length. Meanwhile. NDN routing tables could be several orders of magnitude larger than the current IP routing tables. This kind of complex name constitution plus the huge-sized name table makes wire speed name lookup an extremely challenging task.In pursuit of overcoming this challenge, we propose a Name Component Encoding (NCE) solution that assigns codes (integers) to name components. Along with an elaborate one-dimensional transition array and a local code allocation algorithm, NCE performs every node transition by a single memory access to boost lookup speed besides greatly compressing storage space. Moreover, we implement the name lookup engine on a GPU platform to exploit GPU's massive parallel processing power; furthermore, pipeline and CUDA multi-stream techniques are applied to GPU to increase lookup throughout while reducing lookup latency. Experimental results demonstrate that, under the constraint of 100 mu s latency, our GPU-based name lookup engine can achieve 51.78 million searches per second on a name table containing 10 million prefixes. NCE also saves 59.57% memory cost comparing with the character trie and supports around 900K prefix insertions and 1.2 million prefix deletions per second. (C) 2013 Elsevier B.V. All rights reserved.

A Fast Name Lookup Method in NDN Based on Hash Coding

An Entropy-Based Approach: Compressing Names for NDN Lookup

Scalable Name Lookup in NDN Using Effective Name Component Encoding

Efficient Lookup Schemes Based on Splitting Name for NDN

Fast Name Lookup for Named Data Networking

Research on Name Lookup in Named Data Networking

A Composite Structure for Fast Name Prefix Lookup.

A Three-level Name Lookup Method Based on Deep Bloom Filter for Named Data Networking

Parallel Name Lookup for Named Data Networking

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

Exploring the Benefits of Introducing Network Coding into Named Data Networking

Greedy Name Lookup for Named Data Networking

Gpu-Accelerated Name Lookup with Component Encoding

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

NDNBench: A benchmark for Named Data Networking lookup.

Efficient congestion control scheme based on caching strategy in NDN

A novel caching scheme for the backbone of Named data networking

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

Neighbor Cache Explore Routing Strategy in Named Data Network

A Smart Routing Scheme for Named Data Networks.

Fast Longest Prefix Name Lookup for Content-Centric Network Forwarding