现代电子技术
現代電子技術
현대전자기술
MODERN ELECTRONICS TECHNIQUE
2015年
5期
87-92
,共6页
正则表达式%深度包检测%DFA 模式%内存使用
正則錶達式%深度包檢測%DFA 模式%內存使用
정칙표체식%심도포검측%DFA 모식%내존사용
regular expression%deep packet inspection%DFA pattern%memory usage
网络数据包内容检测技术已在网络安全、网络监视、HTTP负载均衡等方面得到广泛的应用，因此，对快速数据包内容的检测就变得异常重要。在数据包内容检测过程中，数据包的净载数据要通过一系列已经定义好的正则表达式模式进行数据匹配。在此，阐述目前数据包检测存在的问题，如传统数据包检测应用程序要求很大的内存空间去存储相应的正则表达式模式，提出一种大大降低对内存空间使用的改进算法。通过将该改进算法应用到以DFA为基础的包检测应用程序中，说明经过真实网络数据来检测算法的改进成果。结果表明了改进算法的有效性。
網絡數據包內容檢測技術已在網絡安全、網絡鑑視、HTTP負載均衡等方麵得到廣汎的應用，因此，對快速數據包內容的檢測就變得異常重要。在數據包內容檢測過程中，數據包的淨載數據要通過一繫列已經定義好的正則錶達式模式進行數據匹配。在此，闡述目前數據包檢測存在的問題，如傳統數據包檢測應用程序要求很大的內存空間去存儲相應的正則錶達式模式，提齣一種大大降低對內存空間使用的改進算法。通過將該改進算法應用到以DFA為基礎的包檢測應用程序中，說明經過真實網絡數據來檢測算法的改進成果。結果錶明瞭改進算法的有效性。
망락수거포내용검측기술이재망락안전、망락감시、HTTP부재균형등방면득도엄범적응용，인차，대쾌속수거포내용적검측취변득이상중요。재수거포내용검측과정중，수거포적정재수거요통과일계렬이경정의호적정칙표체식모식진행수거필배。재차，천술목전수거포검측존재적문제，여전통수거포검측응용정서요구흔대적내존공간거존저상응적정칙표체식모식，제출일충대대강저대내존공간사용적개진산법。통과장해개진산법응용도이DFA위기출적포검측응용정서중，설명경과진실망락수거래검측산법적개진성과。결과표명료개진산법적유효성。
Content inspection technology for network data packet has been widely used in network security,network moni?toring,HTTP load balancing,etc. In content scanning of data packet,the payload data of the packet needs to be matched by a set of the specified regular expressions. The problem existing in the current data packet inspection is elaborated in this paper. That is,the traditional application program of data packet inspection needs a large memory space to store the corresponding regu?lar expression pattern. A improved algorithm that effectively reduces memory space usage is proposed. The application of the im?proved algorithm in DFA?based packet inspection program indicates the improvement achievements,which were obtained by de?tection of the true network data.
