深度包检测中一种高效的正则表达式压缩算法

• 作者: 徐乾 葛敬国 鄂跃鹏 钱华林
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 正则表达式 确定的有穷状态自动机(deterministic finite automaton 简称DFA) 深度包检测(deep packet inspection 简称DPI) 多模式匹配算法 入侵检测
• 年，卷（期）: 2009,（8）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 2214-2226
• 页数: 13页
• 分类号: TP393
• 字数: 9851字
• 语种: 中文

摘要

GADR(regular expressions group algorithm based on DR),在可以接受的存储需求总量下,通过选择性分群大幅度减少了状态机的个数,有效地降低了匹配算法的复杂性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱华林	中国科学院计算机网络信息中心	63	1260	18.0	34.0
2	葛敬国	中国科学院计算机网络信息中心	33	412	9.0	19.0