基于优先级的数据流基数在线测量方法和系统

    公开(公告)号:CN117896323B

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

    申请号:CN202410295086.9

    申请日:2024-03-15

    Applicant: 苏州大学

    Abstract: 本发明涉及高速数据流基数测量技术领域,公开一种基于优先级的数据流基数在线测量方法和系统,包括:在测量周期内构建优先级过滤结构,优先级过滤结构根据当前流元素的标签和优先级进行更新;当优先级过滤结构发生更新时,根据当前流元素的标签和优先级计算后采样函数值,当计算得到的后采样函数值小于当前流元素的后采样频率时,结合更新后的优先级过滤结构构建并更新优先级哈希表、更新后采样频率;获取任意流标签,使用包含任意流标签的优先级哈希表和对应的采样频率计算任意流的基数估计值。本发明可以为不同优先级流提供不同精度的基数估计,提高高优先级流基数估计精度。

    一种流频数估计方法、系统、设备和介质

    公开(公告)号:CN119603203A

    公开(公告)日:2025-03-11

    申请号:CN202510142255.X

    申请日:2025-02-10

    Applicant: 苏州大学

    Abstract: 本发明涉及一种流频数估计方法、系统、设备和介质,其中,方法包括:步骤S1:获取来自于网络的包集合,对所述包集合进行解析得到流标签集合;步骤S2:根据所述流标签集合中的每种流标签出现的频数,形成关于流标签及其对应频数的键值对集合,并进行缓存;步骤S3:将缓存的流标签及其对应频数的键值对集合通过参数化sketch模型的写操作进行存储;步骤S4:若要查询流标签的频数时,通过参数化sketch模型的读操作得到估计的频数,其中,所述参数化sketch模型包括依次连接的编码器模块、哈希模块和解码器模块。本发明的流频数估计方法能兼顾预测性能和泛用性,适用于不同场景。

    基于优先级的数据流基数在线测量方法和系统

    公开(公告)号:CN117896323A

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

    申请号:CN202410295086.9

    申请日:2024-03-15

    Applicant: 苏州大学

    Abstract: 本发明涉及高速数据流基数测量技术领域,公开一种基于优先级的数据流基数在线测量方法和系统,包括:在测量周期内构建优先级过滤结构,优先级过滤结构根据当前流元素的标签和优先级进行更新;当优先级过滤结构发生更新时,根据当前流元素的标签和优先级计算后采样函数值,当计算得到的后采样函数值小于当前流元素的后采样频率时,结合更新后的优先级过滤结构构建并更新优先级哈希表、更新后采样频率;获取任意流标签,使用包含任意流标签的优先级哈希表和对应的采样频率计算任意流的基数估计值。本发明可以为不同优先级流提供不同精度的基数估计,提高高优先级流基数估计精度。

Patent Agency Ranking