基于有序二叉树的多模式匹配算法  

Multiple Pattern Matching Algorithm Based on Sequential Binary Tree

作　　者：宋志鹏[1] 任佳[2] 

机构地区：[1]山东省青岛酒店管理职业技术学院信息工程技术学院,山东青岛266100 [2]山东省青岛市疾病预防控制中心,山东青岛266033

出　　处：《计算机安全》2009年第10期63-65,共3页Network & Computer Security

摘　　要：匹配算法是入侵检测系统中的核心,它的快慢在很大程度上决定着整个系统的性能,在多模式匹配算法的基础上采用有序二叉树的方式存储入侵规则,并使用一定的规则来访问二叉树实现快速匹配,具有更大的搜索步长和更高的效率。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.

关 键 词：入侵检测 多模式匹配 有序二叉树 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]