网包规则集的分类方法及装置制造方法及图纸

本申请是关于网包规则集的分类方法及装置，所述方法包括：基于预设的方法从所述网包规则集中确定预设数量的划分有效位；基于所述预设数量的划分有效位生成掩码向量；根据所述掩码向量对所述网包规则集进行划分。由于本申请可以通过掩码向量将多个网包规则集转换为单个网包规则集，大大降低了计算复杂度，因此可以解决相关技术中网包规则集分类速度慢的问题。

【技术实现步骤摘要】

本申请涉及通信
，尤其涉及一种网包规则集的分类方法及装置。
技术介绍
随着互联网的发展，传统路由技术已经不能满足网络业务的需求，因此，网包分类技术应运而生。网包分类技术是指根据网包中的信息，按照预设的网包规则集(网包规则集包括多个网包规则)对网包进行分类的过程。网包分类规则的划分通过对预设的规则集进行预处理，生成多个规则子集，可以有效地提高网包分类时对网包规则的查找速度，提高网包分类性能。相关技术中，可以通过构建合适的掩码向量将网包规则集划分为多个规则子集，在网包匹配时，相关技术可以仅在命中的规则子集中进行匹配。由于相关技术可以在匹配时通过掩码向量过滤掉大部分不可能匹配的规则，因此，相关技术可以提高网包的匹配效率。然而，相关技术在构建上述合适的掩码向量的过程中，由于采用的是全遍历选择或随机选择构建法，存在构建速度慢的缺点，因此，当网包规则集过大时，相关技术很有可能无法在可接受的时间内完成对上述网包规则集的分类。
技术实现思路
有鉴于此，本申请提供一种网包规则集的分类方法及装置，来解决相关技术中网包规则集分类速度慢的问题。具体地，本申请是通过如下技术方案实现的：本申请提供一种网包规则集的分类方法，所述网包规则集包括若干网包规
则，所述方法应用于网络设备上，所述方法包括：基于预设的方法从所述网包规则集中确定预设数量的划分有效位；基于所述预设数量的划分有效位生成掩码向量；根据所述掩码向量对所述网包规则集进行划分。可选的，所述基于预设的方法从所述网包规则集中确定预设数量的划分有效位，包括：基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位。可选的，所述基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位，包括：当从所述网包规则集中确定的划分有效位的数量未达到预设数量时，根据确定的划分有效位依次对所述网包规则集进行若干层划分，并从所述若干层划分得到的网包规则子集中确定划分有效位，直至确定的划分有效位的数量达到预设数量为止。可选的，所述基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位，包括：根据每个有效位对所述网包规则集进行划分，并分别统计每次划分得到的若干网包规则子集的子集差值以及网包规则的数量之和；其中，所述子集差值为网包规则的数量差值的绝对值；根据所述统计结果将与最小的子集差值以及最小的网包规则的数量之和对应的有效位确定为最优有效位；当所述网包规则集已存在划分有效位时，从所述已存在的划分有效位中选择子集差值最小的有效位为候选有效位；基于预设的加权因子从所述最优有效位以及所述候选有效位中确定划分有效位；当所述网包规则集中不存在划分有效位时，确定所述最优有效位为划分有效位。可选的，所述根据所述掩码向量对所述网包规则集进行划分包括：分别将所述网包规则集中的网包规则与所述掩码向量的有效位进行匹配；根据匹配结果将所述网包规则添加至对应的网包规则子集中。本申请同时提供一种网包规则集的分类装置，所述网包规则集包括若干网包规则，所述装置应用于网络设备上，所述装置包括：划分有效位确定单元，用于基于预设的方法从所述网包规则集中确定预设数量的划分有效位；掩码向量生成单元，用于基于所述预设数量的划分有效位生成掩码向量；网包规则集划分单元，用于根据所述掩码向量对所述网包规则集进行划分。可选的，所述划分有效位确定单元包括：划分有效位确定子单元，用于基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位。可选的，所述划分有效位确定子单元具体用于：当从所述网包规则集中确定的划分有效位的数量未达到预设数量时，根据确定的划分有效位依次对所述网包规则集进行若干层划分，并从所述若干层划分得到的网包规则子集中确定划分有效位，直至确定的划分有效位的数量达到预设数量为止。可选的，所述划分有效位确定子单元具体用于：根据每个有效位对所述网包规则集进行划分，并分别统计每次划分得到的若干网包规则子集的子集差值以及网包规则的数量之和；其中，所述子集差值为网包规则的数量差值的绝对值；根据所述统计结果将与最小的子集差值以及最小的网包规则的数量之和对应的有效位确定为最优有效位；当所述网包规则集已存在划分有效位时，从所述已存在的划分有效位中选择子集差值最小的有效位为候选有效位；基于预设的加权因子从所述最优有效位以及所述候选有效位中确定划分有效位；当所述网包规则集中不存在划分有效位时，确定所述最优有效位为划分有
效位。可选的，所述网包规则集划分单元具体用于：分别将所述网包规则集中的网包规则与所述掩码向量的有效位进行匹配；根据匹配结果将所述网包规则添加至对应的网包规则子集中。在本申请中，网络设备可以基于预设的方法从网包规则集中确定预设数量的划分有效位，然后，网络设备可以基于该预设数量的划分有效位生成掩码向量，并根据该掩码向量对上述网包规则集进行划分。由于本申请可以通过掩码向量将多个网包规则集转换为单个网包规则集，大大降低了计算复杂度，从而可以解决相关技术中网包规则集分类速度慢的问题。附图说明图1是本申请示出的一种网包规则集的分类方法的实施例流程图；图2是本申请示出的一种网包规则集根据掩码向量进行划分的过程示意图；图3是本申请网包规则集的分类装置所在设备的一种硬件结构图；图4是本申请网包规则集的分类装置的一个实施例框图。具体实施方式这里将详细地对示例性实施例进行说明，其示例表示在附图中。下面的描述涉及附图时，除非另有表示，不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本申请相一致的所有实施方式。相反，它们仅是与如所附权利要求书中所详述的、本申请的一些方面相一致的装置和方法的例子。在本申请使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本申请。在本申请和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本申请可能采用术语第一、第二、第三等来描述各种信息，但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如，在不脱离本申请范围的情况下，第一信息也可以被称为第二信息，类似地，第二信息也可以被称为第一信息。取决于语境，如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。可以假设某个网包规则集有n条网包规则，每条网包规则有m个比特，相关技术可以从中选择j个比特位，并依据该j个比特位将n条规则划分到2j个规则子集中，目的是使得规则子集中重复的规则尽可能地少，从而2j个规则子集中的规则总数最少，所占用的存储空间也最小。例如，上述网包规则集中的n＝8，m＝8，且该网包规则集为：R1：10*011*0；R2:00011010；R3：1*1000*1；R4：11111000；R5：11*0*010；R6：11101100；R7：10*111*1；R8：1*110001。如果j＝2，且选择的是第1位和第4位，则上述网包规则集被划分后，可以得到如下结果：0(比特00)组：无规则；1(比特01)组：R2；2(比特10)组：R1，R3，R5,以及R6；3(比特1本文档来自技高网...

【技术保护点】
一种网包规则集的分类方法，其特征在于，所述网包规则集包括若干网包规则，所述方法应用于网络设备上，所述方法包括：基于预设的方法从所述网包规则集中确定预设数量的划分有效位；基于所述预设数量的划分有效位生成掩码向量；根据所述掩码向量对所述网包规则集进行划分。

【技术特征摘要】
1.一种网包规则集的分类方法，其特征在于，所述网包规则集包括若干网包规则，所述方法应用于网络设备上，所述方法包括：基于预设的方法从所述网包规则集中确定预设数量的划分有效位；基于所述预设数量的划分有效位生成掩码向量；根据所述掩码向量对所述网包规则集进行划分。2.根据权利要求1所述的方法，其特征在于，所述基于预设的方法从所述网包规则集中确定预设数量的划分有效位，包括：基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位。3.根据权利要求2所述的方法，其特征在于，所述基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位，包括：当从所述网包规则集中确定的划分有效位的数量未达到预设数量时，根据确定的划分有效位依次对所述网包规则集进行若干层划分，并从所述若干层划分得到的网包规则子集中确定划分有效位，直至确定的划分有效位的数量达到预设数量为止。4.根据权利要求2所述的方法，其特征在于，所述基于预设的方法从所述网包规则集中依次确定预设数量的划分有效位，包括：根据每个有效位对所述网包规则集进行划分，并分别统计每次划分得到的若干网包规则子集的子集差值以及网包规则的数量之和；其中，所述子集差值为网包规则的数量差值的绝对值；根据所述统计结果将与最小的子集差值以及最小的网包规则的数量之和对应的有效位确定为最优有效位；当所述网包规则集已存在划分有效位时，从所述已存在的划分有效位中选择子集差值最小的有效位为候选有效位；基于预设的加权因子从所述最优有效位以及所述候选有效位中确定划分有效位；当所述网包规则集中不存在划分有效位时，确定所述最优有效位为划分有效位。5.根据权利要求1所述的方法，其特征在于，所述根据所述掩码向量对所述网包规则集进行划分包括：分别将所述网包规则集中的网包规则与所述掩码向量的有效位进行匹配；根据匹配结果将所述网包规则添加至对应...

【专利技术属性】
技术研发人员：吴庆，
申请(专利权)人：杭州迪普科技有限公司，
类型：发明
国别省市：浙江;33