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

一种基于滑动窗口的流基数测量方法及系统技术方案

技术编号:39970251 阅读:29 留言:0更新日期:2024-01-09 00:43
本发明专利技术涉及一种基于滑动窗口的流基数测量方法及系统,所述方法包括:获取高速网络数据包流;所述高速网络数据包流包括数据包;根据所述数据包生成流元素,且将所述数据包解析生成流标签和流元素标签;将所述流元素标签进行哈希运算生成运算结果;根据所述运算结果将所述流元素存储至虚拟寄存器组;将所述虚拟寄存器组合并生成合并结果;对所述合并结果进行流基数估计生成估计结果。通过引入虚拟寄存器技术,降低了片上空间资源开销,解决了目前无法同时测量多条流基数的问题。通过分别对虚拟寄存器的第一部分和第二部分进行基数估计并相减的方法消除噪声,降低了每次基数估计的寄存器访问次数,进而提高了基数查询的效率。

【技术实现步骤摘要】

本专利技术涉及网络测量,尤其是指一种基于滑动窗口的流基数测量方法及系统


技术介绍

1、近年来的高速网络中,对流量进行准确估计为实现攻击检测、负载均衡等应用的重要基础数据。随着大数据时代的发展,网络规模和流速不断增长和扩大。根据ericsson提供的统计数据,2022年第三季度每月的移动网络流量达到108eb,相比于2020年同期的55eb增长了近乎一倍。 在高速网络环境下,流量测量方法需要耗费大量的高速存储资源,然而这种资源十分稀缺且昂贵,这对在有限高速处理资源条件下进行精确的流量测量提出了严峻的挑战。因此有必要改进在高速网络中流量测量的方法。

2、当前业界有多种流量测量模型,我们所关注的是滑动时间窗口模型下的流基数测量。滑动时间窗口模型下的流基数测量的主要难点在于如何在保证测量精度的同时动态更新存储的流信息。现有的流基数测量算法由于元素在sketch中的插入操作具有随机化的特点且上述算法为了节省片上的空间消耗丢失了流元素的时间信息,无法适用于滑动时间窗口模型。

3、为了解决滑动时间窗口模型下流基数测量算法问题,我们要在保证一定准本文档来自技高网...

【技术保护点】

1.一种基于滑动窗口的流基数测量方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,根据所述运算结果将所述流元素存储至虚拟寄存器组的步骤还包括:

3.根据权利要求2所述的一种基于滑动窗口的流基数测量方法系统,其特征在于:所述流元素根据预设比例存储至所述虚拟寄存器组的所述第一部分和所述第二部分。

4.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,将所述虚拟寄存器组合并生成合并结果的步骤还包括:

5.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,对所述合...

【技术特征摘要】

1.一种基于滑动窗口的流基数测量方法,其特征在于,所述方法包括:

2.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,根据所述运算结果将所述流元素存储至虚拟寄存器组的步骤还包括:

3.根据权利要求2所述的一种基于滑动窗口的流基数测量方法系统,其特征在于:所述流元素根据预设比例存储至所述虚拟寄存器组的所述第一部分和所述第二部分。

4.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,将所述虚拟寄存器组合并生成合并结果的步骤还包括:

5.根据权利要求1所述的一种基于滑动窗口的流基数测量方法,其特征在于,对所述合并结果进行流基数估计生成估计结果的步骤还包括:

6.根据权利要求...

【专利技术属性】
技术研发人员:黄河孙玉娥杜扬仇忠骏吴晗
申请(专利权)人:苏州大学
类型:发明
国别省市:

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

1