[发明专利]一种基于排序算法的流量统计方法及系统

权利要求书

1.一种基于排序算法的流量统计方法，其特征在于，所述方法包括：

遍历网络接口上的至少一个应用会话，获取所述应用会话中的应用ID和所述应用ID对应的应用流量信息；

根据所述应用ID和所述应用流量信息生成链表节点；

将所有的链表节点挂链，得到流量链表；

使用快速排序算法对所述流量链表中的链表节点进行排序处理，得到第一有序数组；

遍历所述流量链表下的用户会话，获取所述用户会话中的用户ID和所述用户ID对应的用户流量信息；

使用快速排序算法对用户流量信息进行排序处理，得到第二有序数组；

将所述第一有序数组和所述第二有序数组合并，得到流量排序结果。

2.根据权利要求1所述的方法，其特征在于，所述应用流量信息包括应用流量使用值和应用流量流速；在使用快速排序算法对所述流量链表进行排序处理，得到第一有序数组的步骤之前，所述方法包括：

将所述应用流量使用值大于堆顶阈值的链表节点归入第一小顶堆；

当所述第一小顶堆中的链表节点数量等于第一预设数量时，根据所述第一小顶堆中的链表节点更新流量链表。

3.根据权利要求1所述的方法，其特征在于，所述用户流量信息包括用户流量使用值和用户流量流速；在使用快速排序算法对用户流量信息进行排序处理，得到第二有序数组的步骤，还包括：

将所述用户流量使用值大于流量阈值且所述用户流量流速大于流速阈值的用户流量信息归入第二小顶堆；

当所述第二小顶堆中的用户流量信息数量等于第二预设数量时，使用快速排序算法对所述第二小顶堆中的用户流量信息进行排序处理，得到第二有序数组。

4.根据权利要求3所述的方法，其特征在于，在将所述用户流量使用值大于流量阈值且所述用户流量流速大于所述流速阈值的用户流量信息归入所述第二小顶堆的步骤前，所述方法还包括：

遍历所述第二小顶堆中的用户流量信息的用户ID；

将所述用户ID相同的用户流量信息的用户流量使用值累加，并更新所述第二小顶堆中的用户流量信息。

5.根据权利要求1所述的方法，其特征在于，将所述第一有序数组和所述第二有序数组合并的步骤包括：

使用二分查找法在所述第二有序数组中查找所述第一有序数组中的排序第一的流量数据的定位位置；

从所述定位位置处，将所述第一有序数组中的数据与第二有序数组中的流量数据按照从大到小的排序规则合并。

6.根据权利要求1所述的方法，其特征在于，在使用快速排序算法对用户流量信息进行排序处理，得到第二有序数组的步骤后，所述方法还包括：

获取所述第一有序数组中的链表节点的排序结果；

将所述第二有序数组按照所述排序结果与所述第一有序数组的链表节点对应合并。

7.一种基于排序算法的流量统计系统，其特征在于，所述系统包括服务器和控制器，其中，

所述服务器被配置为遍历网络接口上的至少一个应用会话，获取所述应用会话中的应用ID和所述应用ID对应的应用流量信息；所述应用流量信息包括应用流量使用值和应用流量流速；

所述服务器还被配置为遍历流量链表下的用户会话，获取所述用户会话中的用户ID和所述用户ID对应的用户流量信息；所述用户流量信息包括用户流量使用值和用户流量流速；

所述控制器被配置为：

根据所述应用ID和所述应用流量信息生成链表节点；

将所有的链表节点挂链，得到流量链表；

使用快速排序算法对所述流量链表中的链表节点进行排序处理，得到第一有序数组；

使用快速排序算法对用户流量信息进行排序处理，得到第二有序数组；

将所述第一有序数组和所述第二有序数组合并，得到流量排序结果。