【技术实现步骤摘要】
本专利技术涉及网络测量,尤其是指一种基于滑动窗口的流基数测量方法及系统。
技术介绍
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.根据权利要求...
【专利技术属性】
技术研发人员:黄河,孙玉娥,杜扬,仇忠骏,吴晗,
申请(专利权)人:苏州大学,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。