| 一种新的基于交叉链表的快速匹配算法 |
| |
| 引用本文： | 李卫,管晓宏,唐文荣.一种新的基于交叉链表的快速匹配算法[J].通信学报,2004,25(10):38-44. |
| |
| 作者姓名： | 李卫 管晓宏 唐文荣 |
| |
| 作者单位： | 西安交通大学,计算机系网络化系统与信息安全研究中心,陕西,西安,710049 |
| |
| 基金项目： | 国家“863”基金资助项目(2001AA413910) |
| |
| 摘 要： | 介绍了一个新的多关键字快速查找算法，适合于实时的大量关键字、大容量数据流处理，如信息过滤、入侵检测等。本算法主要通过“空间换时间”的策略，通过构造特定的数据结构，将串行比较转换为并行比较，从而提高整个算法的性能。首先给出了算法的原理，并详细描述该算法的实现技术，最后给出了该算法的性能测试以及与其它现有算法的比较。测试结果表明，本算法在关键字数量较多的时，比其它算法具有明显的性能优势，因而在网络环境下的实时处理中具有更大的实用价值，尤其适合于入侵检测中的特征匹配。
|
| 关 键 词： | 多关键字查找 多字符串查找 并行匹配 |
| 文章编号： | 1000-436X(2004)10-0038-07 |
| 修稿时间： | 2003年9月16日 |
A fast matching algorithm based on a special cross data link table |
| |
| LI Wei,GUAN Xiao-hong,TANG Wen-rong.A fast matching algorithm based on a special cross data link table[J].Journal on Communications,2004,25(10):38-44. |
| |
| Authors: | LI Wei GUAN Xiao-hong TANG Wen-rong |
| |
| Abstract: | |
| |
| Keywords: | is large thus is good for signature matching in intrusion detection system Key words: multi-pattern keywords searching intrusion detection system parallel matching |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
