期刊文献+

IDS检测引擎中模式匹配算法的加速研究

Research on Speeding Pattern Matching in IDS Inspection Engine
下载PDF
导出
摘要 高速和准确是入侵检测系统(IDS)的主要指标,入侵检测引擎是基于特征的IDS的重要功能组件,加快入侵检测引擎的检测速度对提高IDS的整体性能至关重要。本文提出了一种有效分割目标文本,且能在并行体系结构下实现的模式匹配的方法。分析表明,新的处理方法能有效提高入侵检测引擎的检测速度。 High-speed and correctness are main performance for intrusion detection system (IDS), and intrusion inspection engine is an important component in specification-based intrusion detection system, it is seriously important to improve the system' s entire performance by accelerating the speed of inspection engine. This paper proposes an effective method of cutting the text in ad- vance, and it is easy to apply in the parallelization architecture. Analysis shows that the new method is effective in improving the detection speed of intrusion inspection engine.
作者 戴华 李乔良
出处 《计算机与现代化》 2007年第11期115-117,共3页 Computer and Modernization
关键词 入侵检测引擎 模式匹配 二分分割 并行匹配 intrusion inspection engine pattern matching dimidiate cut parallel matching
  • 相关文献

参考文献4

  • 1Boyer R S,Moore J S.A fast searching algorithm[J].Communication of the ACM,1977,20(10):762-772.
  • 2Commentz-Walter B.A string matching algorithm fast on the average[C]//Proc.6th International Colloquium on Automata,Languages,and Programming.1979:118-132.
  • 3潘金贵,顾铁成,曾俭,等.现代计算机常用算法及数据结构[M].南京:南京大学出版社,1994.
  • 4李雪莹,刘宝旭,许榕生.字符串匹配技术研究[J].计算机工程,2004,30(22):24-26. 被引量:26

二级参考文献6

  • 1Roesch M.Snort--Lightweight Intrusion Detection for Networks.In Proceedings of the 13th Systems Administration Conference, Usenix,1999
  • 2Breslauer D. Efficient String Algorithmics[Ph.D.Thesis].Computer Science Department, Columbia University, NY, 1992
  • 3Horspool R N. Practical Fast Searching in Strings. Software Practice and Experience, 1980,10(6 ):501-506
  • 4Sun W, Manber U. A Fast Algorithm for Multi-pattern Searching.Tech. Rep. TR94-17, Department of Computer Science, University of Arizona, 1994-05
  • 5Aho A,Corasick M.Efficient String Matching: An Aid to Bibliographic Search. Communications of the ACM, 1975,18(6):333-343
  • 6Graham S L, Kessler P B, McKusick M K.GPROF: A Call Graph Execution Profiler. In Proceedings of the ACM SIGPLAN '82Symposium on Compiler Construction,Boston,MA, 1982,17(6):120-126

共引文献25

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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