计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2008年
8期
1299-1306
,共8页
陈曙晖%苏金树%范慧萍%侯婕
陳曙暉%囌金樹%範慧萍%侯婕
진서휘%소금수%범혜평%후첩
网络安全%深度报文检测%模式匹配%正则表达式%协议识别
網絡安全%深度報文檢測%模式匹配%正則錶達式%協議識彆
망락안전%심도보문검측%모식필배%정칙표체식%협의식별
针对深度报文检测中正则表达式模式匹配的状态表爆炸问题,提出并实现了一种集合交割的预编码方法(SI-precode),在正则表达式转换成DFA前对所有输入符号进行预编码,通过压缩输入,减少FSM中输入符号的种类,从而压缩状态转移表的空间.证明了预编码生成的状态机的正确性及其与原状态机的同态性.采用L7-filter模式进行实验表明SI-precode不仅提高了正则表达式的编译速度,针对单模式状态机,其状态转移表空间比不进行预编码压缩了87%~97%,50个模式的多模式状态机可压缩59%.预编码在软硬件结合体系结构下进行协议识别时不会对性能造成影响;对纯软件结构性能降低2%~4%.
針對深度報文檢測中正則錶達式模式匹配的狀態錶爆炸問題,提齣併實現瞭一種集閤交割的預編碼方法(SI-precode),在正則錶達式轉換成DFA前對所有輸入符號進行預編碼,通過壓縮輸入,減少FSM中輸入符號的種類,從而壓縮狀態轉移錶的空間.證明瞭預編碼生成的狀態機的正確性及其與原狀態機的同態性.採用L7-filter模式進行實驗錶明SI-precode不僅提高瞭正則錶達式的編譯速度,針對單模式狀態機,其狀態轉移錶空間比不進行預編碼壓縮瞭87%~97%,50箇模式的多模式狀態機可壓縮59%.預編碼在軟硬件結閤體繫結構下進行協議識彆時不會對性能造成影響;對純軟件結構性能降低2%~4%.
침대심도보문검측중정칙표체식모식필배적상태표폭작문제,제출병실현료일충집합교할적예편마방법(SI-precode),재정칙표체식전환성DFA전대소유수입부호진행예편마,통과압축수입,감소FSM중수입부호적충류,종이압축상태전이표적공간.증명료예편마생성적상태궤적정학성급기여원상태궤적동태성.채용L7-filter모식진행실험표명SI-precode불부제고료정칙표체식적편역속도,침대단모식상태궤,기상태전이표공간비불진행예편마압축료87%~97%,50개모식적다모식상태궤가압축59%.예편마재연경건결합체계결구하진행협의식별시불회대성능조성영향;대순연건결구성능강저2%~4%.