Scalable Name Lookup in NDN Using Effective Name Component Encoding

@article{Wang2012ScalableNL,
  title={Scalable Name Lookup in NDN Using Effective Name Component Encoding},
  author={Y. Wang and Keqiang He and Huichen Dai and Wei Meng and J. Jiang and B. Liu and Y. Chen},
  journal={2012 IEEE 32nd International Conference on Distributed Computing Systems},
  year={2012},
  pages={688-697}
}
  • Y. Wang, Keqiang He, +4 authors Y. Chen
  • Published 2012
  • Computer Science
  • 2012 IEEE 32nd International Conference on Distributed Computing Systems
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 an effective Name Component Encoding (NCE) solution with the following two techniques: (1) A code allocation mechanism is developed to achieve memory-efficient encoding for name components, (2) We apply an improved State Transition Arrays… Expand
125 Citations
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
  • Highly Influenced
Reliably scalable name prefix lookup
  • H. Yuan, P. Crowley
  • Computer Science
  • 2015 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS)
  • 2015
  • 49
  • PDF
GPU-accelerated name lookup with component encoding
  • 17
  • PDF
Scalable Name Lookup for NDN Using Hierarchical Hashing and Patricia Trie
  • 1
  • Highly Influenced
  • PDF
A Hybrid Approach to Scalable Name Prefix Lookup
  • K. Huang, Z. Wang
  • Computer Science
  • 2018 IEEE/ACM 26th International Symposium on Quality of Service (IWQoS)
  • 2018
  • 1
  • Highly Influenced
A Fast and Memory-Efficient Trie Structure for Name-Based Packet Forwarding
  • 17
  • Highly Influenced
  • PDF
Name Lookup in Named Data Networking: A Review
  • 3
  • Highly Influenced
  • PDF
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
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 16 REFERENCES
VIRO: A scalable, robust and namespace independent virtual Id routing for future networks
  • 38
  • PDF
URL forwarding and compression in adaptive Web caching
  • 47
  • PDF
The Resource Efficient Forwarding in the Content Centric Network
  • 2
  • PDF
A High-Performance URL Lookup Engine for URL Filtering Systems
  • 33
  • PDF
Scalable routing on flat names
  • 50
  • PDF
Fast URL Lookup Using URL Prefix Hash Tree
  • 4
Managing routing tables for URL routers in content distribution networks
  • 7
  • PDF
Two Effective Functions on Hashing URL
  • 15
  • PDF
...
1
2
...