发明名称 |
正则表达式匹配系统及匹配方法 |
摘要 |
本发明公开了一种正则表达式匹配系统及匹配方法,涉及网络安全技术领域,所述方法包括:预处理单元、匹配单元和转发单元,所述预处理单元对正则表达式规则集合中的规则进行拆分,根据拆分结果构造正则表达式匹配引擎并发送给所述匹配单元,所述匹配单元通过正则表达式匹配引擎对输入网包进行正则表达式匹配处理,输出匹配结果给转发单元,由转发单元实现网包的存储转发。本发明匹配速度快,可以和DFA相比拟;本发明占用内存很小,可以和NFA相比拟,且与正则表达式规则集合的规模成线性关系,可扩展性强;本发明构造速度快,预处理时间接近甚至优于不拆分规则时的NFA构造速度,能够满足实际处理中在规则更新时间上的需求。 |
申请公布号 |
CN102523219A |
申请公布日期 |
2012.06.27 |
申请号 |
CN201110424853.4 |
申请日期 |
2011.12.16 |
申请人 |
清华大学 |
发明人 |
王凯;亓亚烜;李军 |
分类号 |
H04L29/06(2006.01)I;G06F17/30(2006.01)I |
主分类号 |
H04L29/06(2006.01)I |
代理机构 |
北京路浩知识产权代理有限公司 11002 |
代理人 |
王莹 |
主权项 |
一种正则表达式匹配系统,其特征在于,包括:预处理单元、匹配单元和转发单元,所述预处理单元对正则表达式规则集合中的规则进行拆分,根据拆分结果构造正则表达式匹配引擎并发送给所述匹配单元,所述匹配单元通过正则表达式匹配引擎对输入网包进行正则表达式匹配处理,输出匹配结果给转发单元,由转发单元实现网包的存储转发。 |
地址 |
100084 北京市海淀区清华园北京100084-82信箱 |