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

说明书

本发明实施例提供了一种流量数据包分类方法、装置及电子设备，包括：接收当前流量数据包，作为待分类数据包；采用预设哈希算法对待分类数据包的地址特征信息进行计算，获得待分类数据包的哈希值；基于待分类数据包的哈希值，将待分类数据包分类至与待分类数据包的哈希值相对应的第一哈希数据包分组中；基于待分类数据包的地址特征信息，在与第一哈希数据包分组对应设置的第一红黑树中，确定与待分类数据包的地址特征信息对应的当前节点；将当前节点对应的第一红黑树数据包分组，作为待分类数据包的分类结果。本发明实施例中，无需将待分类数据包的地址特征信息与所有不同的地址特征信息进行匹配，减少了分类过程中的计算量。

技术领域

本发明涉及通信技术领域，特别是涉及一种流量数据包分类方法、装置及电子设备。

背景技术

流量数据包的包头中包含有数据包的源IP地址(Internet Protocol Addres，网络协议地址)、目的IP地址、源端口及目的端口等信息，流量数据包分类是根据上述信息中的一个或者多个，将不同数据包划分至不同类别的过程。例如，根据源IP地址的不同，将数据包分为不同的类别等。

目前，进行流量数据包分类时，主要采用的方法是：根据实际需要，选择数据包的源IP地址、目的IP地址、源端口及目的端口等信息中的一个或者多个，作为地址特征信息，构建特征表，将待分类的数据包分别与表中地址特征信息进行匹配，从而实现对具有不同地址特征信息的数据包的分类。

由于数据包的源IP地址、目的IP地址、源端口及目的端口信息的种类均较多，导致特征表中地址特征信息的数量也较多，因此，进行分类时，需要将待分类的数据包与所有不同的地址特征信息进行匹配，例如，选择以数据包的源IP地址作为地址特征信息进行分类，由于源IP地址共有42(即2³²)亿多种，将待分类的数据包与上述42亿多种源IP地址进行匹配，分类过程计算量较大，资源损耗较多。

发明内容

本发明实施例的目的在于提供一种流量数据包分类方法、装置及电子设备，以减少流量数据包分类过程中的计算量。具体技术方案如下：

第一方面，本发明实施例提供了一种流量数据包分类方法，包括：

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

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

基于所述待分类数据包的哈希值，将所述待分类数据包分类至与所述待分类数据包的哈希值相对应的第一哈希数据包分组中；

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

进一步的，所述基于所述待分类数据包的哈希值，将所述待分类数据包分类至与所述待分类数据包的哈希值相对应的第一哈希数据包分组中的步骤，包括：

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

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

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

进一步的，所述基于所述待分类数据包的地址特征信息，在与所述第一哈希数据包分组对应设置的第一红黑树中，确定与所述待分类数据包的地址特征信息对应的当前节点的步骤，包括：

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