[发明专利]一种流量数据包分类方法、装置及电子设备

权利要求书

1.一种流量数据包分类方法，其特征在于，包括：

接收当前流量数据包，作为待分类数据包；

采用预设哈希算法对所述待分类数据包的地址特征信息进行计算，获得所述待分类数据包的哈希值；

基于所述待分类数据包的哈希值，将所述待分类数据包分类至与所述待分类数据包的哈希值相对应的第一哈希数据包分组中；其中，所述第一哈希数据包分组的数量与根据所述待分类数据包的地址特征信息计算得到的哈希值的数量相同；

基于所述待分类数据包的地址特征信息，在与所述第一哈希数据包分组对应设置的第一红黑树中，确定与所述待分类数据包的地址特征信息对应的当前节点；所述第一红黑树中的每个节点表示一个红黑树数据包分组，每个红黑树数据包分组与一个地址特征信息对应；将所述当前节点对应的第一红黑树数据包分组，作为所述待分类数据包的分类结果。

2.根据权利要求1所述的方法，其特征在于，所述基于所述待分类数据包的哈希值，将所述待分类数据包分类至与所述待分类数据包的哈希值相对应的第一哈希数据包分组中的步骤，包括：

判断已有的哈希数据包分组中，是否有哈希值与所述待分类数据包的哈希值相同的哈希数据包分组；

如果有，则将所述待分类数据包分类至与所述待分类数据包的哈希值相同的第一哈希数据包分组中；

如果没有，则新建一个与所述待分类数据包的哈希值相同的第一哈希数据包分组，将所述待分类数据包分类至新建的所述第一哈希数据包分组中。

3.根据权利要求1所述的方法，其特征在于，所述基于所述待分类数据包的地址特征信息，在与所述第一哈希数据包分组对应设置的第一红黑树中，确定与所述待分类数据包的地址特征信息对应的当前节点的步骤，包括：

判断是否存在与所述第一哈希数据包分组对应设置的第一主红黑树；

如果存在，则在所述第一主红黑树中查找与所述待分类数据包的地址特征信息对应的节点；如果查找到，则将查找到的节点作为当前节点；如果未查找到，则在所述第一主红黑树中新建一个与所述待分类数据包的地址特征信息对应的节点，作为当前节点；

如果不存在与所述第一哈希数据包分组对应设置的第一主红黑树，则新设置一个与所述第一哈希数据包分组对应的第一主红黑树；在新设置的所述第一主红黑树中，新建一个与所述待分类数据包的地址特征信息对应的节点，作为当前节点。

4.根据权利要求3所述的方法，其特征在于，所述如果存在，则在所述第一主红黑树中查找与所述待分类数据包的地址特征信息对应的节点的步骤，包括：

如果存在，则判断所述第一主红黑树是否处于加锁状态；

若否，执行所述在所述第一主红黑树中查找与所述待分类数据包的地址特征信息对应的节点的步骤，并对所述第一主红黑树加锁，在确定所述当前节点之后，对所述第一主红黑树解锁；

若所述第一主红黑树处于加锁状态，则判断是否存在与所述第一哈希数据包分组对应的第一子红黑树；若存在，则在所述第一子红黑树中查找与所述待分类数据包的地址特征信息对应的节点，如果查找到，则将查找到的节点作为当前节点；如果未查找到，则在所述第一子红黑树中新建一个与所述待分类数据包的地址特征信息对应的节点，作为当前节点；若不存在与所述第一哈希数据包分组对应的第一子红黑树，则新设置一个与所述第一哈希数据包分组对应的第一子红黑树；在新设置的所述第一子红黑树中，新建一个与所述待分类数据包的地址特征信息对应的节点，作为当前节点。

5.根据权利要求4所述的方法，其特征在于，所述方法还包括：

当需要读取流量数据包分类结果时，将所有主红黑树和所有子红黑树中，相同地址特征信息对应的节点所表示的红黑树数据包分组进行合并，得到合并后的红黑树数据包分组，作为所述流量数据包分类结果；

读取所述流量数据包分类结果。