一种基于Sketch的网络流大小测量方法

    公开(公告)号:CN117811951B

    公开(公告)日:2024-05-31

    申请号:CN202410225108.4

    申请日:2024-02-29

    Applicant: 苏州大学

    Abstract: 本发明涉及网络流量测量技术领域,公开了一种基于Sketch的网络流大小测量方法,包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组;预设每组一维数组对应计数器的位数与预采样概率函数参数,计算每组一维数组中计数器个数;将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流;对当前测量周期内所有到达中心路由器的数据包进行编码,获取当前测量周期编码Sketch;服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置,及对应计数器的计数值,译码出流量估计值,选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率,准确率和吞吐量。

    一种基于Sketch的网络流大小测量方法

    公开(公告)号:CN117811951A

    公开(公告)日:2024-04-02

    申请号:CN202410225108.4

    申请日:2024-02-29

    Applicant: 苏州大学

    Abstract: 本发明涉及网络流量测量技术领域,公开了一种基于Sketch的网络流大小测量方法,包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组;预设每组一维数组对应计数器的位数与预采样概率函数参数,计算每组一维数组中计数器个数;将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流;对当前测量周期内所有到达中心路由器的数据包进行编码,获取当前测量周期编码Sketch;服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置,及对应计数器的计数值,译码出流量估计值,选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率,准确率和吞吐量。

Patent Agency Ranking