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

说明书

本发明实施例提供了一种流量数据包统计方法、装置、设备及存储介质，获取统计规则信息；获取待统计流量数据包的分类结果；获取红黑树节点总个数；确定该统计规则覆盖的红黑树中的最大节点个数；计算在红黑树中查找目标节点的第一时间复杂度，和将红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配的第二时间复杂度；若第一时间复杂度小于第二时间复杂度，在红黑树中查找目标节点；否则，将红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配，确定目标节点；统计该网络用户对应的所有统计规则确定的各个目标节点的数据包流量的总和，作为该网络用户的统计结果，减少统计过程中的计算量。

技术领域

本发明涉及网络通信技术领域，特别是涉及一种流量数据包统计方法、装置、设备及存储介质。

背景技术

对网络流量进行统计，可以为流量计费以及网络流量管理提供依据。

流量数据包的包头中包含有数据包的源IP地址(Internet Protocol Addres，网络协议地址)、目的IP地址、源端口及目的端口等多个信息。目前，进行流量统计时，首先，选择上述信息中的一个或者多个作为流量数据包的地址特征信息，对待统计的数据包进行分类，得到多个数据包分组，各数据包分组对应不同的地址特征信息。然后，将需要进行流量统计的网络用户的流量数据包地址特征信息分别与上述各数据包分组对应的地址特征信息进行对比，确定出与网络用户对应的数据包分组，并对数据包分组中的所有流量数据包的数据量大小求和，从而得到该网络用户的流量统计结果。

采用上述方法进行流量统计时，若需要进行流量统计的网络用户较多，或者数据包分组数量较多，将网络用户的流量数据包地址特征信息分别与各数据包分组对应的地址特征信息进行对比时，计算量较大，资源损耗较多。

发明内容

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

第一方面，本发明实施例提供了一种流量数据包统计方法，应用于流量统计设备，所述方法包括：

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

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

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

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

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

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

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

进一步的，所述获取基于各个网络用户的流量数据包地址特征信息确定的统计规则信息的步骤，包括：

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