标题:Scalable multi-hash name lookup method for named data networking
作者:Xu, Dongliang ;Zhang, Hongli ;Sun, Yanbin ;Liu, Yufeng
作者机构:[Xu, Dongliang ;Zhang, Hongli ;Sun, Yanbin ] School of Computer Science and Technology, Harbin Institute of Technology, Harbin, China;[Liu, Yufeng ] 9 更多
通讯作者:Zhang, Hongli
来源:Journal of Harbin Institute of Technology (New Series)
出版年:2015
卷:22
期:6
页码:62-68
DOI:10.11916/j.issn.1005-9113.2015.06.009
摘要:A Scalable Multi-Hash (SMH) name lookup method is proposed, which is based on hierarchical name decomposition to aggregate names sharing common prefixes and multiple scalable hash tables to minimize collisions among prefixes. We take the component instead of the entire name as a key in the hash functions. The SMH method achieves lookup speeds of 21.45 and 20.87 Mbps on prefix table with 2 million and 3.6 million names, respectively. The proposed method is the fastest of the four methods considered and requires 61.63 and 89.17 Mb of memory on the prefix tables with 2 million and 3.6 million names, respectively. The required memory is slightly larger than the best method. The scalability of SMH outperforms that of the other two methods. © 2015, Harbin Institute of Technology. All right reserved.
收录类别:EI
资源类型:期刊论文
TOP