一种用于深度报文检测的DFA状态表压缩方法.pdfVIP

74 , ( ) 计算机工程与应用 ComputerEngineeringandApplications 一种用于深度报文检测的DFA状态表压缩方法 刘俊超 赵国鸿 陈曙晖 , , , , LIUJun-chaoZHAOGuo-hongCHENShu-hui 国防科学技术大学 计算机学院 长沙 , 410073 , , , SchoolofComputerScienceNationalUniversityofDefenseTechnologyChangsha410073China : E-mailljc_663@163. , , LIUJun-chaoZHAO Guo-hongCHEN Shu-hui.MethodtocompressDFA transitiontablefordeeppacketinspection. , , ( ): ComputerEngineeringandApplication74-76. : Abstract DeeppacketinspectionbasedonregularexpressionshasbecomeextremelyimportantduetoitsapplicationsinIDS/ , , , , IPSapplicationprotocolrecognitionetc.HoweverDFAtransitiontableofregularexpressionsrequirelargeamountsofmemoryand , thislimitsitspracticalapplication.ThispapersplitstheDFAtransitiontableintothreetablescompressesthetablesusingrun- , lengthcodingandsomeoptimizationsareintroduced.Thetestresultusingsomenormalapplicationsinl7-filterindicatesthatthe methodhasmorethan90% compressingrate. : ; ; ; KeywordsregularexpressiondeeppacketinspectionDFAtransitiontablecompressing 摘 要 基于正则表达式进行深度报文检测在 应用层协议识别等网络应用中具有重要作用 然而 采用 实现正则表 : IDS/IPS、 。 , DFA 达式需要大量的存储空间 限制了它的实际应用 将 状态转换表拆分成 个表 使用 编码进行压缩 并对压缩方法 , 。 DFA 3 , run-length , 进行了优化 采用 中几个常用应用程序的正则表达式进行测试 结果表明该方法压缩效果一般在 以上 。 l7-filter , 90% 。 关键词 正则