Scalable Multi-Hash Name Lookup Method for Named Data Networking

来源 :Journal of Harbin Institute of Technology | 被引量 : 0次 | 上传用户:xboaty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
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. 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.
其他文献
准备活动是体育教学中必不可少的重要环节,正确地认识准备活动的作用,有效地选择准备活动的内容与组织形式,合理地安排准备活动的时间、负荷和不同部分的间隔,是每一位体育教
In order to improve the reliability of hydrogen sensor, a novel strategy for full range of hydrogen sensor fault detection and recovery is proposed in this pape
战略联盟是企业优化资源配置,实现优势互补的重要途径,然而它也是极不稳定的。基于生命周期理论,分析了战略联盟各发展阶段的不稳定性,进而总结出战略联盟不稳定性影响因素,
Cylinder-crown integrated hydraulic press( CCIHP) is a new press structure. The hemispherical hydraulic cylinder also functions as a main portion of crown,which
With the rapid development of WLAN( Wireless Local Area Network) technology,an important target of indoor positioning systems is to improve the positioning accu