期刊文献+

一种利用并行计算提高模式匹配性能的方法

Pattern Matching Performance Improvements Based on Parallel Computing
下载PDF
导出
摘要 使用模式匹配进行入侵检测是一种常见的误用检测方法,模式匹配的速度直接影响到入侵检测的性能。对模式匹配常用的改进方法多集中在模式串的比对上,针对基于网络的入侵检测数据源和网络入侵检测规则的特点,提出一种对字符串进行并行计算以提高模式匹配性能的改进方法。实验证明,该方法有效地提高了比对速度。 Pattern matching is a common misuse detection method in intrusion detection,and the speed of pattern matching influences the performance of intrusion detection systems directly.Common improvements of pattern matching focus on the comparison of strings.Based on the features of data sources and rules of intrusion detection,this paper proposes to improve pattern matching performance by parallel computing.The experiment result indicates that this method can effectively improve the speed of pattern matching.
出处 《信息工程大学学报》 2011年第6期750-753,共4页 Journal of Information Engineering University
基金 河南省重点科技攻关项目(082102210097)
关键词 入侵检测 误用检测 并行计算 模式匹配 intrusion detection misuse detection parallel computing pattern matching
  • 相关文献

参考文献6

  • 1杨义先,钮心忻.入侵检测理论与技术[M].北京:高等教育出版社,2007.
  • 2Kumar S. Classification and Detection of Computer Intrusions[ D]. West Lafayette:Dissertation, Purdue University, 1995.
  • 3彭波.数据结构[M].北京:清华大学出版社,2004:71-73.
  • 4王永成,沈州,许一震.改进的多模式匹配算法[J].计算机研究与发展,2002,39(1):55-60. 被引量:52
  • 5Williamson C. Internet Traffic Measurement[ J]. Internet Computing, 2001, 5(6) :70-75.
  • 6Aldwairi M, Conte T, Franzon P D. Configurable String Matching Hardware for Speeding Up Intrusion Detection [ C ]//SI- GARCH Computer Architecture News. 2005, 33(1) :99-107.

二级参考文献5

  • 1D E Knuth, J H Morris, V R Pratt. Fast pattern matching in strings. SIAM Journal Computer, 1977, 6(2): 323~350
  • 2R S Boyer, J S Moore. A fast string searching algorithm. Communications of the ACM, 1977, 20(10): 762~772
  • 3Sunday M Daniel. A very fast substring search algorithm. Communications of the ACM, 1990, 33(8): 132~142
  • 4A V Aho, M J Corasick. Efficient string matching: An aid to bibliographic search. Communications of the ACM, 1975, 18(6): 333~340
  • 5Fan Jang-Jong, Su Keh-Yih. An efficient algorithm for match multiple patterns. IEEE Trans on Knowledge and Data Engineering, 1993, 5(2):339~351

共引文献57

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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