一种基于Sketch的网络流大小测量方法
申请人信息
- 申请人:苏州大学
- 申请人地址:215000 江苏省苏州市吴江区久泳西路1号
- 发明人: 苏州大学
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | 一种基于Sketch的网络流大小测量方法 |
| 专利类型 | 发明申请 |
| 申请号 | CN202410225108.4 |
| 申请日 | 2024/2/29 |
| 公告号 | CN117811951A |
| 公开日 | 2024/4/2 |
| IPC主分类号 | H04L43/024 |
| 权利人 | 苏州大学 |
| 发明人 | 黄河; 高国举; 孙玉娥; 钱赵荣; 陆俊; 侯劲松; 蒋明; 谢民; 于浩; 李振伟; 王韬 |
| 地址 | 江苏省苏州市苏州工业园区仁爱路199号 |
摘要文本
本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
专利主权项内容
1.一种基于Sketch的网络流大小测量方法，其特征在于，包括：在中心路由器的静态随机存取存储器上获取预设大小的连续内存空间，部署Sketch；初始化所述Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，不同一维数组对应的计数器位数不同；基于每组一维数组所占内存空间及计数器位数，计算每组一维数组中包含的计数器的个数，每个计数器对应于一维数组中一个索引位置；将当前测量周期中所有目的地址相同的数据包划分为一个网络流，并赋予相同的流标签；基于Sketch的二维数组对当前测量周期内每一个到达中心路由器的数据包进行编码，完成所有到达中心路由器的数据包的编码后，获取当前测量周期的编码Sketch，包括：提取当前到达中心路由器的数据包的流标签，并生成与当前数据包流标签对应的随机数；初始化i=0，对Sketch的二维数组第i层进行预采样，基于第i层的预采样概率函数参数构建第i层的概率因子；若流标签对应的随机数不大于第i层的概率因子，则通过哈希映射函数获取流标签在第i层的索引位置；将流标签在第i层的索引位置上的对应计数器与对应计数器的计数值，作为流标签的第i层计数器与第i层计数值；基于第i层的概率因子与流标签的第i层计数值，计算流标签的第i层插入概率；若流标签的第i层计数值小于计数器阈值，且流标签对应的随机数不大于第i层插入概率，则对流标签的第i层计数器执行加一操作后，令i=i+1，返回对Sketch的二维数组第i层进行预采样，直至i=d，d为Sketch的二维数组总层数，获取包含当前数据包编码信息的Sketch；服务器接收中心路由器发送的数据包以及该数据包所属测量周期的编码Sketch；基于数据包的流标签，利用哈希映射函数获取该流标签在编码Sketch的二维数组中每一组一维数组内的索引位置；获取每一组一维数组中对应的索引位置上计数器的计数值，解码恢复出该流标签在每一组一维数据中的流量估计值，并从中选取值最小的流量估计值，作为该流标签所对应的网络流的流量值。 更多数据：搜索