位置:成果数据库 > 期刊 > 期刊详情页
高效匹配引擎的设计与实现
  • ISSN号:0258-7998
  • 期刊名称:《电子技术应用》
  • 时间:0
  • 分类:TP391[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:武警工程大学电子技术系,陕西西安710086
  • 相关基金:国家自然科学基金项目(61402531,61309022)
中文摘要:

针对软件模式匹配引擎速度慢、占用系统资源大的问题,提出了一种基于Bloom Filter的FIBF结构,结合FPGA NIOSII微处理器(MUP),设计了软硬核相结合的匹配引擎方案。引擎通过FIBF过滤过滤掉大部分正常数据,将过滤出的可疑字符串输入到NIOSII软核进行精确匹配,两者之间通过一个指针产生器连接,整个系统以流水线方式工作。FIBF结构资源消耗低,n-FIBF并行处理,系统引擎可以达到较高的吞吐率。实验表明,在使用相同资源的情况下,本方案系统吞吐率要优于其他算法。

英文摘要:

According to the problem that the pattern matching engine based on software having slowly matching-speed and occupying large system resources, this paper proposed a FIBF structure based on Bloom Filter. Using the FPGA NIOSII microprocessor( MUP), a matching engine combination of hard and soft core is designed. Though FIBF, the engine filtered out most of the normal data, then sent the suspicious string to the precise matching module. The FIBF module and the precise matching module were connected together by an index generator. The whole system was performed in pipeline method. The FIBF has low consumption of hardware resource. N-FIBF process in parallel can achieve high system throughput. Simulation results show that this engine is superior to other algorithms by using the same resources.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子技术应用》
  • 中国科技核心期刊
  • 主管单位:中国电子信息产业集团有限公司
  • 主办单位:华北计算机系统工程研究所
  • 主编:杨晖
  • 地址:北京市海淀区清华路25号
  • 邮编:100083
  • 邮箱:xinzw@ncse.com.cn
  • 电话:010-66608981 66608982
  • 国际标准刊号:ISSN:0258-7998
  • 国内统一刊号:ISSN:11-2305/TN
  • 邮发代号:2-889
  • 获奖情况:
  • 国家期刊奖,中文核心期刊奖,中国科技期刊奖,电子精品科技期刊
  • 国内外数据库收录:
  • 日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:20858