[发明专利]一种流量数据包统计方法、装置、设备及存储介质有效
申请号: | 201911417830.3 | 申请日: | 2019-12-31 |
公开(公告)号: | CN113132259B | 公开(公告)日: | 2022-07-05 |
发明(设计)人: | 姜智成 | 申请(专利权)人: | 北京金山云网络技术有限公司 |
主分类号: | H04L47/2441 | 分类号: | H04L47/2441;H04L45/745;H04L9/40;H04L9/32 |
代理公司: | 北京柏杉松知识产权代理事务所(普通合伙) 11413 | 代理人: | 项京;丁芸 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 流量 数据包 统计 方法 装置 设备 存储 介质 | ||
本发明实施例提供了一种流量数据包统计方法、装置、设备及存储介质,接收待统计流量数据包;根据待统计流量数据包地址特征信息的不同,将待统计流量数据包分类至不同的流量数据包分组中;针对每个网络用户,从不同的流量数据包分组中确定与该网络用户的流量数据包地址特征信息对应的流量数据包分组,作为目标数据包分组;分别统计目标数据包分组中的数据包流量的总和,作为该网络用户的统计结果。先对待统计流量数据包进行分类,得到不同的流量数据包分组,再确定出目标流量数据包分组,目标数据包分组中的数据包流量的总和,即为该网络用户的统计结果,因此,减少了流量统计过程中的计算量。
技术领域
本发明涉及网络通信技术领域,特别是涉及一种流量数据包统计方法、装置、设备及存储介质。
背景技术
在网络通信技术领域,很多应用都需要对流量数据包进行统计。
相关技术中,在进行流量数据包统计前,可以将对流量数据包解析后得到数据包的源IP地址(Internet Protocol Addres,网络协议地址)、目的IP地址、源端口及目的端口等信息中的一个或者多个作为地址特征信息,根据不同网络用户所使用的网络地址的不同,设置与各网络用户对应的地址特征信息,构建特征表。这样,在进行流量数据包统计时,就将待统计的数据包分别与表中各网络用户对应的地址特征信息进行匹配,从而得到各网络用户的流量统计结果。
采用上述方法进行流量统计时,若网络用户较多,将待统计的数据包分别与特征表中各网络用户对应的地址特征信息进行匹配时,计算量较大,资源损耗较多。
发明内容
本发明实施例的目的在于提供一种流量数据包统计方法、装置、设备及存储介质,以减少统计过程中的计算量。具体技术方案如下:
第一方面,本发明实施例提供了一种流量数据包统计方法,应用于流量统计设备,所述方法中的统计过程包括:
接收待统计流量数据包;
根据所述待统计流量数据包地址特征信息的不同,将所述待统计流量数据包分类至不同的流量数据包分组中,其中,每个流量数据包分组与一个地址特征信息对应;所述地址特征信息是预先根据统计粒度设置的;
针对每个网络用户,从所述不同的流量数据包分组中确定与该网络用户的流量数据包地址特征信息对应的流量数据包分组,作为目标数据包分组;
分别统计所述目标数据包分组中的数据包流量的总和,作为该网络用户的统计结果。
进一步的,所述根据所述待统计流量数据包地址特征信息的不同,将所述待统计流量数据包分类至不同的流量数据包分组中的步骤,包括:
针对每个待统计流量数据包,采用预设哈希算法对该待统计流量数据包的地址特征信息进行计算,获得该待统计流量数据包的哈希值;
基于该待统计流量数据包的哈希值,将该待统计流量数据包分类至与该待统计流量数据包的哈希值相对应的第一哈希数据包分组中;
基于该待统计流量数据包的地址特征信息,在与所述第一哈希数据包分组对应设置的第一红黑树中,确定与该待统计流量数据包的地址特征信息对应的当前节点;所述第一红黑树中的每个节点表示一个流量数据包分组,每个流量数据包分组与一个地址特征信息对应;
将该待统计流量数据包分类至所述当前节点对应的第一流量数据包分组中。
进一步的,所述针对每个网络用户,从所述不同的流量数据包分组中确定与该网络用户的流量数据包地址特征信息对应的流量数据包分组,作为目标数据包分组的步骤,包括:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京金山云网络技术有限公司,未经北京金山云网络技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201911417830.3/2.html,转载请声明来源钻瓜专利网。