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

来源：计算机测量与控制杂志2022年第9期北京时间：

作者：余伟,田新志,陈丹

单位：西安思源学院

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

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

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