计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
z1期
438-封3
,共1页
范慧萍%宣蕾%陈曙晖%黄高平
範慧萍%宣蕾%陳曙暉%黃高平
범혜평%선뢰%진서휘%황고평
正则表达式%协议识别%有限状态机%One-Pass扫描算法
正則錶達式%協議識彆%有限狀態機%One-Pass掃描算法
정칙표체식%협의식별%유한상태궤%One-Pass소묘산법
在当今网络中,传统的采用端口进行协议识别已越来越无法满足需求.采用了正则表达式进行协议识别,并对其匹配正确性和速度进行了优化.通过将NFA匹配引擎转换为DFA匹配引擎,不仅减少了其状态数,还提高了匹配的速度;在匹配方式上提出了3种匹配方式,并加以测试比较,并与One-Pass扫描算法相结合.通过对DARPA数据集进行测试,验证加速后的匹配正确性比L7-filter高,匹配速度则可达到其6.5倍.
在噹今網絡中,傳統的採用耑口進行協議識彆已越來越無法滿足需求.採用瞭正則錶達式進行協議識彆,併對其匹配正確性和速度進行瞭優化.通過將NFA匹配引擎轉換為DFA匹配引擎,不僅減少瞭其狀態數,還提高瞭匹配的速度;在匹配方式上提齣瞭3種匹配方式,併加以測試比較,併與One-Pass掃描算法相結閤.通過對DARPA數據集進行測試,驗證加速後的匹配正確性比L7-filter高,匹配速度則可達到其6.5倍.
재당금망락중,전통적채용단구진행협의식별이월래월무법만족수구.채용료정칙표체식진행협의식별,병대기필배정학성화속도진행료우화.통과장NFA필배인경전환위DFA필배인경,불부감소료기상태수,환제고료필배적속도;재필배방식상제출료3충필배방식,병가이측시비교,병여One-Pass소묘산법상결합.통과대DARPA수거집진행측시,험증가속후적필배정학성비L7-filter고,필배속도칙가체도기6.5배.