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

PIT Searching Based on Bloom Filters

作　　者：黄慧群[1] 何敏[2] 兰巨龙[1] 

机构地区：[1]国家数字交换系统工程技术研究中心,河南郑州450002 [2]解放军理工大学,江苏南京210007

出　　处：《信息工程大学学报》2015年第1期84-89,共6页Journal of Information Engineering University

基　　金：国家973计划资助项目(2012CB315901);国家863计划资助项目(2011AA01A103);国家科技支撑计划资助项目(2011BAH19B01)

摘　　要：针对基于布鲁姆过滤器的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.

关 键 词：内容中心网络 路由器 未决兴趣表(PIT) 布鲁姆过滤器 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]