-
公开(公告)号：CN117811951B
公开(公告)日：2024-05-31
申请号：CN202410225108.4
申请日：2024-02-29
申请人： 苏州大学
IPC分类号： H04L43/024 , H04L43/0888 , H04L43/028
摘要： 本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117792962B
公开(公告)日：2024-05-24
申请号：CN202410218044.5
申请日：2024-02-28
申请人： 苏州大学
IPC分类号： H04L43/0876 , H04L49/00 , H04L49/111
摘要： 本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质，属于网络测量技术领域。包括：将每个交换机的可用空间划分为多个估计器，得到每个交换机的估计器数组；获取流#imgabs0#流经的#imgabs1#个交换机，并计算每个交换机为流#imgabs2#提供的估计器数量，将#imgabs3#个交换机提供的估计器进行拼接，构建流#imgabs4#的虚拟估计器数组；当有属于流#imgabs5#的数据包到达时，计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中，对流#imgabs7#的虚拟估计器数组进行更新；当前测量周期结束后，基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构，减少了交换机的空间开销，提高了流基数测量结果的准确性。
-
公开(公告)号：CN118400298A
公开(公告)日：2024-07-26
申请号：CN202410831304.6
申请日：2024-06-26
申请人： 苏州大学
IPC分类号： H04L43/0876 , G06F16/22 , G06F16/23
摘要： 本发明涉及网络流量测量技术领域，尤其是指一种高速网络中优先级敏感的每流大小测量方法、系统和设备，所述方法包括：构建存储优先级敏感流的数据结构，包括用于存储和处理高优先级流的高优先级结构和用于存储和处理低优先级流的CS‑Sketch结构；根据到达流的流标签和优先级，更新所述高优先级结构，基于对高优先级结构的更新结果来对CS‑Sketch结构进行更新，得到更新后的数据结构；对所述更新后的数据结构进行查询，得到流大小估计值。本发明最大程度上将高优先级流存储在高优先级部分中，以少量吞吐量的代价，极大提高了高优先级流的测量精度，在低优先级部分使用CS‑Sketch，通过引入额外的哈希函数实现了噪声流的自适应去除，可以实现对流大小的无偏估计。
-
公开(公告)号：CN117955883B
公开(公告)日：2024-06-07
申请号：CN202410352596.5
申请日：2024-03-26
申请人： 苏州大学
IPC分类号： H04L43/0876 , H04L43/06 , H04L9/40
摘要： 本申请涉及网络数据分析领域，具体提供了一种识别数据项频数周期性激增的检测方法及系统，利用Bucket数组检测相邻时间窗口的Burst项目情况，得到相邻两次burst项目发生的时间间隔，利用Top‑k结构对流标签和时间间隔哈希操作，得到Top‑k的周期性激增项目，以达到在有限内存情况下实现快速准确的定期突发项目检测。
-
公开(公告)号：CN117955883A
公开(公告)日：2024-04-30
申请号：CN202410352596.5
申请日：2024-03-26
申请人： 苏州大学
IPC分类号： H04L43/0876 , H04L43/06 , H04L9/40
摘要： 本申请涉及网络数据分析领域，具体提供了一种识别数据项频数周期性激增的检测方法及系统，利用Bucket数组检测相邻时间窗口的Burst项目情况，得到相邻两次burst项目发生的时间间隔，利用Top‑k结构对流标签和时间间隔哈希操作，得到Top‑k的周期性激增项目，以达到在有限内存情况下实现快速准确的定期突发项目检测。
-
公开(公告)号：CN118400298B
公开(公告)日：2024-11-01
申请号：CN202410831304.6
申请日：2024-06-26
申请人： 苏州大学
IPC分类号： H04L43/0876 , G06F16/22 , G06F16/23
摘要： 本发明涉及网络流量测量技术领域，尤其是指一种高速网络中优先级敏感的每流大小测量方法、系统和设备，所述方法包括：构建存储优先级敏感流的数据结构，包括用于存储和处理高优先级流的高优先级结构和用于存储和处理低优先级流的CS‑Sketch结构；根据到达流的流标签和优先级，更新所述高优先级结构，基于对高优先级结构的更新结果来对CS‑Sketch结构进行更新，得到更新后的数据结构；对所述更新后的数据结构进行查询，得到流大小估计值。本发明最大程度上将高优先级流存储在高优先级部分中，以少量吞吐量的代价，极大提高了高优先级流的测量精度，在低优先级部分使用CS‑Sketch，通过引入额外的哈希函数实现了噪声流的自适应去除，可以实现对流大小的无偏估计。
-
公开(公告)号：CN117811951A
公开(公告)日：2024-04-02
申请号：CN202410225108.4
申请日：2024-02-29
申请人： 苏州大学
IPC分类号： H04L43/024 , H04L43/0888 , H04L43/028
摘要： 本发明涉及网络流量测量技术领域，公开了一种基于Sketch的网络流大小测量方法，包括在中心路由器上部署并初始化Sketch为由多组一维数组堆叠成的二维数组；预设每组一维数组对应计数器的位数与预采样概率函数参数，计算每组一维数组中计数器个数；将当前测量周期中目的地址相同的数据包划分为有相同流标签的网络流；对当前测量周期内所有到达中心路由器的数据包进行编码，获取当前测量周期编码Sketch；服务器利用哈希映射获取流标签在编码Sketch二维数组中每组一维数组内的索引位置，及对应计数器的计数值，译码出流量估计值，选取最小的流量估计值为流量值。本发明均衡了网络流大小测量的空间利用率，准确率和吞吐量。
-
公开(公告)号：CN117792962A
公开(公告)日：2024-03-29
申请号：CN202410218044.5
申请日：2024-02-28
申请人： 苏州大学
IPC分类号： H04L43/0876 , H04L49/00 , H04L49/111
摘要： 本发明涉及一种分布式流基数测量方法、装置及计算机可读存储介质，属于网络测量技术领域。包括：将每个交换机的可用空间划分为多个估计器，得到每个交换机的估计器数组；获取流#imgabs0#流经的#imgabs1#个交换机，并计算每个交换机为流#imgabs2#提供的估计器数量，将#imgabs3#个交换机提供的估计器进行拼接，构建流#imgabs4#的虚拟估计器数组；当有属于流#imgabs5#的数据包到达时，计算数据包的rank值并将rank值哈希至流#imgabs6#的虚拟估计器数组中，对流#imgabs7#的虚拟估计器数组进行更新；当前测量周期结束后，基于流#imgabs8#的虚拟估计器数组中估计器的值计算流#imgabs9#的基数。利用多个交换机共同构建逻辑Sketch结构，减少了交换机的空间开销，提高了流基数测量结果的准确性。
-
公开(公告)号：CN116681222A
公开(公告)日：2023-09-01
申请号：CN202310326965.9
申请日：2023-03-30
申请人： 苏州大学
IPC分类号： G06Q10/0631 , G06Q10/109 , G06Q10/0639 , G06F17/18
摘要： 本发明涉及一种满足时间限制的多轮不确定的群智感知任务分配方法，包括收集群智感知任务集合和用户集合；将选择的指定用户的历史任务平均用时作为任务时间长度，确定任务时间长度限制下的感知质量最高的候选用户组合；在候选用户组合中确定任务分配用户；由任务分配用户完成本轮任务，得到本轮的任务完成质量和任务用时；基于任务完成质量和任务用时分别更新任务分配用户的平均质量和任务平均用时；在当前时间是否小于等于群智感知任务的截止时间时，群智感知任务完成，得到群智感知任务的最终完成质量。本发明能够在截止时间的约束下，最大化群智感知任务的总完成质量，从而适用于带有时间限制的群智感知用户选择问题更加复杂的任务。
-
公开(公告)号：CN116257083A
公开(公告)日：2023-06-13
申请号：CN202310018178.8
申请日：2023-01-06
申请人： 苏州大学
IPC分类号： G05D1/10
摘要： 本发明公开了一种考虑抖动噪声与监测物漂移的鲁棒无人机调度方法。情形为：给定平面中存在若干个监测物，它们可在一定范围内漂移；同时布置了一些已确定位置但未确定监测朝向的无人机，其监测时存在抖动噪声。问题为：在投影的二维平面中对无人机给出有效的朝向调度方法使得监测效用期望最大化。本发明首先给出监测质量的概率模型及监测效用模型，并提出形式化问题；其次，提出通过区域离散化将非线性及连续的监测质量线性化及离散化的方法；再次，通过朝向角划分将无穷解空间有穷化并限制覆盖面积改变量；最后，使用贪心算法有效从解空间中选择朝向得到最终结果，并限制误差。本发明首次提出了一种鲁棒无人机调度方法，并给出了有效近似算法。
-
-
-
-
-
-
-
-
-
搜索结果
10 条记录 (耗时 0.018 秒)
