[发明专利]一种流量数据包统计方法、装置、设备及存储介质

权利要求书

1.一种流量数据包统计方法，其特征在于，应用于流量统计设备，所述方法中的统计过程包括：

接收待统计流量数据包；

根据所述待统计流量数据包地址特征信息的不同，将所述待统计流量数据包分类至不同的流量数据包分组中，其中，每个流量数据包分组与一个地址特征信息对应；所述地址特征信息是预先根据统计粒度设置的；

获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息，所述统计规则信息中包括：分别与所述各个网络用户对应的统计规则，一个网络用户对应一个或多个统计规则；每个统计规则中包含一个或多个流量数据包地址特征信息；每个网络用户对应的统计规则中的地址特征信息，为预先根据该网络用户使用的网络地址对应设置的；

获取所有红黑树的节点总个数；

针对所述统计规则信息中每个网络用户的每个统计规则，确定该统计规则在所述所有红黑树中覆盖的最大节点个数；

基于所述所有红黑树的节点总个数和所述最大节点个数，计算在所述所有红黑树中查找目标节点的第一时间复杂度，和将所述所有红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配的第二时间复杂度；其中，所述目标节点为与该统计规则包含的地址特征信息对应的节点；

若所述第一时间复杂度小于所述第二时间复杂度，则在所述所有红黑树中查找所述目标节点；若所述第一时间复杂度不小于所述第二时间复杂度，则将所述所有红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配，根据匹配结果，确定所述目标节点；

将该网络用户对应的所有统计规则确定的各个目标节点表示的流量数据包分组，作为目标数据包分组；

分别统计所述目标数据包分组中的数据包流量的总和，作为该网络用户的统计结果。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待统计流量数据包地址特征信息的不同，将所述待统计流量数据包分类至不同的流量数据包分组中的步骤，包括：

针对每个待统计流量数据包，采用预设哈希算法对该待统计流量数据包的地址特征信息进行计算，获得该待统计流量数据包的哈希值；

基于该待统计流量数据包的哈希值，将该待统计流量数据包分类至与该待统计流量数据包的哈希值相对应的第一哈希数据包分组中；

基于该待统计流量数据包的地址特征信息，在与所述第一哈希数据包分组对应设置的第一红黑树中，确定与该待统计流量数据包的地址特征信息对应的当前节点；所述第一红黑树中的每个节点表示一个流量数据包分组，每个流量数据包分组与一个地址特征信息对应；

将该待统计流量数据包分类至所述当前节点对应的第一流量数据包分组中。

3.根据权利要求1所述的方法，其特征在于，所述获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息的步骤，包括：

从与所述流量统计设备通信连接的服务器设备获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息。

4.根据权利要求3所述的方法，其特征在于，所述流量统计设备中安装有第一加密解密服务端和第一应用程序，所述第一应用程序与所述第一加密解密服务端以客户端/服务器的方式通信；所述第一应用程序为实现所述统计过程的应用程序；

所述从与所述流量统计设备通信连接的服务器设备获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息的步骤，包括：

所述第一应用程序从所述服务器设备接收基于各个网络用户的流量数据包地址特征信息确定的加密后的统计规则信息；

所述第一应用程序将所述加密后的统计规则信息发送至所述第一加密解密服务端，以使所述第一加密解密服务端对所述加密后的统计规则信息进行解密，并将解密后的统计规则信息返回至所述第一应用程序。