[发明专利]一种基于分类计数器的确定有限状态机构造方法有效
| 申请号： | 201510394174.5 | 申请日： | 2015-07-07 |
| 公开（公告）号： | CN105184157B | 公开（公告）日： | 2018-02-27 |
| 发明（设计）人： | 唐红;曾诚;徐川;雷特 | 申请（专利权）人： | 重庆邮电大学 |
| 主分类号： | G06F21/55 | 分类号： | G06F21/55;G06F17/30;H04L29/06 |
| 代理公司： | 重庆市恒信知识产权代理有限公司50102 | 代理人： | 刘小红 |
| 地址： | 400065 *** | 国省代码： | 重庆;85 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明请求保护一种基于分类计数器的确定有限状态机构造方法，属于互联网入侵检测领域。包括以下步骤首先对正则表达式集合(规则集)中的每一个正则表达式按照构建DFA的复杂度进行分类，分为线性级复杂度类、乘法级复杂度类、平方级复杂度类和指数级复杂度类；然后为每一类复杂度的正则表达式生成特定的带计数器的DFA；最后合并DFA中含有相同输出激励的、非内部起始状态和内部终止状态的状态，生成最终的ODFA(覆盖的确定有限状态机，可以加快入侵检测系统对接收报文的检测速度，提高准确率，降低误报率，减少系统对内存资源的消耗。此构造方法具有很大的实际应用价值。 | ||
| 搜索关键词： | 一种 基于 分类 计数器 确定 有限状态机 构造 方法 | ||
【主权项】：
一种基于分类计数器的确定有限状态机构造方法，其特征在于，包括以下步骤：101、根据数据流中不同服务的数据特征编写基于规则匹配的网络入侵检测系统的正则表达式，并对正则表达式集合中的每一个正则表达式按照构建有限状态机DFA的复杂度进行分类，具体分为线性级复杂度类、乘法级复杂度类、平方级复杂度类和指数级复杂度类；102、然后对步骤101中的按照构建线性级复杂度类、乘法级复杂度类、平方级复杂度类和指数级复杂度类对应的正则表达式构造带有计数器的有限状态机DFA，其中被省略的状态和转移由计数器的计数取代；103、最后遍历有限状态机DFA中所有的状态节点，合并含有相同输出激励的状态，压缩DFA状态数目和转移数目，生成最终的有效状态机。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于重庆邮电大学，未经重庆邮电大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201510394174.5/，转载请声明来源钻瓜专利网。
