期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种实现网络入侵检测的高效算法及其实现架构
1
作者 余伟 田新志 陈丹 《计算机测量与控制》 2022年第9期133-139,147,共8页
为了实现网络入侵检测系统中的精确字符串匹配,文章提出了一种基于叶子-附加和二叉搜索树的字符串匹配算法及其实现架构;首先采用叶子-追加算法来对给定的模式集进行处理,以消除模式之间的重叠;然后采用二叉搜索树算法提取叶子模式及其... 为了实现网络入侵检测系统中的精确字符串匹配,文章提出了一种基于叶子-附加和二叉搜索树的字符串匹配算法及其实现架构;首先采用叶子-追加算法来对给定的模式集进行处理,以消除模式之间的重叠;然后采用二叉搜索树算法提取叶子模式及其匹配向量来构建二叉搜索树,并根据每个节点的比较结果,通过左遍历或右遍历来实现字符串的精确匹配;为了进一步提高字符串匹配算法的内存效率,提出了级联二叉搜索树;最后給出了实现精确字符串匹配的总体架构和各个功能模块的架构;实验结果表明,文章提出的设计不仅在内存效率和吞吐量方面优于目前先进的设计技术,而且具有灵活的可扩展性。 展开更多
关键词 网络入侵检测系统 精确字符串匹配 叶子模式 匹配向量 二叉搜索树 流水线架构 内存效率 吞吐量
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部