社区声明:欢迎各位学者访问 HotICN 中文社区,希望各位学者能在社区内分享最新资讯和交流心得, 共建更加强大的HotICN 中文社区。

论文分享——Adaptive Compression Trie based Bloom Filter: Request Filter for NDN Content Store

ICN 刘江 22℃

出处: IEEE Access

作者:Ran Zhang, Jiang Liu, Tao Huang, Tian Pan, Lixuan Wu

摘要:

在命名数据网络(NDN)中,提出了内容存储(CS)来提供路径缓存服务。当带有内容名的用户请求被转发到NDN节点时,会首先执行CS中的精确匹配。在中等的缓存命中率下,大多数请求不会在CS搜索过程中的匹配,这会给分组转发带来很大的开销。并且随着CS规模的增大,开销会进一步增加。本文研究了CS的请求滤波器,提出了基于压缩Trie的Bloom滤波器(CTBF)。CT-BF利用片上Bloom Filter快速过滤掉不匹配请求,采用压缩Trie将大的CS-name-Trie压缩成空间受限的片上Bloom filter。首次讨论了空间约束下的最优压缩Trie,提出了一种启发式的基于自适应压缩Trie的Bloom滤波器(ACT-BF)在线运行方法。仿真结果表明,在给定的片上空间约束条件下,ACT-BF能有效地滤除不匹配请求,从而降低CS的平均搜索延迟。

下载链接:https://ieeexplore.ieee.org/document/8070934

转载请注明:IEEE HotICN » 论文分享——Adaptive Compression Trie based Bloom Filter: Request Filter for NDN Content Store

喜欢 (0)