[发明专利]流量分类统计方法、装置、计算机设备和存储介质

说明书

本申请涉及一种流量分类统计方法、装置、计算机设备和存储介质。所述方法包括：根据获取到的数据包提取目标分类维度信息和第一流量信息；所述目标分类维度信息用于表征数据包对应的至少一个分类维度，所述第一流量信息用于表征数据包的流量大小；基于目标分类维度信息，在预设的红黑树中查找目标节点；所述目标节点存储的分类维度信息与目标分类维度信息一致；若未查找到目标节点，则在红黑树的目标查找路径中插入新的节点，得到新的红黑树；其中，所述目标查找路径为查找目标节点的路径，所述新的节点中存储目标分类维度信息和第一流量信息，所述新的红黑树用于进行流量分类统计。采用本方法能够提高流量分类统计的效率。

技术领域

本申请涉及数据通信技术领域，特别是涉及一种流量分类统计方法、装置、计算机设备和存储介质。

背景技术

在数据通信领域中，对网络流量进行分类统计是一项基本而且重要的技术。用户可以通过流量分类统计技术，了解各分类维度下的流量情况。

目前，常用的流量分类统计技术，是使用哈希表加链表的数据结构。预先按照待统计的分类维度建立键值，然后创建哈希表存储这些键值。在进行流量分类统计时，根据流量的分类维度信息计算出哈希值，并在哈希表中查找与该哈希值匹配的键值。查找到匹配的键值后，确定哈希表中与该键值对应的内存节点，并判断内存节点存储的分类维度信息与流量的分类维度信息是否一致。如果不一致，则需要在该内存节点上外挂链表存储流量大小。

哈希表加链表的数据结构存在以下缺点：在冲突率较高的情况下，会出现哈希表中的某一节点外挂的链表很长，对链表进行查找等操作的时间复杂度不可控，大大降低了统计效率。

发明内容

基于此，有必要针对上述技术问题，提供一种能够提高统计效率的流量分类统计方法、装置、计算机设备和存储介质。

一种流量分类统计方法，该方法包括：

根据获取到的数据包提取目标分类维度信息和第一流量信息；目标分类维度信息用于表征数据包对应的至少一个分类维度，第一流量信息用于表征数据包的流量大小；

基于目标分类维度信息，在预设的红黑树中查找目标节点；目标节点存储的分类维度信息与目标分类维度信息一致；

若未查找到目标节点，则在红黑树的目标查找路径中插入新的节点，得到新的红黑树；其中，目标查找路径为查找目标节点的路径，新的节点中存储目标分类维度信息和第一流量信息，新的红黑树用于进行流量分类统计。

上述实施例中，采用红黑树结构可以使查找、插入等操作的时间复杂度较低，因而可以有效提高流量分类统计的效率。

在其中一个实施例中，在上述基于目标分类维度信息，在预设的红黑树中查找目标节点之后，该方法还包括：

若查找到目标节点，则采用第一流量信息对目标节点中存储的第二流量信息进行更新，得到新的红黑树。

上述实施例中，无需在红黑树中插入新的节点，因此可以节省存储资源。

在其中一个实施例中，上述基于目标分类维度信息，在预设的红黑树中查找目标节点，包括：

确定目标分类维度信息对应的目标分类维度值；

对于目标查找路径中的第n个节点，将目标分类维度值与第n个节点存储的分类维度信息对应的分类维度值进行比较；

若目标分类维度值与第n个节点存储的分类维度信息对应的分类维度值不一致，则比较目标分类维度值与第n个节点对应的分类维度值大小；

根据比较结果从第n个节点的子节点中确定目标查找路径中的第n+1个节点，并将目标分类维度值与第n+1个节点存储的分类维度信息对应的分类维度值进行比较。

上述实施例中，不仅可以保证查找的准确性，而且可以避免存储资源的浪费。