申请/专利权人：苏州大学

申请日：2024-02-29

公开（公告）日：2024-04-02

公开（公告）号：CN117811951A

主分类号：H04L43/024

分类号：H04L43/024;H04L43/0888;H04L43/028

优先权：

专利状态码：在审-实质审查的生效

法律状态：2024.04.19#实质审查的生效;2024.04.02#公开

摘要：本发明涉及网络流量测量技术领域，公开了一种基于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的二维数组中每一组一维数组内的索引位置；获取每一组一维数组中对应的索引位置上计数器的计数值，解码恢复出该流标签在每一组一维数据中的流量估计值，并从中选取值最小的流量估计值，作为该流标签所对应的网络流的流量值。

全文数据：

权利要求：

百度查询： 苏州大学 一种基于Sketch的网络流大小测量方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD