期刊文献+

高效双Hash线速浮动字符串匹配 被引量:2

Wire Speed and High Effective Double Hash Floating Pattern Matching
下载PDF
导出
摘要 提出了一种在FPGA上易于实现的高效双Hash浮动字符串匹配算法,其优点是消耗FPGA资源少,处理速度快,并且模式串可以方便地在线更新。 This paper presents a high effective double hash floating pattern matching algorithm, which can be implemented on an FPGA easily. The advantages of our algorithm are lower FPGA resource consumption, higher processing speed and the patterns can be expediently updated on line.
作者 黄建 徐晶
出处 《微电子学与计算机》 CSCD 北大核心 2008年第2期58-61,共4页 Microelectronics & Computer
基金 华中科技大学国际合作项目"网络入侵监测探针"
关键词 HASH FPGA 双端口内嵌存储器 模式串 字符串匹配 Hash FPGA dual ports embedded memory pattern strings pattern matching
  • 相关文献

参考文献7

  • 1PMC Sierra. A Saturn Packet and Cell Interface Specification for oc192 sonet/sclh and 10 gigabit ethernet[EB/OL]. 2001 [2006 - 02 - 01 ]. http://www, pmc-sierra, com/my PMC/pmc-1991635. ptf.
  • 2姚小威,黄建,唐兴旺.一种高性能的字符串匹配硬件实现法[J].微电子学与计算机,2006,23(7):60-63. 被引量:2
  • 3Zachary K Baker, Viktor K Prasanna. Time and area efficient pattern matching on FPGAs [ C ]. Field - Programmable Custom Computing Machines (FCCM 2004). EEE Computer Society, 2004:135- 144.
  • 4Bu Long, Chandy J A. FPGA based network intrusion detection using content addressable memories [ C].Field - Programmable Custom Computing Machines (FCCM 2004). IEEE Computer Society, 2004 : 316 - 317.
  • 5Knuth D E, Morris M, Pratt V R. Fast pattern matching in strings[J]. SIAM Journal on Computing, 1977,6(2): 323 - 350.
  • 6Young H Cho, William H Mangione Smith. Deep packet filter with dedicated logic and read only memories [ C ]. Field-Programmable Custom Computing Machines (FCCM 2004). IEEE Computer Society, 2004:125- 134.
  • 7Xilinx. Virtex- 4 platform FleAs: detailed description [EB/OL]. 2006[2006 - 12 - 01 ]. http://direct, xilinx. com/bvdocs/publications/ds302, pdf.

二级参考文献7

  • 1Thierry Lecroq.Experimental results on string matching algorithms.1995,25(7):4~7
  • 2Long Bu,John Chandy.FPGA based network Intrusion detection using content addressable memories.University of connecticut storrs,CT 06269-2157,2003:1~2
  • 3MSc Thesis.Efficient and high-speed FPGA-based string matching for packet Inspection.July 2004:37~76
  • 4B Bloom.Space/Time trade-offs in hash coding with allowable errors.Comm.ACM,1970,13(7):3~8
  • 5Alfred V Aho,Margarent J Corasick.Efficient string matching:An aid to mibliographic search,June 2003:2~3
  • 6Nathan Tuck,Timothy Sherwood,Brad Calder,George Varghese.Deterministic memory-efficient string matching algorithms for intrusion detection.University of california,San Diego March 2004:8~9
  • 7S Antonatos,K G Anagnostakis,E P Markatos,M Polychronakis.Performance analysis of content matching intrusion detection systems.Tokyo,Japan,2004:3~4

共引文献1

同被引文献16

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部