- 专利标题: 一种分布式流基数测量方法、装置及计算机可读存储介质
-
申请号: CN202410218044.5申请日: 2024-02-28
-
公开(公告)号: CN117792962A公开(公告)日: 2024-03-29
- 发明人: 孙玉娥 , 高国举 , 黄河 , 王艺洁 , 陆俊 , 侯劲松 , 蒋明 , 谢民 , 于浩 , 李振伟 , 王伟
- 申请人: 苏州大学
- 申请人地址: 江苏省苏州市吴江区久泳西路1号
- 专利权人: 苏州大学
- 当前专利权人: 苏州大学
- 当前专利权人地址: 江苏省苏州市吴江区久泳西路1号
- 代理机构: 苏州市中南伟业知识产权代理事务所
- 代理商 汤婧怡
- 主分类号: H04L43/0876
- IPC分类号: H04L43/0876 ; H04L49/00 ; H04L49/111
摘要:
本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质,属于网络测量技术领域。包括:将每个交换机的可用空间划分为多个估计器,得到每个交换机的估计器数组;获取流#imgabs0#流经的#imgabs1#个交换机,并计算每个交换机为流#imgabs2#提供的估计器数量,将#imgabs3#个交换机提供的估计器进行拼接,构建流#imgabs4#的虚拟估计器数组;当有属于流#imgabs5#的数据包到达时,计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中,对流#imgabs7#的虚拟估计器数组进行更新;当前测量周期结束后,基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构,减少了交换机的空间开销,提高了流基数测量结果的准确性。
公开/授权文献
- CN117792962B 一种分布式流基数测量方法、装置及计算机可读存储介质 公开/授权日:2024-05-24