基于自适应Sketch的高速网络流大小测量机制
作者机构：沈阳师范大学软件学院沈阳110034 苏州大学计算机科学与技术学院苏州215006 苏州大学轨道交通学院苏州215131
基 金：国家自然科学基金(批准号:62332013 62072322 62202322 U20A20182)项目资助
出 版 物：《中国科学：信息科学》 (Scientia Sinica(Informationis))
年 卷 期：2024年第54卷第7期
页 码：1677-1691页
摘 要：高速网络流大小的测量面临着高速存储资源极度稀缺的挑战,难以满足海量流式数据的实时存储需求.目前的研究大多采用存储资源共享技术,以便将设计的估计器置于稀缺的高速片上缓存中.然而,这种方法引入了大量难以消除的噪声,导致中小规模流的估算精度不高.为了解决这一问题,本文提出一种能根据流大小自适应调整所占用存储空间的自适应Sketch技术,并在此基础上设计出一个高精度、低存储开销的每流大小估计器.自适应Sketch技术利用可逆计数器高效滤除海量噪声小流,并进一步采用采样概率逐层递减的采样计数器实现对不同规模流的自适应采样计数,从而控制大流对资源的过多占用,实现了低开销、高精度的每流大小测量.基于真实网络数据集CAIDA 2019的仿真实验表明,所提出的自适应Sketch流大小估计器的平均相对误差较现有机制降低了接近1个数量级.
主 题 词：高速网络 流大小测量 Sketch 噪声小流过滤 可逆计数器
学科分类：12[管理学] 1201[管理学-管理科学与工程类] 08[工学] 081201[081201] 0812[工学-测绘类]
核心收录：
D O I：10.1360/SSI-2023-0294
馆 藏 号：203128578...
