命名数据网络中基于多级计数Bloom过滤器的名字查找方法研究

发布时间：2018-06-13 20:46

本文选题：Bloom过滤器 + 名字查找　；参考：《中南民族大学学报(自然科学版)》2016年03期

【摘要】：针对目前NDN中大多数基于Bloom过滤器的名字查找方法仅考虑速率而忽略冲突概率的局限,提出了一种考虑名字冲突概率并基于多级计数Bloom过滤器的名字查找方法.该方法的实验结果表明:相对于目前广泛研究的计数Bloom过滤器、哈希函数和d-left计数Bloom过滤器,所提方法能有效降低冲突概率.
[Abstract]:Aiming at the limitation that most name lookup methods based on Bloom filter in NDN only consider the rate and ignore the collision probability, a name search method based on multi-level counting Bloom filter and considering the name collision probability is proposed. The experimental results show that the proposed method can effectively reduce the collision probability compared with the counting Bloom filter, hash function and d-left counting Bloom filter.
【作者单位】：中南民族大学计算机科学学院;
【基金】：武汉市科技计划资助项目(2015010101010008,2013010501010125) 湖北省普通高等学校“战略性新兴(支柱)产业人才培养计划”资助项目
【分类号】：TP393.02

【相似文献】