典型文献
基于距离比较的AC自动机并行匹配算法
文献摘要：
随着网络带宽的快速增长,作为网络安全设备核心模块的多模式匹配(MPM)算法面临严峻的性能挑战.该文提出一种高效的数据包分割和并行匹配算法—距离比较并行匹配算法(DCPM).和已有方法相比,并行的DCPM线程间不存在同步开销,引入的冗余检测开销达到理论最小.基于Aho-Corasick(AC)算法,在8核处理器平台上将DCPM算法与已有的数据包分割方法进行了性能比较.实验结果表明,和已有方法相比,DCPM算法的适应性更好,性能受网络流量中模式串占比、模式串长度及自动机状态数等因素的影响更小;在处理真实数据集时,DCPM算法的加速比提升1.3～3.5倍.
文献关键词：
模式匹配;多线程;多核;深度包检测;Aho-Corasick算法
中图分类号：
作者姓名：
姜海洋;李雪菲;杨晔
作者机构：
中国科学院计算技术研究所 北京 100190;中国科学院大学 北京 100049;江苏省未来网络创新研究院 南京 211111
文献出处：
引用格式：
[1]姜海洋;李雪菲;杨晔-.基于距离比较的AC自动机并行匹配算法)[J].电子与信息学报,2022(02):581-590
A类：
DCPM
B类：
基于距离,AC,自动机,并行匹配,匹配算法,网络带宽,网络安全设备,核心模块,多模式,模式匹配,MPM,数据包,开销,冗余检测,Aho,Corasick,处理器,上将,分割方法,性能比较,网络流量,模式串,机状态,状态数,真实数据,加速比,多线程,多核,深度包检测
AB值：
0.391099
相似文献
机标中图分类号，由域田数据科技根据网络公开资料自动分析生成，仅供学习研究参考。
