决策树的生成方法及装置制造方法及图纸

本申请提供一种决策树的生成方法及装置，该方法包括：获取已配置的规则集合、候选比特位集合以及规则集合中每条规则的命中次数；计算候选比特位集合中每个比特位的分离值；从多个分离值中，选择分离值最大的比特位作为区分比特位；利用区分比特位，生成初始决策树，该初始决策树包括根节点以及叶子结点，每个叶子节点承载规则集合中的至少一条规则；若叶子节点承载的规则个数不满足预设数量，则重复执行计算候选比特位集合中每个比特位的分离值、从多个分离值中，选择分离值最大的比特位作为区分比特位以及利用区分比特位，生成初始决策树的过程，直至叶子节点承载的规则个数满足预设数量时停止，得到目标决策树。得到目标决策树。得到目标决策树。

【技术实现步骤摘要】
决策树的生成方法及装置


[0001]本申请涉及通信
，尤其涉及一种决策树的生成方法及装置。

技术介绍

[0002]包过滤(Packet Filter)是网络设备的一种基本功能。包过滤是指根据报文的特征，例如，根据源IP地址、目的IP地址、源端口号、目的端口号等进行报文的匹配，对于匹配的报文再进行转发、丢弃、修改等操作。
[0003]包过滤的匹配规则为3元匹配规则，即{0，1，*}。其中，*代表通配，即0或者1均可以。无论是IP的前缀匹配还是端口号的范围匹配，最后，均可变为3元匹配规则。例如，对IP地址为10.0.0.0/8进行匹配，其本质就是匹配二进制00001010.********.********.********的报文，其中10的二进制为1010。端口号的范围为1024～2048，其本质就是匹配二进制01**********或者1000 0000 0000，其中，1024的二进制为0100 00000000；2048的二进制为1000 0000 0000。
[0004]MBitCuts是一种根据包过滤规则间的比特(本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种决策树的生成方法，其特征在于，所述方法包括：获取已配置的规则集合、候选比特位集合以及规则集合中每条规则的命中次数；根据所述规则集合、候选比特位集合以及命中次数，计算所述候选比特位集合中每个比特位的分离值；从多个分离值中，选择分离值最大的比特位作为区分比特位；利用所述区分比特位，生成初始决策树，所述初始决策树包括根节点以及叶子结点，每个叶子节点承载所述规则集合中的至少一条规则；若所述叶子节点承载的规则个数不满足预设数量，则重复执行计算所述候选比特位集合中每个比特位的分离值、从多个分离值中，选择分离值最大的比特位作为区分比特位以及利用所述区分比特位，生成初始决策树的过程，直至所述叶子节点承载的规则个数满足预设数量时停止，得到目标决策树。2.根据权利要求1所述的方法，其特征在于，所述获取已配置的规则集合、候选比特位集合以及规则集合中每个规则的命中次数之前，所述方法还包括：获取前一次生成的目标决策树；从所述目标决策树中，周期性统计所述规则集合中每条规则的命中次数。3.根据权利要求1所述的方法，其特征在于，所述每条规则包括第一数量个比特位，所述候选比特位集合包括第二数量个比特位，所述第一数量与所述第二数量相同。4.根据权利要求1所述的方法，其特征在于，所述根据所述规则集合、候选比特位集合以及命中次数，计算所述候选比特位集合中每个比特位的分离值，具体包括：针对所述候选比特位集合中的每个比特位，从所述规则集合中，选择所述比特位的值为0的至少一条第一规则；获取所述至少一条第一规则中每条第一规则的第一命中次数；将每条第一规则的第一命中次数进行累加，得到第一和值；针对所述候选比特位集合中的每个比特位，从所述规则集合中，选择所述比特位的值为1的至少一条第二规则；获取所述至少一条第二规则中每条第二规则的第二命中次数；将每条第二规则的第二命中次数进行累加，得到第二和值；将所述第一和值与第二和值的乘积作为所述比特位的分离值。5.根据权利要求4所述的方法，其特征在于，所述命中次数...

【专利技术属性】
技术研发人员：王洋，
申请(专利权)人：新华三技术有限公司，
类型：发明
国别省市：