一种实现网络入侵检测的高效算法及其实现架构

摘要：

为了实现网络入侵检测系统中的精确字符串匹配,文章提出了一种基于叶子—附加和二叉搜索树的字符串匹配算法及其实现架构;首先采用叶子—追加算法来对给定的模式集进行处理,以消除模式之间的重叠;然后采用二叉搜索树算法提取叶子模式及其匹配向量来构建二叉搜索树,并根据每个节点的比较结果,通过左遍历或右遍历来实现字符串的精确匹配;为了进一步提高字符串匹配算法的内存效率,提出了级联二叉搜索树;最后给出了实现精确字符串匹配的总体架构和各个功能模块的架构;实验结果表明,文章提出的设计不仅在内存效率和吞吐量方面优于目前先进的设计技术,而且具有灵活的可扩展性.

关键词：网络入侵检测系统、精确字符串匹配、叶子模式、匹配向量、二叉搜索树、流水线架构、内存效率、吞吐量

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：陕西省教育厅计划项目18JK104

在线出版日期：2022-10-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：133-139,147