电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2013年
8期
127-129,133
,共4页
深度报文检测%正则表达式%匹配算法%猜测-分组-检验
深度報文檢測%正則錶達式%匹配算法%猜測-分組-檢驗
심도보문검측%정칙표체식%필배산법%시측-분조-검험
deep packet inspection%regular expression%matching algorithm%guess-grouping-inspection
提出了基于猜测-分组-检验的面向网络流正则表达式匹配算法.首先对出现概率高的部分特征子块进行搜索并把特征子块进行分组后DFA转换,然后对输出进行猜测匹配.若匹配成功,则使用NFA进行完整验证.实验表明,该方法能够在减少内存使用和资源占用率的同时,具有极高的匹配效率.
提齣瞭基于猜測-分組-檢驗的麵嚮網絡流正則錶達式匹配算法.首先對齣現概率高的部分特徵子塊進行搜索併把特徵子塊進行分組後DFA轉換,然後對輸齣進行猜測匹配.若匹配成功,則使用NFA進行完整驗證.實驗錶明,該方法能夠在減少內存使用和資源佔用率的同時,具有極高的匹配效率.
제출료기우시측-분조-검험적면향망락류정칙표체식필배산법.수선대출현개솔고적부분특정자괴진행수색병파특정자괴진행분조후DFA전환,연후대수출진행시측필배.약필배성공,칙사용NFA진행완정험증.실험표명,해방법능구재감소내존사용화자원점용솔적동시,구유겁고적필배효솔.