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

权利要求书

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

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

获取待统计流量数据包的分类结果，所述分类结果以红黑树方式存储，所述红黑树中的每个节点表示一个流量数据包分组，每个流量数据包分组与一个地址特征信息对应；

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

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

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

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

对每个网络用户，分别统计该网络用户对应的所有统计规则确定的各个目标节点的数据包流量的总和，作为该网络用户的统计结果。

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

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

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

当接收到规则更新指令时，向与所述流量统计设备通信连接的服务器设备发送统计规则信息获取请求，以从所述服务器设备中，获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息。

4.根据权利要求1所述的方法，其特征在于，所述统计规则中包含的地址特征信息为IP地址和子网掩码；

所述针对所述统计规则信息中的每个统计规则，确定该统计规则覆盖的所述红黑树中的最大节点个数的步骤，包括：

获取对所述待统计流量数据包进行分类以得到所述分类结果时所使用的分类掩码；所述分类掩码为与所述地址特征信息具有相同位数的二进制数值，用于表征所述分类结果的分类粒度；

针对所述统计规则信息中的每个统计规则，对比所述分类掩码和该统计规则中的子网掩码，确定在所述分类掩码中的数值为1、在所述子网掩码中的数值为0的目标二进制位；

统计所述目标二进制位的个数；

采用如下公式，确定该统计规则覆盖的所述红黑树中的最大节点个数：

P＝2^N

其中，P表示该统计规则覆盖的所述红黑树中的最大节点个数；N表示所述目标二进制位的个数。

5.根据权利要求4所述的方法，其特征在于，所述将所述红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配，根据匹配结果，确定所述目标节点的步骤，包括：

将所述红黑树中各节点对应的地址特征信息与该统计规则中的IP地址进行异或运算，得到异或运算结果；

将所述异或运算结果分别与该统计规则中的子网掩码进行与运算，得到与运算结果；

针对所述红黑树中的每个节点，当所述与运算结果为0时，确定该节点为与该统计规则包含的地址特征信息对应的目标节点；当所述与运算结果为非0时，确定该节点不是与该统计规则包含的地址特征信息对应的目标节点。