| 一种快速且节约存储器的多模式匹配算法 |
| |
| 引用本文： | 张国军,林南晖. 一种快速且节约存储器的多模式匹配算法[J]. 小型微型计算机系统, 2009, 30(8) |
| |
| 作者姓名： | 张国军 林南晖 |
| |
| 作者单位： | 1. 华南师范大学,计算机学院,广东,广州,510631
2. 华南师范大学,网络中心,广东,广州,510631 |
| |
| 摘 要： | 同时对数百个模式进行比较的多模式匹配算法是入侵侦测/预防系统的一项关键技术.但是在Gbps级的高速网络中,多模式匹配过度仍是一个瓶颈.提出一个基于确定性有限自动机(DFA)的算法,能在一个周期内处理多个字符.该算法持DFA的头部抽取出来,构造一个子DFA,称为Head DFA(HDFA),将其余部分构成另一个子DFA-General DFA(GDFA).针对这两个子DFA,分别设计了两套硬件,并让它们同时运行,然后根据当前状态和各自的匹配情况决定取用哪套硬件的结果.这样不仅可以提高匹配速度,还可以利用两个子DFA之间的联系较大地减小其存储需求.
|
| 关 键 词： | 模式匹配 内容过滤 回滚机制 确定性有限状态机 算法 |
Fast and Memory-efficient Multiple Pattern Matching Algorithm |
| |
| ZHANG Guo-jun,LIN Nan-hui. Fast and Memory-efficient Multiple Pattern Matching Algorithm[J]. Mini-micro Systems, 2009, 30(8) |
| |
| Authors: | ZHANG Guo-jun LIN Nan-hui |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
