DiCuPIT: 基于分布式布谷鸟过滤器的待处理兴趣表
摘要：未来互联网的推荐架构之一是命名数据网络。在这种通信架构中，使用内容名称而不是IP地址。为了实现这个目的，在命名数据网络的节点上添加了一个叫做待处理兴趣表（PIT）的新数据结构。可扩展性、内存消耗和集成是PIT设计中的重要挑战，因为它需要为每个数据包进行更新，并保存数据包的名称。本文介绍了一种新的PIT数据结构，称为DiCuPIT。DiCuPIT是基于Cuckoo filter的PIT表的分布式数据结构，能够满足上述三个特性。通过实施这个PIT，与基于Bloom filter的方法相比，查找时间减少了36％，与基于哈希表的方法相比减少了40％。此外，与基于哈希表的机制相比，内存消耗减少了68％，与基于Bloom filter的方法相比减少了31％。
作者：Arman Mahmoudi, Mahmood Ahmadi
论文ID：2308.02801
分类：Networking and Internet Architecture
分类简称：cs.NI
提交时间：2023-08-08