-
公开(公告)号：CN117891858B
公开(公告)日：2024-07-05
申请号：CN202410293870.6
申请日：2024-03-14
Applicant: 苏州大学
IPC: G06F16/2458 , G06F16/2453 , G06F16/23 , G06F9/38
Abstract: 本发明涉及一种时空高效的并行近似成员查询方法及系统，涉及计算机技术领域，其包括获取待操作的数据集合；将数据集合中的数据元素分为多个不相交的子数据集合，每个子数据集合分别对应一个流水线阶段；每个流水线阶段依次不断地处理等待操作的数据元素；当每个流水线阶段对数据元素的操作完成，判断是否返回操作结果；若数据元素在当前流水线阶段操作失败则进入下一个流水线阶段进行操作。本发明设计了能够避免内存访问冲突的流水线并行的近似成员查询方法，旨在利用多核CPU或可编程硬件提供的并行功能，突破现有的性能瓶颈实现更加时空高效的近似成员查询数据结构，同时解决了布谷鸟过滤器长度必须为2的幂的限制。
-
公开(公告)号：CN117811951A
公开(公告)日：2024-04-02
申请号：CN202410225108.4
申请日：2024-02-29
Applicant: 苏州大学
IPC: H04L43/024 , H04L43/0888 , H04L43/028
Abstract: 本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117811951B
公开(公告)日：2024-05-31
申请号：CN202410225108.4
申请日：2024-02-29
Applicant: 苏州大学
IPC: H04L43/024 , H04L43/0888 , H04L43/028
Abstract: 本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117891858A
公开(公告)日：2024-04-16
申请号：CN202410293870.6
申请日：2024-03-14
Applicant: 苏州大学
IPC: G06F16/2458 , G06F16/2453 , G06F16/23 , G06F9/38
Abstract: 本发明涉及一种时空高效的并行近似成员查询方法及系统，涉及计算机技术领域，其包括获取待操作的数据集合；将数据集合中的数据元素分为多个不相交的子数据集合，每个子数据集合分别对应一个流水线阶段；每个流水线阶段依次不断地处理等待操作的数据元素；当每个流水线阶段对数据元素的操作完成，判断是否返回操作结果；若数据元素在当前流水线阶段操作失败则进入下一个流水线阶段进行操作。本发明设计了能够避免内存访问冲突的流水线并行的近似成员查询方法，旨在利用多核CPU或可编程硬件提供的并行功能，突破现有的性能瓶颈实现更加时空高效的近似成员查询数据结构，同时解决了布谷鸟过滤器长度必须为2的幂的限制。
-
-
-
Search Results
4
records
(took 0.017 seconds)
