【技术实现步骤摘要】
本专利技术涉及网络技术,特别涉及一种网包分类方法和装置。
技术介绍
网包分类大致可理解为根据配置的分类规则,对网包包头中各个不同字段的值进行处理,得到匹配的分类规则,并执行该规则配置的操作动作。许多网络设备提供的诸如访问控制、流量控制、负载均衡、入侵检测等功能均需要用到网包分类。相关技术中一种常用的网包分类方法是基于决策树的网包分类,决策树是根据预设的规则集(规则集包括很多分类规则)生成的描述网包分类过程的一种数据结构,当网络设备接收到网包时,将按照该决策树限定的分类过程最终找到与网包匹配的分类规则,并按照分类规则中的操作动作对网包进行处理,比如丢弃网包或者接受网包等。目前的问题是,在生成上述决策树的过程中可能会出现规则复制现象,即某个分类规则由于覆盖了分割点而被一分为二,从而导致决策树的节点太多,决策树规模过大;用于存储决策树的存储器无法支持如此大的信息量,限制了决策树对应的规则集规模;而且较大的决策树也使得决策树的生成时间太长,效率太低,决策树生成慢也使得对应的网包分类的效率降低。
技术实现思路
有鉴于此,本专利技术提供一种网包分类方法和装置,以降低用于进行网包分类的决策树的规模,提高决策树的生成效率。具体地,本专利技术是通过如下技术方案实现的:第一方面,提供一种网包分类方法,包括:采用循环分组法对初始规则集进行分组,生成预设数目的子规则集,所述循环分组法包括:由待分组的规则集集合中选取规则集交叠率最高的目标规则集,根据切分点对所述目标规则集进行切分得到两个子规则集,所述两个子规则集中的其中一个子规则集的规则集交叠率小于另一个子规则集的规则集交叠率;将所 ...
【技术保护点】
一种网包分类方法,其特征在于,包括:采用循环分组法对初始规则集进行分组,生成预设数目的子规则集,所述循环分组法包括:由待分组的规则集集合中选取规则集交叠率最高的目标规则集,根据切分点对所述目标规则集进行切分得到两个子规则集,所述两个子规则集中的其中一个子规则集的规则集交叠率小于另一个子规则集的规则集交叠率;将所述两个子规则集放入所述规则集集合中,并继续对所述规则集集合中的子规则集进行切分,直至所述规则集集合中的子规则集的数目达到所述预设数目;分别对每一个所述子规则集进行建树,得到与所述子规则集对应的决策树,所述决策树用于对网包进行分类处理。
【技术特征摘要】
1.一种网包分类方法,其特征在于,包括:采用循环分组法对初始规则集进行分组,生成预设数目的子规则集,所述循环分组法包括:由待分组的规则集集合中选取规则集交叠率最高的目标规则集,根据切分点对所述目标规则集进行切分得到两个子规则集,所述两个子规则集中的其中一个子规则集的规则集交叠率小于另一个子规则集的规则集交叠率;将所述两个子规则集放入所述规则集集合中,并继续对所述规则集集合中的子规则集进行切分,直至所述规则集集合中的子规则集的数目达到所述预设数目;分别对每一个所述子规则集进行建树,得到与所述子规则集对应的决策树,所述决策树用于对网包进行分类处理。2.根据权利要求1所述的方法,其特征在于,所述根据切分点对所述目标规则集进行切分得到两个子规则集,包括:根据交叠率为1的规则的占比以及平均交叠率,选取切分维度,并将交叠率为1的位置作为切分点;在所述切分维度上,根据所述切分点,将所述目标规则集中的交叠率等于1的分类规则划分入所述两个子规则集中的其中一个子规则集,并将交叠率大于1的分类规则划分入另一个子规则集。3.根据权利要求1所述的方法,其特征在于,所述分别对每一个所述子规则集进行建树,包括:采用快速分割法对所述子规则集进行分割,直至分割后形成的每个分割子集在任一维度上包括一个分割区段,所述快速分割法包括:选取分割点最多的维度作为分割维度,从所述分割维度中选择用于进行分割的目标分割点,根据所述分割维度和目标分割点分割所述子规则集,得到两个分割子集;所述目标分割点位于所述分割维度中所有分割点的中间位置。4.根据权利要求3所述的方法,其特征在于,在所述选取分割点最多的维
\t度作为分割维度之前,还包括:确定所述子规则集的规则集交叠率小于阈值。5.根据权利要求1所述的方法,其特征在于,在所述生成预设数目的子规则集之后,分别对每一个所述子规则集进行建树之前,还包括:在所述子规则集中增加一条黑洞规则,所述黑洞规则包括N个维度,N是自然数,所述N个维度中包括n个非敏感维度,n大于等于1且小于N;所述分别对每一个所述子规则集进行建树,包括:在建树过程中的分割维度是所述非敏感维度时,复制所述黑洞规则至两个分支中。6.根据权利要求1所述的方法,其特征在于,在所述得到与所述子规则集对应的决策树之后,还包括:将所述决策树的节点信息发送至存储器,所述存储器包括位于FPGA上的第一存储器和位于FPGA之外的第二存储器,所述决策树中的融合节点的节点信息放入所述第二存储器中;所述融合节点包括的节点数量为至...
【专利技术属性】
技术研发人员:徐达维,魏初舜,任凯,
申请(专利权)人:杭州华三通信技术有限公司,
类型:发明
国别省市:浙江;33
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。