当前位置: 首页 > 专利查询>苏州大学专利>正文

基于优先级的数据流基数在线测量方法和系统技术方案

技术编号:41110596 阅读:21 留言:0更新日期:2024-04-25 14:03
本发明专利技术涉及高速数据流基数测量技术领域,公开一种基于优先级的数据流基数在线测量方法和系统,包括:在测量周期内构建优先级过滤结构,优先级过滤结构根据当前流元素的标签和优先级进行更新;当优先级过滤结构发生更新时,根据当前流元素的标签和优先级计算后采样函数值,当计算得到的后采样函数值小于当前流元素的后采样频率时,结合更新后的优先级过滤结构构建并更新优先级哈希表、更新后采样频率;获取任意流标签,使用包含任意流标签的优先级哈希表和对应的采样频率计算任意流的基数估计值。本发明专利技术可以为不同优先级流提供不同精度的基数估计,提高高优先级流基数估计精度。

【技术实现步骤摘要】

本专利技术涉及高速数据流基数测量,尤其是指一种基于优先级的数据流基数在线测量方法和系统


技术介绍

1、随着互联网技术的快速发展和移动终端的不断增长,高速网络中的数据流规模呈现指数级增长。在线实时抓取高速网络数据流中所携带的流基数信息、即组成每条流的所有数据包中包含了多少个不同的元素,在网络安全、资源调度等领域具有非常广泛的应用。流和元素均可以根据应用需求自定义,但是网络流速的逐年攀升使得海量数据流的在线基数测量变得异常困难,若采用离线测量分析技术需要占用大量的存储资源且实时性差,而在线测量分析则需要保证每个数据包仅进行极其少量的操作以匹配线速。因此,如何采用紧凑数据结构,以尽可能低的计算复杂度和存储复杂度来实现快速、高精度的流基数估计成为近年研究的一个热点。

2、目前,已有基于紧凑数据结构的高速数据流在线测量分析研究,但是这些研究只有部分能够实现细粒度的每流基数测量,细粒度的每流基数测量即对监测到的海量数据流进行区分处理并在线测量其中每条流的基数大小。每流测量的难度要远大于对所监测到的整体流量的测量,但是目前的每流基数测量技术存在中小规模流基本文档来自技高网...

【技术保护点】

1.一种基于优先级的数据流基数在线测量方法,其特征在于,包括:

2.根据权利要求1所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构,包括:

3.根据权利要求2所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构根据当前流元素的标签和优先级进行更新,包括:

4.根据权利要求3所述的基于优先级的数据流基数在线测量方法,其特征在于:所述计算此时到达优先级过滤结构的流元素关联到的所述寄存器数组中的寄存器下标j,包括:

5.根据权利要求4所述的基于优先级的数据流基数在线测量方法,其特征在于:所述根据当前流元...

【技术特征摘要】

1.一种基于优先级的数据流基数在线测量方法,其特征在于,包括:

2.根据权利要求1所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构,包括:

3.根据权利要求2所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构根据当前流元素的标签和优先级进行更新,包括:

4.根据权利要求3所述的基于优先级的数据流基数在线测量方法,其特征在于:所述计算此时到达优先级过滤结构的流元素关联到的所述寄存器数组中的寄存器下标j,包括:

5.根据权利要求4所述的基于优先级的数据流基数在线测量方法,其特征在于:所述根据当前流元素的标签和优先级计算后采样函数值,具体为:

6.根据权利要求5所述的基于...

【专利技术属性】
技术研发人员:黄河孙玉娥张瀚文陆俊侯劲松蒋明谢民于浩李振伟
申请(专利权)人:苏州大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1