-
公开(公告)号：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二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117792962A
公开(公告)日：2024-03-29
申请号：CN202410218044.5
申请日：2024-02-28
Applicant: 苏州大学
IPC: H04L43/0876 , H04L49/00 , H04L49/111
Abstract: 本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质，属于网络测量技术领域。包括：将每个交换机的可用空间划分为多个估计器，得到每个交换机的估计器数组；获取流#imgabs0#流经的#imgabs1#个交换机，并计算每个交换机为流#imgabs2#提供的估计器数量，将#imgabs3#个交换机提供的估计器进行拼接，构建流#imgabs4#的虚拟估计器数组；当有属于流#imgabs5#的数据包到达时，计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中，对流#imgabs7#的虚拟估计器数组进行更新；当前测量周期结束后，基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构，减少了交换机的空间开销，提高了流基数测量结果的准确性。
-
公开(公告)号：CN117792961B
公开(公告)日：2024-05-31
申请号：CN202410213367.5
申请日：2024-02-27
Applicant: 苏州大学
IPC: H04L43/0876 , H04L43/028 , H04L43/026
Abstract: 本发明提供一种多目标网络流基数融合测量方法及系统，涉及网络流量测量技术领域，该方法包括在每个测量周期开始，中心路由器在静态随机存储器上维护一个紧凑数据结构；静态随机存储器利用哈希技术将接收到的数据包记录到紧凑数据结构中，在一个测量周期结束后，静态随机存储器将本周期的记录下载到服务器，用于长期存储和分析；在数据包记录的任意时刻进行在线译码以查询网络流基数；在数据包记录的任意时刻进行在线译码以检测超级传播者。本发明可以实现多目标的网络流基数融合测量，减少存储资源的耗费，避免繁杂的计算，降低运行成本并且提高工作效率；本发明可以实时的感知网络流量的变化，灵活地调整网络策略，确保网络高效、安全运行。
-
公开(公告)号：CN117932128A
公开(公告)日：2024-04-26
申请号：CN202410324984.2
申请日：2024-03-21
Applicant: 苏州大学
IPC: G06F16/9035 , G06F16/901
Abstract: 本发明涉及计算机技术领域，具体涉及一种可动态调整大小的近似成员查询方法及系统，方法包括获取待操作数据；所述待操作数据的操作包括插入操作、查询操作、删除操作和段级别扩展操作；对近似成员查询数据结构进行初始化；将所述待操作数据输入至初始化完成的近似成员查询数据结构，并对所述待操作数据进行目标操作。本发明所述的一种可动态调整大小的近似成员查询方法及系统，其设计了一种可以动态调整大小的近似成员查询方法，该方法使用段级别扩展的动态过滤器，能够动态调整大小以适应不同数量大小的集合，同时还能确保在调整时其他对数据结构进行的操作不被影响。
-
Patent Agency Ranking
公开(公告)号：CN118631733A
公开(公告)日：2024-09-10
申请号：CN202410753543.4
申请日：2024-06-12
Applicant: 国网安徽省电力有限公司信息通信分公司 , 苏州大学 , 安徽继远软件有限公司
IPC: H04L45/74
Abstract: 本发明实施例提供一种低开销的软件定义网络大流实时检测方法和系统，属于网络流量测量领域。所述方法包括：获取需要被转发的数据包和对应的流；根据被转发的所述数据包对应的流在流表下的匹配结果决定统计信息的存储位置；对存储的所述数据包的信息进行流大小信息编码，并实时发现满足检测特征的大流：对被检测到的满足特征的所述大流进行信息收集；对收集到的所述大流进行估计。该方法可以实现低开销的SDN大流高精度实时检测。
-
公开(公告)号：CN117811951B
公开(公告)日：2024-05-31
申请号：CN202410225108.4
申请日：2024-02-29
Applicant: 苏州大学
IPC: H04L43/024 , H04L43/0888 , H04L43/028
Abstract: 本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117792962B
公开(公告)日：2024-05-24
申请号：CN202410218044.5
申请日：2024-02-28
Applicant: 苏州大学
IPC: H04L43/0876 , H04L49/00 , H04L49/111
Abstract: 本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质，属于网络测量技术领域。包括：将每个交换机的可用空间划分为多个估计器，得到每个交换机的估计器数组；获取流#imgabs0#流经的#imgabs1#个交换机，并计算每个交换机为流#imgabs2#提供的估计器数量，将#imgabs3#个交换机提供的估计器进行拼接，构建流#imgabs4#的虚拟估计器数组；当有属于流#imgabs5#的数据包到达时，计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中，对流#imgabs7#的虚拟估计器数组进行更新；当前测量周期结束后，基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构，减少了交换机的空间开销，提高了流基数测量结果的准确性。
-
公开(公告)号：CN117891858A
公开(公告)日：2024-04-16
申请号：CN202410293870.6
申请日：2024-03-14
Applicant: 苏州大学
IPC: G06F16/2458 , G06F16/2453 , G06F16/23 , G06F9/38
Abstract: 本发明涉及一种时空高效的并行近似成员查询方法及系统，涉及计算机技术领域，其包括获取待操作的数据集合；将数据集合中的数据元素分为多个不相交的子数据集合，每个子数据集合分别对应一个流水线阶段；每个流水线阶段依次不断地处理等待操作的数据元素；当每个流水线阶段对数据元素的操作完成，判断是否返回操作结果；若数据元素在当前流水线阶段操作失败则进入下一个流水线阶段进行操作。本发明设计了能够避免内存访问冲突的流水线并行的近似成员查询方法，旨在利用多核CPU或可编程硬件提供的并行功能，突破现有的性能瓶颈实现更加时空高效的近似成员查询数据结构，同时解决了布谷鸟过滤器长度必须为2的幂的限制。
-
公开(公告)号：CN118555154B
公开(公告)日：2024-10-29
申请号：CN202411029292.1
申请日：2024-07-30
Applicant: 国网安徽省电力有限公司信息通信分公司 , 苏州大学 , 安徽继远软件有限公司
IPC: H04L9/40
Abstract: 本发明实施例提供一种基于寄存器组的超级传播者检测方法，属于网络流量测量领域。所述一种基于寄存器组的超级传播者检测方法包括：在每个测量周期内路由器在SRAM上开辟一块连续的内存空间以创建记录网络流量信息的数据结构；在数据包到达时，通过哈希技术将所述数据包携带的流量信息编码进SRAM中的数据结构；在测量周期后，将在当前周期内的所述数据结构下载到分析服务器中，以进行离线译码，从而寻找超级传播者。该方法可以在每个测量点区分遇到的大流和小流，从而可以避免记录大量的小流的元素信息，提高存储空间的利用效率和超级传播者检测的精度。
-
-
-
-
-
-
-
-
-
Search Results
18
records
(took 0.018 seconds)
