位置:成果数据库 > 期刊 > 期刊详情页
Hardware-based high-performance string lookup with value retrieval using extended Bloom filter
  • ISSN号:1005-8885
  • 期刊名称:中国邮电高校学报(英文版)
  • 时间:0
  • 页码:97-101
  • 语言:中文
  • 分类:TN3[电子电信—物理电子学]
  • 作者机构:[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
  • 相关基金:Acknowledgements This work is supported by 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).
  • 相关项目:字符串模式匹配的硬化研究
中文摘要:

在网络包处理,高效的字符串查找系统是很重要的。在这篇文章,扩大花蕾过滤器数据结构被介绍支持值检索字符串查找,并且改进它的性能,加权的扩大花蕾过滤器(WEBF ) 结构被概括。WEBF 的最佳的配置然后被导出,并且它超过传统的花蕾过滤器,这被显示出。最后,一片应用相关的集成电路(ASIC ) 基于技术使用 WEBF 被构画出。

英文摘要:

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.

同期刊论文项目
期刊论文 62 会议论文 13 专利 6
同项目期刊论文
期刊信息
  • 《中国邮电高校学报:英文版》
  • 主管单位:高教部
  • 主办单位:北京邮电大学、南邮、重邮、西邮、长邮、石邮
  • 主编:LU Yinghua
  • 地址:北京231信箱(中国邮电大学)
  • 邮编:100704
  • 邮箱:jchupt@bupt.edu.cn
  • 电话:010-62282493
  • 国际标准刊号:ISSN:1005-8885
  • 国内统一刊号:ISSN:11-3486/TN
  • 邮发代号:2-629
  • 获奖情况:
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,英国科学文摘数据库
  • 被引量:127