基于布鲁姆过滤器的未决兴趣表查找方法研究

PIT Searching Based on Bloom Filters

针对基于布鲁姆过滤器的PIT查找性能瓶颈,文章在分析布鲁姆过滤器条目无匹配时的特点基础上,给出一种支持条件中断的实现方法,可在付出很小硬件资源代价的条件下,大大减轻瓶颈压力,提高系统转发性能。

Because of the bottleneck in PIT（ pendins interest table） searching based on Bloorn Filters,this paper proposes a condition-interrupt-supported look-up method based on the analysis of characteristics of Bloom filters with no matching items. The proposed method can greatly alleviate the bottleneck pressure and improve the system forwarding performance with only a little cost of hardware resources.