计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2012年
8期
3-4,28
,共3页
深度包检测%正则表达式%DFA拆分
深度包檢測%正則錶達式%DFA拆分
심도포검측%정칙표체식%DFA탁분
深度包检测采用简单的字符串匹配技术将报文内容与一组固定字符串进行匹配,基于正则表达式匹配算法能提供更强的表达能力和灵活性,而复杂的正则表达式结构可能引起DFA的状态数膨胀,导致存储代价巨大;DFA拆分算法将DFA转换表拆分为三个表:间接索引表,转换输出表,直接转换表,实验结果表明DFA所占空间大大减小,实现了DFA的压缩存储.
深度包檢測採用簡單的字符串匹配技術將報文內容與一組固定字符串進行匹配,基于正則錶達式匹配算法能提供更彊的錶達能力和靈活性,而複雜的正則錶達式結構可能引起DFA的狀態數膨脹,導緻存儲代價巨大;DFA拆分算法將DFA轉換錶拆分為三箇錶:間接索引錶,轉換輸齣錶,直接轉換錶,實驗結果錶明DFA所佔空間大大減小,實現瞭DFA的壓縮存儲.
심도포검측채용간단적자부천필배기술장보문내용여일조고정자부천진행필배,기우정칙표체식필배산법능제공경강적표체능력화령활성,이복잡적정칙표체식결구가능인기DFA적상태수팽창,도치존저대개거대;DFA탁분산법장DFA전환표탁분위삼개표:간접색인표,전환수출표,직접전환표,실험결과표명DFA소점공간대대감소,실현료DFA적압축존저.
