大规模多串匹配算法的访存行为分析

• 作者: 刘燕兵 张志斌 郭莉 陈小军
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 多串匹配 网络安全 访存行为 Cache失效
• 年，卷（期）: 2007,（26）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 106-109
• 页数: 4页
• 分类号: TP393.08
• 字数: 4117字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2007.26.033

摘要

随着网络带宽的日益增长,病毒和非法信息的形式越来越多,网络安全系统处理的压力越来越大.多串匹配算法作为大部分网络安全系统中的核心扫描部分其性能尤为重要.从微处理器体系结构的角度,用模拟的方法分析了SBOM、AC、WM等三种精确多串匹配算法在大规模规则库的情况下,其性能影响的各种因素,特别是其访存行为特征,并从算法原理上解释了访存性为是如何被影响的.指出当规则库规模增到5 000时,由Cache失效引起的性能损失占全部开销的近10%,而且比重随着规则库规模增大而继续变大.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张志斌	中国科学院计算技术研究所	82	365	9.0	19.0
2	陈小军	中国科学院计算技术研究所	12	209	5.0	12.0
3	刘燕兵	中国科学院计算技术研究所	20	149	7.0	11.0