[发明专利]一种网包分类决策树建立方法及装置

权利要求书

1.一种网包分类决策树建立方法，其特征在于，包括：

根据分类规则集的非模板维度对所述分类规则集进行建树，生成第一类型决策树，其中，所述第一类型决策树为所述分类规则集对应所述非模板维度的决策树；所述非模板维度为所述分类规则集中各分类规则的维度信息中的至少一个维度；

根据所述分类规则集的模板维度对所述第一类型决策树的各叶子节点进行建树，生成第二类型决策树，其中，所述第二类型决策树为所述第一类型决策树的叶子节点对应所述模板维度的决策树；所述模板维度为所述分类规则集中各分类规则的维度信息中除非模板维度之外的维度；

使所述第一类型决策树中的第一类型叶子节点引用同一第二类型决策树；其中，所述第一类型叶子节点为包括的分类规则互为同模子集的叶子节点。

2.根据权利要求1所述的方法，其特征在于，所述根据分类规则集的非模板维度对所述分类规则集进行建树，包括：

当根据从非模板维度列表中所选择的维度和对应的取值匹配不到所述分类规则集中的分类规则时，将对应的叶子节点中包括的分类规则设置为补洞规则；其中，所述补洞规则的优先级低于所述分类规则集中各分类规则的优先级。

3.根据权利要求1所述的方法，其特征在于，所述根据所述分类规则集的模板维度对所述第一类型决策树的各叶子节点进行建树之前，还包括：

当所述第一类型决策树中存在互为同模子集的多个分类规则子集的叶子节点时，删除该叶子节点中包括的所述多个分类规则子集中优先级较低的分类规则对应的分类规则子集。

4.根据权利要求1所述的方法，其特征在于，所述使所述第一类型决策树中第一类型叶子节点引用同一第二类型决策树，包括：

将互为同模子集的不同分类规则子集划分到同一同模子集组；

建立所述第一类型叶子节点与同模子集组的标识以及分类规则子集在同模子集组中对应的索引的映射关系；

将所述第一类型叶子节点对应的第二类型决策树合并为同一第二类型决策树；其中，合并后的第二类型决策树的叶子节点包括同模子集组中各索引对应的分类规则。

5.根据权利要求4所述的方法，其特征在于，所述使所述第一类型决策树中第一类型叶子节点引用同一第二类型决策树之后，还包括：

当接收到待分类网包时，根据所述待分类网包查找所述分类规则集对应的第一类型决策树，以确定所述待分类网包对应的所述第一类型决策树中的第一目标叶子节点；

根据所述第一目标叶子节点中存储的同模子集组的标识确定对应的目标第二类型决策树，并根据所述待分类网包查找所述目标第二类型决策树，以确定所述待分类网包对应的所述第二类型决策树中的第二目标叶子节点；

根据所述第一目标叶子节点中存储的同模子集组中的索引从所述第二目标叶子节点中查找对应的分类规则，并将该分类规则确定为所述待分类网包匹配的分类规则。

6.一种网包分类决策树建立装置，其特征在于，包括：

第一建树单元，用于根据分类规则集的非模板维度对所述分类规则集进行建树，生成第一类型决策树，其中，所述第一类型决策树为所述分类规则集对应所述非模板维度的决策树；所述非模板维度为所述分类规则集中各分类规则的维度信息中的至少一个维度；

第二建树单元，用于根据所述分类规则集的模板维度对所述第一类型决策树的各叶子节点进行建树，生成第二类型决策树，其中，所述第二类型决策树为所述第一类型决策树的叶子节点对应所述模板维度的决策树；所述模板维度为所述分类规则集中各分类规则的维度信息中除非模板维度之外的维度；

复用单元，用于使所述第一类型决策树中的第一类型叶子节点引用同一第二类型决策树；其中，所述第一类型叶子节点为包括的分类规则互为同模子集的叶子节点。

7.根据权利要求6所述的装置，其特征在于，

所述第一建树单元，还用于当根据从非模板维度列表中所选择的维度和对应的取值匹配不到所述分类规则集中的分类规则时，将对应的叶子节点中包括的分类规则设置为补洞规则；其中，所述补洞规则的优先级低于所述分类规则集中各分类规则的优先级。