摘要
匹配算法是入侵检测系统中的核心,它的快慢在很大程度上决定着整个系统的性能,在多模式匹配算法的基础上采用有序二叉树的方式存储入侵规则,并使用一定的规则来访问二叉树实现快速匹配,具有更大的搜索步长和更高的效率。
Matching algorithm is the core of the Intrusion Detection System, whose speed decides the whole function of the system. The new algorithm uses the structure of sequential binary tree to store the rules of intrusion based on multiple pattern matching, and realizes quick matching by using the rule to access the binary tree. So it has a better searching step and efficiency.
出处
《计算机安全》
2009年第10期63-65,共3页
Network & Computer Security
关键词
入侵检测
多模式匹配
有序二叉树
Intrusion Detection
multiple pattern matching
sequential binary tree
