[发明专利]一种基于多层迭代的改进递归数据流匹配方法在审
申请号: | 201710773342.0 | 申请日: | 2017-08-31 |
公开(公告)号: | CN107577756A | 公开(公告)日: | 2018-01-12 |
发明(设计)人: | 程实;王则林;文万志;张晓峰;江宁 | 申请(专利权)人: | 南通大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30;G06K9/62 |
代理公司: | 南京经纬专利商标代理有限公司32200 | 代理人: | 朱小兵 |
地址: | 226019 *** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于多层迭代的改进递归数据流匹配方法,具体包含如下步骤;步骤1,将规则库分割成几个规则子集;步骤2,将每个规则子集中的规则存储在一个RFC数据结构中,每个规则子集用一个索引规则来进行描述,将所有的索引规则存储在一个RFC索引中,将RFC索引指向相应的RFC数据结构对RFC进行改进以减少内存消耗,通过把规则库分成几个子集,每个规则存储在一个独立的子集中,另外本发明采用了多种方法对RFC数据结构进行了精简以便进一步改善算法的速度和内存性能,本发明对RFC的改进算法大大降低了RFC总体内存消耗,极大提高了包匹配的性能。 | ||
搜索关键词: | 一种 基于 多层 改进 递归 数据流 匹配 方法 | ||
【主权项】:
一种基于多层迭代的改进递归数据流匹配方法,其特征在于:具体包含如下步骤;步骤1,将规则库分割成几个规则子集;步骤2,将每个规则子集中的规则存储在一个RFC数据结构中,每个规则子集用一个索引规则来进行描述,将所有的索引规则存储在一个RFC索引中,将RFC索引指向相应的RFC数据结构。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于南通大学,未经南通大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201710773342.0/,转载请声明来源钻瓜专利网。
- 上一篇:一种搜索方法
- 下一篇:页面瀑布流布局优化方法、存储介质、电子设备及系统