-
公开(公告)号:CN118487973B
公开(公告)日:2024-10-29
申请号:CN202410933196.3
申请日:2024-07-12
Applicant: 国网安徽省电力有限公司信息通信分公司 , 苏州大学 , 安徽继远软件有限公司
IPC: H04L43/0876 , H04L43/022
Abstract: 本发明实施例提供实现多目标融合的智能电网细粒度流量测量方法和系统,属于网络流量测量领域。所述方法包括:在每个测量周期内在SRAM上开辟一个连续内存空间以对到达的数据包进行在线数据筛选和信息抓取;接收和存储抓取的信息,并根据任务定义对采样得到的信息进行融合,从而得到网络流大小和网络流基数的估计值;所述SRAM在测量周期结束后重置所开辟的连续内存空间,并返回执行对新的数据包进行在线数据筛选和信息抓取的步骤。该方法可以通过一次性的实时在线数据筛选与抓取,同时实现不同定义下的流大小类和流基数类的流量测量。
-
公开(公告)号:CN117896323B
公开(公告)日:2024-05-31
申请号:CN202410295086.9
申请日:2024-03-15
Applicant: 苏州大学
IPC: H04L47/2425 , H04L47/24 , H04L43/08
Abstract: 本发明涉及高速数据流基数测量技术领域,公开一种基于优先级的数据流基数在线测量方法和系统,包括:在测量周期内构建优先级过滤结构,优先级过滤结构根据当前流元素的标签和优先级进行更新;当优先级过滤结构发生更新时,根据当前流元素的标签和优先级计算后采样函数值,当计算得到的后采样函数值小于当前流元素的后采样频率时,结合更新后的优先级过滤结构构建并更新优先级哈希表、更新后采样频率;获取任意流标签,使用包含任意流标签的优先级哈希表和对应的采样频率计算任意流的基数估计值。本发明可以为不同优先级流提供不同精度的基数估计,提高高优先级流基数估计精度。
-
公开(公告)号:CN117792961A
公开(公告)日:2024-03-29
申请号:CN202410213367.5
申请日:2024-02-27
Applicant: 苏州大学
IPC: H04L43/0876 , H04L43/028 , H04L43/026
Abstract: 本发明提供一种多目标网络流基数融合测量方法及系统,涉及网络流量测量技术领域,该方法包括在每个测量周期开始,中心路由器在静态随机存储器上维护一个紧凑数据结构;静态随机存储器利用哈希技术将接收到的数据包记录到紧凑数据结构中,在一个测量周期结束后,静态随机存储器将本周期的记录下载到服务器,用于长期存储和分析;在数据包记录的任意时刻进行在线译码以查询网络流基数;在数据包记录的任意时刻进行在线译码以检测超级传播者。本发明可以实现多目标的网络流基数融合测量,减少存储资源的耗费,避免繁杂的计算,降低运行成本并且提高工作效率;本发明可以实时的感知网络流量的变化,灵活地调整网络策略,确保网络高效、安全运行。
-
公开(公告)号: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: 本发明涉及计算机技术领域,具体涉及一种可动态调整大小的近似成员查询方法及系统,方法包括获取待操作数据;所述待操作数据的操作包括插入操作、查询操作、删除操作和段级别扩展操作;对近似成员查询数据结构进行初始化;将所述待操作数据输入至初始化完成的近似成员查询数据结构,并对所述待操作数据进行目标操作。本发明所述的一种可动态调整大小的近似成员查询方法及系统,其设计了一种可以动态调整大小的近似成员查询方法,该方法使用段级别扩展的动态过滤器,能够动态调整大小以适应不同数量大小的集合,同时还能确保在调整时其他对数据结构进行的操作不被影响。
-
公开(公告)号:CN118487973A
公开(公告)日:2024-08-13
申请号:CN202410933196.3
申请日:2024-07-12
Applicant: 国网安徽省电力有限公司信息通信分公司 , 苏州大学 , 安徽继远软件有限公司
IPC: H04L43/0876 , H04L43/022
Abstract: 本发明实施例提供实现多目标融合的智能电网细粒度流量测量方法和系统,属于网络流量测量领域。所述方法包括:在每个测量周期内在SRAM上开辟一个连续内存空间以对到达的数据包进行在线数据筛选和信息抓取;接收和存储抓取的信息,并根据任务定义对采样得到的信息进行融合,从而得到网络流大小和网络流基数的估计值;所述SRAM在测量周期结束后重置所开辟的连续内存空间,并返回执行对新的数据包进行在线数据筛选和信息抓取的步骤。该方法可以通过一次性的实时在线数据筛选与抓取,同时实现不同定义下的流大小类和流基数类的流量测量。
-
公开(公告)号: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结构,减少了交换机的空间开销,提高了流基数测量结果的准确性。
-
公开(公告)号:CN117932128B
公开(公告)日:2024-07-09
申请号:CN202410324984.2
申请日:2024-03-21
Applicant: 苏州大学
IPC: G06F16/9035 , G06F16/901
Abstract: 本发明涉及计算机技术领域,具体涉及一种可动态调整大小的近似成员查询方法及系统,方法包括获取待操作数据;所述待操作数据的操作包括插入操作、查询操作、删除操作和段级别扩展操作;对近似成员查询数据结构进行初始化;将所述待操作数据输入至初始化完成的近似成员查询数据结构,并对所述待操作数据进行目标操作。本发明所述的一种可动态调整大小的近似成员查询方法及系统,其设计了一种可以动态调整大小的近似成员查询方法,该方法使用段级别扩展的动态过滤器,能够动态调整大小以适应不同数量大小的集合,同时还能确保在调整时其他对数据结构进行的操作不被影响。
-
-
-
-
-
-
-
-
-