| IDS中一种快速模式匹配算法 |
| |
| 引用本文： | 孙克雷.IDS中一种快速模式匹配算法[J].安徽理工大学学报(自然科学版),2006,26(3):52-55. |
| |
| 作者姓名： | 孙克雷 |
| |
| 作者单位： | 安徽理工大学计算机科学与技术系,安徽,淮南,232001 |
| |
| 基金项目： | 安徽省教育厅自然科学基金
,
安徽省教育厅青年教师基金
,
安徽理工大学校科研和教改项目 |
| |
| 摘 要： | 网络入侵检测系统的效率取决于模式匹配算法选择.分析了目前网络上最常用的BM算法及其不足,在此基础上提出了一种更高效的改进算法.该算法利用已匹配字符的信息,增加了坏字符方法的右移量,提高了匹配的效率.实验测试结果表明该算法能够有效提高网络入侵检测系统的检测速度.
|
| 关 键 词： | 模式匹配 BM算法 快速搜索算法 入侵检测 |
| 文章编号： | 1672-1098(2006)03-0052-04 |
| 收稿时间： | 2005-11-01 |
| 修稿时间： | 2005年11月1日 |
Fast Algorithm for Pattern Matching in Intrusion Detection System |
| |
| SUN Ke-lei.Fast Algorithm for Pattern Matching in Intrusion Detection System[J].Journal of Anhui University of Science and Technology:Natural Science,2006,26(3):52-55. |
| |
| Authors: | SUN Ke-lei |
| |
| Institution: | Dept. of Computer Science And Technology,Anhui University of Science and Technology,Huainan Anhui 232001 ,China |
| |
| Abstract: | The performance efficiency of a network intrusion detection system(NIDS) is dominated by pattern matching algorithm.This paper analyses the most popular BM algorithm on the network at present and its shortcomings.Then a further advanced algorithm is introduced here,which uses the matched data information to increase the right shift of bad characters and improve the efficiency of the pattern matching.The result of the experiment shows that this algorithm available is able to accelerate the detecting velocity of NIDS. |
| |
| Keywords: | pattern matching BM algorithm quick search algorithm intrusion detection |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
