-
题名一种用于深度报文检测的DFA状态表压缩方法
被引量：1
- 1
-
-
作者
刘俊超
赵国鸿
陈曙晖
-
机构
国防科学技术大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2008年第22期74-76,共3页
-
基金
国家科技支撑计划项目(No2007BAK34B02)
-
文摘
基于正则表达式进行深度报文检测在IDS/IPS、应用层协议识别等网络应用中具有重要作用。然而,采用DFA实现正则表达式需要大量的存储空间,限制了它的实际应用。将DFA状态转换表拆分成3个表,使用run-length编码进行压缩,并对压缩方法进行了优化。采用l7-filter中几个常用应用程序的正则表达式进行测试,结果表明该方法压缩效果一般在90%以上。
-
关键词
正则表达式
深度报文检测
确定有限自动机
状态转换表压缩
-
Keywords
regular expression
deep packet inspection
DFA
transition table compressing
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种面向深度包检测的DFA压缩算法
- 2
-
-
作者
张伟
许海洋
-
机构
中国劳动关系学院计算机应用教研室
青岛农业大学理学与信息学院
-
出处
《计算机应用研究》
CSCD
北大核心
2017年第5期1525-1530,共6页
-
基金
国家自然科学基金青年科学基金资助项目(61403223)
中国劳动关系学院中央高校基本科研业务费专项基金项目(17ZY005)
-
文摘
DFA(确定性有限自动机)对于实现深度包检测(deep packet inspection,DPI)技术具有重要作用。随着深度包检测规则的不断增多,DFA所需的存储空间急剧增大。为此,提出了一种基于字符替换的DFA压缩算法,利用状态转换表中每个状态通常只有少数几个不同跳转的特点,将状态转换表分解为剩余表和字符替换表,减少了存储空间。此外,通过使相似的状态可以共享相同的字符替换表以进一步压缩存储空间,给出了复杂度为O(n2)的压缩算法,n为DFA的状态数。实验结果表明,该算法在L7-filter和Snort规则集上具有较稳定的压缩率,压缩率都在5%以下。
-
关键词
正则表达式
字符替换
状态转换表压缩
确定性有限自动机
深度包检测
-
Keywords
regular expression
character replacement
state transition table compression
deterministic finite automata
deep packet inspection
-
分类号
TP309.2
[自动化与计算机技术—计算机系统结构]
-
