一种基于多层迭代的改进递归数据流匹配方法组成比例

本发明专利技术公开了一种基于多层迭代的改进递归数据流匹配方法，具体包含如下步骤；步骤1，将规则库分割成几个规则子集；步骤2，将每个规则子集中的规则存储在一个RFC数据结构中，每个规则子集用一个索引规则来进行描述，将所有的索引规则存储在一个RFC索引中，将RFC索引指向相应的RFC数据结构对RFC进行改进以减少内存消耗，通过把规则库分成几个子集，每个规则存储在一个独立的子集中，另外本发明专利技术采用了多种方法对RFC数据结构进行了精简以便进一步改善算法的速度和内存性能,本发明专利技术对RFC的改进算法大大降低了RFC总体内存消耗，极大提高了包匹配的性能。

【技术实现步骤摘要】
一种基于多层迭代的改进递归数据流匹配方法
本专利技术属于数据流匹配领域，尤其涉及一种基于多层迭代的改进递归数据流匹配方法。
技术介绍
包匹配算法是对通过路由器的数据包进行识别，从而可以为互联网提供访问控制，提高网络服务质量以及针对不同客户要求提供差异式服务，包匹配算法本质上是一个多维范围匹配问题,根据预定义规则对进入网络或主机数据包的IP头部信息进行比较。IP头字段信息一般包括源IP地址，目的地IP地址，源端口，目的地端口以及上层协议类型。每个规则还有一个行为字段，以便对符合匹配的数据包进行相应处理。一般每条规则还有一优先级。对于传入的数据包，如有多条规则与它匹配，数据包匹配最高优先级的规则。包匹配的性能由内存消耗和内存访问的次数来衡量。目前，不同的包匹配算法在算法的空间和时间性能之间采用不同的权衡策略。基于哈希表的算法有优越的空间性能，但其时间性能却无法得到保证[1][2]。基于决策树的算法使用决策树把规则库划分为多个线性搜索组[3][4]，此算法的速度和存储性能会根据规则数据库的特点有所不同。EffiCuts使用多个决策树控制内存消耗，但也降低了算法的时间性能[5]。三元内容可寻本文档来自技高网...

【技术保护点】
一种基于多层迭代的改进递归数据流匹配方法，其特征在于：具体包含如下步骤；步骤1，将规则库分割成几个规则子集；步骤2，将每个规则子集中的规则存储在一个RFC数据结构中，每个规则子集用一个索引规则来进行描述，将所有的索引规则存储在一个RFC索引中，将RFC索引指向相应的RFC数据结构。

【技术特征摘要】
1.一种基于多层迭代的改进递归数据流匹配方法，其特征在于：具体包含如下步骤；步骤1，将规则库分割成几个规则子集；步骤2，将每个规则子集中的规则存储在一个RFC数据结构中，每个规则子集用一个索引规则来进行描述，将所有的索引规则存储在一个RFC索引中，将RFC索引指向相应的RFC数据结构。2.根据权利要求1所述的一种基于多层迭代的改进递归数据流匹配方法，其特征在于：通过决策树将规则库分割成几个规则子集。3.根据权利要求2所述的一种基于多层迭代的改进递归数据流匹配方法，其特征在于：所述决策树的生成方法具体如下：首先生成一棵平衡二叉树，每个内部节点的关联规则被分为两个子集，在构造决策树的过程，删除任何重复规则，所有从第一个决策树删除的规则都被存储在第二个决策树；然后基于上述过程构造第二个决策树，在第二个决策树构造过程中的任何重复规则被搬到第三个决策树，如此迭代，生成所有决策树。4.根据权利要求3所述的一种基于多层迭代的改进递归数据流匹配方法，其特征在于：所述步骤1将规则库分割成几个规则子集的具体过程如下：步骤1.1，定义一个阈值去限制存储在一个RFC数据结构中的规则的数量，将所有规则都与第一个决策树的根节点相关联；步骤1.2，若规则的数量大于阈值，则把规则分为两个子集；步骤1.3，选择一个有效区分RFC数据结...

【专利技术属性】
技术研发人员：程实，王则林，文万志，张晓峰，江宁，
申请(专利权)人：南通大学，
类型：发明
国别省市：江苏,32