Hardware-based high-performance string lookup with value retrieval using extended Bloom filter  

作　　者：LI Qi-yue QU Yu-gui ZHAO Bao-hua 

机构地区：[1]Department of Electronic Engineering and Information Science, University ofScience and Technology of China, Hefei 230027, China [2]Department of Computer, University of Science and Technology of China,Hefei 230027,China

出　　处：《The Journal of China Universities of Posts and Telecommunications》2008年第2期97-101,共5页中国邮电高校学报（英文版）

基　　金：the National Natural Science Foundation of China (60602016);the National Basic Research Program of China (2003CB314801);the Hi-Tech Research and Development Program of China (2007AA01Z428);MOE-MS Key Laboratory of Multimedia Calculation and Communication Open Foundation (05071801);HUAWEI Foundation (YJCB2006062WL, YJCB2007061WL)

摘　　要：in network packet processing, high-performance string lookup systems are very important. In this article, an extended Bloom filter data structure is introduced to support value retrieval string lookup, and to improve its performance, a weighted extended Bloom filter （WEBF） structure is generalized. The optimal configuration of the WEBF is then derived, and it is shown that it outperforms the traditional Bloom filter. Finally, an application-specific integrated circuit （ASIC）-based technique using WEBF is outlined.in network packet processing, high-performance string lookup systems are very important. In this article, an extended Bloom filter data structure is introduced to support value retrieval string lookup, and to improve its performance, a weighted extended Bloom filter （WEBF） structure is generalized. The optimal configuration of the WEBF is then derived, and it is shown that it outperforms the traditional Bloom filter. Finally, an application-specific integrated circuit （ASIC）-based technique using WEBF is outlined.

关 键 词：Bloom filter value retrieval string lookup Hash function ASIC 

分 类 号：TN3[电子电信—物理电子学]