发明名称 |
用于大流量网络入侵检测系统的模式匹配算法和系统 |
摘要 |
本发明提供了一种用于大流量网络入侵检测系统的模式匹配算法,包括以下步骤:对待匹配规则集中的关键字集合进行预处理;对预处理后的规则集进行DFA编译;以及通过NFA编译对编译后的DFA终态节点进行冲突处理,生成匹配结果。本发明通过压缩待匹配规则集中的关键字集合,减少关键字状态的跳转范围,从而减少状态机的内存消耗;通过减少加入自动机中的关键字的长度,减少状态树的深度,从而减少状态机的内存消耗;通过优化关键字冲突后字符串匹配算法,提高自动机匹配后的冲突关键字查找速度,从而提高关键字的检索速度;由此,使多模匹配算法减少系统资源消耗,提高匹配速度和加载速度,从而满足大流量网络入侵检测系统的报文检测需求。 |
申请公布号 |
CN106487803A |
申请公布日期 |
2017.03.08 |
申请号 |
CN201610989393.2 |
申请日期 |
2016.11.10 |
申请人 |
深圳市任子行科技开发有限公司;任子行网络技术股份有限公司 |
发明人 |
杨强;林亚坤;刘永强;沈智杰;景晓军 |
分类号 |
H04L29/06(2006.01)I |
主分类号 |
H04L29/06(2006.01)I |
代理机构 |
深圳市顺天达专利商标代理有限公司 44217 |
代理人 |
郭伟刚 |
主权项 |
一种用于大流量网络入侵检测系统的模式匹配算法,其特征在于,包括以下步骤:对待匹配规则集中的关键字集合进行预处理;对预处理后的规则集进行DFA编译;以及通过NFA编译对编译后的DFA终态节点进行冲突处理,生成匹配结果。 |
地址 |
518000 广东省深圳市龙岗区中心城龙城街道天安数码创新园三号厂房A504 |