申请/专利权人:武汉思普崚技术有限公司
申请日:2022-08-16
公开(公告)日:2024-03-22
公开(公告)号:CN115378848B
主分类号:H04L43/0876
分类号:H04L43/0876;H04L41/142
优先权:
专利状态码:有效-授权
法律状态:2024.03.22#授权;2022.12.09#实质审查的生效;2022.11.22#公开
摘要:本申请提供了一种基于排序算法的流量统计方法及系统,通过遍历网络接口上的应用会话,根据应用ID和应用ID对应的应用流量信息生成链表节点,并将所有的链表节点挂链得到流量链表。流量链表中包含网络接口中所有的应用的流量信息。使用快速排序算法对流量链表中的链表节点进行排序,得到第一有序数组,第一有序数组中是按照应用流量信息对链表节点排序。遍历流量链表下的用户对话,用户对话表示对应的应用所连接的用户情况。获取户会话中的用户ID和用户ID对应的用户流量信息,进而将应用下的用户流量信息进行排序,得到第二有序数组。使用排序算法将第一有序数组和第二有序数组合并,得到流量排序结果。
主权项:1.一种基于排序算法的流量统计方法,其特征在于,所述方法包括:遍历网络接口上的至少一个应用会话,获取所述应用会话中的应用ID和所述应用ID对应的应用流量信息;根据所述应用ID和所述应用流量信息生成链表节点;将所有的链表节点挂链,得到流量链表;使用快速排序算法对所述流量链表中的链表节点进行排序处理,得到第一有序数组;遍历所述流量链表下的用户会话,获取所述用户会话中的用户ID和所述用户ID对应的用户流量信息;使用快速排序算法对用户流量信息进行排序处理,得到第二有序数组;使用二分查找法在所述第二有序数组中查找所述第一有序数组中的排序第一的流量数据的定位位置;从所述定位位置处,将所述第一有序数组中的数据与第二有序数组中的流量数据按照从大到小的排序规则合并。
全文数据:
权利要求:
百度查询: 武汉思普崚技术有限公司 一种基于排序算法的流量统计方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。