| 高效的模式匹配算法研究 |
| |
| 引用本文： | 田俊峰,黄建才,杜瑞忠,翟建强.高效的模式匹配算法研究[J].通信学报,2004,25(1):61-69. |
| |
| 作者姓名： | 田俊峰 黄建才 杜瑞忠 翟建强 |
| |
| 作者单位： | 河北大学网络技术研究所,河北,保定,071002 |
| |
| 基金项目： | “863”计划基金资助项目(2001AA142030) |
| |
| 摘 要： | 对入侵检测中模式匹配的方法进行了研究,分析了当前常用的模式匹配方法的弱点与不足,提出了一种基于三叉树结构的自动机方法,较好的避免了传统树型结构中由于节点数目变化而导致的不便。此外,利用匹配失败的信息,实现了跳跃匹配,提高了模式匹配的速度。*
|
| 关 键 词： | 网络安全 入侵检测 模式匹配 协议分析 自动机 |
| 文章编号： | 1000-436X(2004)01-0061-09 |
| 修稿时间： | 2003年5月28日 |
Research of a high performance pattern matching algorithm |
| |
| TIAN Jun-feng,HUANG Jian-cai,DU Rui-zhong,ZHAI Jian-qiang.Research of a high performance pattern matching algorithm[J].Journal on Communications,2004,25(1):61-69. |
| |
| Authors: | TIAN Jun-feng HUANG Jian-cai DU Rui-zhong ZHAI Jian-qiang |
| |
| Abstract: | This paper studies the method of pattern matching in intrusion detection, analyzes the fault and lack of the current usual methods and presents a trinary-tree-based automation method, which avoids some lacks resulting from the changing of the node amount in traditional tree structure. In addition, during matching this method jumps some letters with unsuccessful information, which improves the speed. |
| |
| Keywords: | network security intrusion detection pattern matching protocol analysis automation |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
