Parallel Name Lookup for Named Data Networking

@article{Wang2011ParallelNL,
  title={Parallel Name Lookup for Named Data Networking},
  author={Y. Wang and Huichen Dai and J. Jiang and Keqiang He and Wei Meng and B. Liu},
  journal={2011 IEEE Global Telecommunications Conference - GLOBECOM 2011},
  year={2011},
  pages={1-5}
}
  • Y. Wang, Huichen Dai, +3 authors B. Liu
  • Published 2011
  • Computer Science
  • 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011
Name-based route lookup is a key function for Named Data Networking (NDN). The NDN names are hierarchical and have variable and unbounded lengths, which are much longer than IPv4/6 address, making fast name lookup a challenging issue. In this paper, we propose a parallel architecture for NDN name lookup called Parallel Name Lookup (PNL) which leverages hardware parallelism to achieve high lookup speedup while keeping a low and controllable memory redundancy. The core of PNL is an allocation… Expand
30 Citations
Fast name lookup for Named Data Networking
  • Y. Wang, Boyang Xu, +5 authors B. Liu
  • Computer Science
  • 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS)
  • 2014
  • 34
  • PDF
Reliable Memory Efficient Name Forwarding in Named Data Networking
  • Divya Saxena, V. Raychoudhury, C. Becker, N. Suri
  • Computer Science
  • 2016 IEEE Intl Conference on Computational Science and Engineering (CSE) and IEEE Intl Conference on Embedded and Ubiquitous Computing (EUC) and 15th Intl Symposium on Distributed Computing and Applications for Business Engineering (DCABES)
  • 2016
  • 10
Scalable Name Lookup for NDN Using Hierarchical Hashing and Patricia Trie
  • 1
  • PDF
Name Lookup in Named Data Networking: A Review
  • 3
  • PDF
Wire Speed Name Lookup: A GPU-based Approach
  • 99
  • PDF
GPU-accelerated name lookup with component encoding
  • 17
  • PDF
A Fast and Memory-Efficient Trie Structure for Name-Based Packet Forwarding
  • 17
  • Highly Influenced
  • PDF
N-FIB: Scalable, memory efficient name-based forwarding
  • 11
NDNBench: A benchmark for Named Data Networking lookup
  • 7
  • PDF
...
1
2
3
...

References

SHOWING 1-10 OF 14 REFERENCES
Route Table Partitioning and Load Balancing for Parallel Searching with TCAMs
  • 28
  • PDF
Packet Forwarding: Name-based Vs. Prefix-based
  • 14
  • PDF
DPPC-RE: TCAM-based distributed parallel packet classification with range encoding
  • 66
  • PDF
URL forwarding and compression in adaptive Web caching
  • 47
  • PDF
Parallel Architecture for High Throughput DFA-Based Deep Packet Inspection
  • 10
  • PDF
Managing routing tables for URL routers in content distribution networks
  • 7
  • PDF
Input Versus Output Queueing on a Space-Division Packet Switch
  • 1,612
  • PDF
Named Data Networking (NDN) Project
  • 875
  • PDF
Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies
  • Y. Ebihara
  • Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064)
  • 2000
  • 418
...
1
2
...