Parallel Name Lookup for Named Data Networking

Yi Wang, Huichen Dai, Junchen Jiang, Keqiang He, Wei Meng, Bin Liu
2011 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
more » ... rithm that maps the logically tree-based structure to physically parallel modules, with low computational complexity. We evaluate the PNL's performance and show that PNL dramatically accelerates the name lookup process. Furthermore, with certain knowledge of prior probability, the speedup can be significantly improved. 978-1-4244-9268-8/11/$26.00 ©2011 IEEE This full text paper was peer reviewed at the direction of IEEE Communications Society subject matter experts for publication in the IEEE Globecom 2011 proceedings.
doi:10.1109/glocom.2011.6134161 dblp:conf/globecom/WangDJHML11 fatcat:7nsyjuy5qfhb7cdvammkjqlabq