【技术实现步骤摘要】
本专利技术涉及高速数据流基数测量,尤其是指一种基于优先级的数据流基数在线测量方法和系统。
技术介绍
1、随着互联网技术的快速发展和移动终端的不断增长,高速网络中的数据流规模呈现指数级增长。在线实时抓取高速网络数据流中所携带的流基数信息、即组成每条流的所有数据包中包含了多少个不同的元素,在网络安全、资源调度等领域具有非常广泛的应用。流和元素均可以根据应用需求自定义,但是网络流速的逐年攀升使得海量数据流的在线基数测量变得异常困难,若采用离线测量分析技术需要占用大量的存储资源且实时性差,而在线测量分析则需要保证每个数据包仅进行极其少量的操作以匹配线速。因此,如何采用紧凑数据结构,以尽可能低的计算复杂度和存储复杂度来实现快速、高精度的流基数估计成为近年研究的一个热点。
2、目前,已有基于紧凑数据结构的高速数据流在线测量分析研究,但是这些研究只有部分能够实现细粒度的每流基数测量,细粒度的每流基数测量即对监测到的海量数据流进行区分处理并在线测量其中每条流的基数大小。每流测量的难度要远大于对所监测到的整体流量的测量,但是目前的每流基数测量
...【技术保护点】
1.一种基于优先级的数据流基数在线测量方法,其特征在于,包括:
2.根据权利要求1所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构,包括:
3.根据权利要求2所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构根据当前流元素的标签和优先级进行更新,包括:
4.根据权利要求3所述的基于优先级的数据流基数在线测量方法,其特征在于:所述计算此时到达优先级过滤结构的流元素关联到的所述寄存器数组中的寄存器下标j,包括:
5.根据权利要求4所述的基于优先级的数据流基数在线测量方法,其特征在
...【技术特征摘要】
1.一种基于优先级的数据流基数在线测量方法,其特征在于,包括:
2.根据权利要求1所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构,包括:
3.根据权利要求2所述的基于优先级的数据流基数在线测量方法,其特征在于:所述优先级过滤结构根据当前流元素的标签和优先级进行更新,包括:
4.根据权利要求3所述的基于优先级的数据流基数在线测量方法,其特征在于:所述计算此时到达优先级过滤结构的流元素关联到的所述寄存器数组中的寄存器下标j,包括:
5.根据权利要求4所述的基于优先级的数据流基数在线测量方法,其特征在于:所述根据当前流元素的标签和优先级计算后采样函数值,具体为:
6.根据权利要求5所述的基于...
【专利技术属性】
技术研发人员:黄河,孙玉娥,张瀚文,陆俊,侯劲松,蒋明,谢民,于浩,李振伟,
申请(专利权)人:苏州大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。