[发明专利]报文分类方法及装置、电子设备、可读介质

权利要求书

1.一种报文分类方法，其包括：

依据待分类报文的查找键值查找第一多比特矮树集合，获得与所述待分类报文相匹配的第二报文分类规则集合，其中，所述第一多比特矮树集合包括多比特矮树，所述多比特矮树是依据第一报文分类规则集合中的规则构建的决策树；

依据所述第二报文分类规则集合中的规则对所述待分类报文进行分类，确定所述待分类报文的报文类型。

2.根据权利要求1所述的方法，其中，所述依据待分类报文的查找键值查找第一多比特矮树集合，获得与所述待分类报文相匹配的第二报文分类规则集合，包括：

依据所述查找键值，并行对所述第一多比特矮树集合中的所述多比特矮树进行查找，获得初级报文分类规则集合；

将所述查找键值与所述初级报文分类规则集合中的规则进行对比，筛选获得所述第二报文分类规则集合，其中，所述第二报文分类规则集合中的规则是与所述待分类报文相匹配的规则。

3.根据权利要求1所述的方法，其中，所述依据所述第二报文分类规则集合中的规则对所述待分类报文进行分类，确定所述待分类报文的报文类型，包括：

获取所述第二报文分类规则集合中的规则对应的优先等级；

依据所述优先等级，对所述第二报文分类规则集合中的规则进行优先级仲裁，生成最优报文分类规则；

依据所述最优报文分类规则对所述待分类报文进行分类，确定所述待分类报文的报文类型。

4.根据权利要求1至3中任一项所述的方法，其中，在所述依据所述第二报文分类规则集合中的规则对所述待分类报文进行分类，确定所述待分类报文的报文类型步骤之前，还包括：

插入待更新的报文分类规则至所述多比特矮树中，或，删除存储在所述多比特矮树中的待删除的报文分类规则。

5.根据权利要求4所述的方法，其中，所述插入待更新的报文分类规则至所述多比特矮树中，包括：

遍历所述第一多比特矮树集合，判断所述第一多比特矮树集合中的多比特矮树是否有空间存放所述待更新的报文分类规则；

若是，则依据所述待更新的报文分类规则，构建一棵新的所述多比特矮树；

否则，依据所述多比特矮树的填充度和预设填充度阈值，对所述待更新的报文分类规则和所述第一多比特矮树集合中的多比特矮树进行重建。

6.根据权利要求5所述的方法，其中，所述依据所述多比特矮树的填充度和预设填充度阈值，对所述待更新的报文分类规则和所述第一多比特矮树集合中的多比特矮树进行重建，包括：

从第一多比特矮树集合中挑选获得第二多比特矮树集合，其中，所述第二多比特矮树集合中的多比特矮树的填充度均小于所述预设填充度阈值；

对所述待更新的报文分类规则和所述第二多比特矮树集合进行重建，获得第三多比特矮树集合；

判断所述第三多比特矮树集合中的多比特矮树的数量是否小于或等于所述第一多比特矮树集合中的多比特矮树的数量；

若是，则确定重建成功，依据所述待更新的报文分类规则，对所述第二多比特矮树集合中的多比特矮树进行局部更新。

7.根据权利要求4所述的方法，其中，所述删除存储在所述多比特矮树中的待删除的报文分类规则，包括：

依据所述待删除的报文分类规则，对所述第一多比特矮树集合中的多比特矮树的各个分支节点进行匹配查找，确定待删除分支节点；

删除存储在所述待删除分支节点中的所述待删除的报文分类规则。

8.根据权利要求1至3中任一项所述的方法，其中，在所述依据所述第二报文分类规则集合中的规则对所述待分类报文进行分类，确定所述待分类报文的报文类型步骤之前，还包括：

修改所述多比特矮树中的分支节点的属性信息，其中，所述属性信息包括所述第一报文分类规则集合中的规则对应的优先等级。