通信学报
通信學報
통신학보
JOURNAL OF CHINA INSTITUTE OF COMMUNICATIONS
2015年
7期
31-39
,共9页
熊刚%何慧敏%于静%刘燕兵%郭莉
熊剛%何慧敏%于靜%劉燕兵%郭莉
웅강%하혜민%우정%류연병%곽리
多模式串匹配%空间优化%高级AC自动机%统计策略%节点完全化
多模式串匹配%空間優化%高級AC自動機%統計策略%節點完全化
다모식천필배%공간우화%고급AC자동궤%통계책략%절점완전화
multiple string matching%memory reduction%advanced AC automata%statistical strategy%state completing
针对高级Aho-Corasick (AC)自动机为提高串匹配速度而造成的空间浪费问题,研究发现数据流对自动机节点的访问规律,据此提出基于数据访问特征的混合自动机构建算法HybridFA.分别研究了基于访问频率、访问层次以及结合上述2种特征对AC自动机的部分节点实现完全化的算法.在Snort、ClamAV、URL等真实数据集上的实验结果表明,HybridFA算法的存储空间低于高级AC自动机的5%.此外,结合访问频率和访问层次的改进算法在保证匹配速度的同时具有更强的数据适应性.
針對高級Aho-Corasick (AC)自動機為提高串匹配速度而造成的空間浪費問題,研究髮現數據流對自動機節點的訪問規律,據此提齣基于數據訪問特徵的混閤自動機構建算法HybridFA.分彆研究瞭基于訪問頻率、訪問層次以及結閤上述2種特徵對AC自動機的部分節點實現完全化的算法.在Snort、ClamAV、URL等真實數據集上的實驗結果錶明,HybridFA算法的存儲空間低于高級AC自動機的5%.此外,結閤訪問頻率和訪問層次的改進算法在保證匹配速度的同時具有更彊的數據適應性.
침대고급Aho-Corasick (AC)자동궤위제고천필배속도이조성적공간낭비문제,연구발현수거류대자동궤절점적방문규률,거차제출기우수거방문특정적혼합자동궤구건산법HybridFA.분별연구료기우방문빈솔、방문층차이급결합상술2충특정대AC자동궤적부분절점실현완전화적산법.재Snort、ClamAV、URL등진실수거집상적실험결과표명,HybridFA산법적존저공간저우고급AC자동궤적5%.차외,결합방문빈솔화방문층차적개진산법재보증필배속도적동시구유경강적수거괄응성.