决策树生成方法、报文处理方法、设备和存储介质技术

本申请提供一种决策树生成方法、报文处理方法、设备和存储介质，其中方法包括：检测接收到的待处理规则集中是否存在范围字段；若待处理规则集中存在范围字段，将范围字段转化成掩码形式；针对待切割目标节点，确定采用比特切割方式对应的第一规则复制率；判断第一规则复制率是否大于或等于预设阈值；若是，确定采用几何空间切割方式基于范围字段切割时对应的第二规则复制率；根据第一规则复制率和第二规则复制率，确定适用于目标节点的目标切割方式将对应的目标节点切割成两个子节点，根据切割结果生成待处理规则集对应的决策树。本申请自适应选择合适的切割方式对包含各种字段的规则集构建决策树，提高规则集的建树速度，降低存储资源消耗。

【技术实现步骤摘要】

本申请涉及数据处理，尤其涉及一种决策树生成方法、报文处理方法、设备和存储介质。

技术介绍

1、随着信息技术的发展，在当今的路由和防火墙等网络设备中，报文分类是实现服务质量(quality of service，简称qos)保证和安全防护的基本机制。报文分类的目的是根据网络报文头部的多个字段值来区分报文类型，从而对报文执行相应的差异化操作。报文分类器含有一个规则列表，其中每条规则由优先级、匹配字段(也称“维度”或“域”，后文统一使用字段表示)和匹配报文时采取的动作组成。

2、报文分类问题是从规则列表中找到与报文所匹配的优先级最高的规则。目前广泛使用的报文分类手段有基于三态内容可寻址存储器(ternary content addressablememory，简称tcam)的硬件方案和基于算法的软件方案。在软件算法中，决策树方案因其可支持大容量规则，可扩展性强，查找速度快等优点而被视为最有希望替代硬件的方法。

3、在决策树构建时，关键在于如何切割决策树的节点，实现递归建树。通常，决策树的节点切割方式有两种：一是基于几何空间切割的等分或等密本文档来自技高网...

【技术保护点】

1.一种决策树生成方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述将所述范围字段转化成掩码形式，包括：

3.根据权利要求1所述的方法，其特征在于，所述确定采用比特切割方式切割所述目标节点时对应的第一规则复制率，包括：

4.根据权利要求3所述的方法，其特征在于，所述在所述比特串中确定作为比特切割点的目标比特位，包括：

5.根据权利要求1所述的方法，其特征在于，所述确定采用几何空间切割方式基于范围字段切割所述目标节点时对应的第二规则复制率，包括：

6.根据权利要求5所述的方法，其特征在于，所述从所述边...

【技术特征摘要】

1.一种决策树生成方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述将所述范围字段转化成掩码形式，包括：

3.根据权利要求1所述的方法，其特征在于，所述确定采用比特切割方式切割所述目标节点时对应的第一规则复制率，包括：

4.根据权利要求3所述的方法，其特征在于，所述在所述比特串中确定作为比特切割点的目标比特位，包括：

5.根据权利要求1所述的方法，其特征在于，所述确定采用几何空间切割方式基于范围字段切割所述目标节点时对应的第二规则复制率，包括：

6.根据权利要求5所述的方法，其特征在于，所述从所述边界值集合中选出作为几何空间切割点的目标边界值，包括：

7.根据权利要求1所述的方法，其特征在于，所述根据所述第一规则复制率和所述第二规则复制率，确定适用于所述目标节点的目标切割方式，并采用所述...

【专利技术属性】
技术研发人员：王相，
申请(专利权)人：锐捷网络股份有限公司，
类型：发明
国别省市：