• 热门行业
  • 装修建材
  • 家居生活
  • 餐饮食品
  • 母婴教育
  • 电脑办公
  • 服装首饰
  • 汽车工具
  • 家电数码
  • 机械化工
  • 休闲美容
返回上一页
专利状态
一种流量数据包统计方法、装置、设备及存储介质
有效
专利申请进度
申请
2019-12-31
申请公布
2021-07-16
授权
2023-11-07
预估到期
2039-12-31
专利基础信息
申请号 CN201911417864.2 申请日 2019-12-31
申请公布号 CN113127693A 申请公布日 2021-07-16
授权公布号 CN113127693B 授权公告日 2023-11-07
分类号 G06F16/901;G06F16/903;G06F16/906;H04L43/0876
分类 计算;推算;计数;
申请人名称 北京金山云网络技术有限公司
申请人地址 北京市海淀区小营西路33号3F02室
专利法律状态
  • 2023-11-07
    授权
    状态信息
    授权
  • 2021-08-03
    实质审查的生效
    状态信息
    实质审查的生效;IPC(主分类):G06F16/901;申请日:20191231
  • 2021-07-16
    公布
    状态信息
    公布
摘要
本发明实施例提供了一种流量数据包统计方法、装置、设备及存储介质,获取统计规则信息;获取待统计流量数据包的分类结果;获取红黑树节点总个数;确定该统计规则覆盖的红黑树中的最大节点个数;计算在红黑树中查找目标节点的第一时间复杂度,和将红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配的第二时间复杂度;若第一时间复杂度小于第二时间复杂度,在红黑树中查找目标节点;否则,将红黑树中各节点对应的地址特征信息与该统计规则包含的地址特征信息进行逻辑匹配,确定目标节点;统计该网络用户对应的所有统计规则确定的各个目标节点的数据包流量的总和,作为该网络用户的统计结果,减少统计过程中的计算量。