公开(公告)号：CN114595280B

公开(公告)日：2022-08-02

申请号：CN202210500764.1

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  樊卓宸 ,  张宇博

IPC: G06F16/2458 ,  G06F16/22 ,  G06F16/248

Abstract: 本发明公开了一种基于滑动窗口的时间成员查询方法、装置、终端及介质，上述方法包括：基于目标数据流，建立结构化索引，所述结构化索引包括多个滑动窗口，所述滑动窗口基于概率数据结构建立，所述概率数据结构包括第一设定数量的布隆过滤器，每个布隆过滤器存储所述目标数据流中第二设定数量的元素且每个所述元素使用同一个哈希函数同时存储在第二设定数量的布隆过滤器中；基于查询的时间周期，根据二分查找法在所述结构化索引中查找，获得与所述时间周期对应的滑动窗口集；基于查询的成员元素，依次查询所述滑动窗口集中的滑动窗口，获得查询结果。与现有技术相比，查询效率高、查询结果准确；不仅可以实现成员查询，还能实现频数查询。

公开(公告)号：CN114598590B

公开(公告)日：2022-07-12

申请号：CN202210500582.4

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  李晓东 ,  李浩雨 ,  钟正

IPC: H04L41/0631 ,  H04L43/08

Abstract: 本发明公开了一种针对稳定性元素的探测方法和相关设备，所述方法，包括以下步骤：构建概率数据结构，利用概率数据结构对数据流进行持续性检查，并判断数据流在预设时间内是否发生过中断；若所述数据流在预设时间内未发生过中断，则计算预设时间内数据流出现的频数值的方差；判断方差是否小于预设阈值，若小于预设阈值，则判断数据流为稳定性元素；实时监测稳定性元素的稳定时间，若稳定性元素不再具有稳定性，则判断为网络及数据流的状态可能出现故障。本发明中将在预设时间内未发生过中断，且其频数值的方差小于预设阈值的数据流称为稳定性元素，从而精准探测出数据流中稳定性元素，有效地为对网络及数据流状态等进行异常诊断提供诊断依据。

公开(公告)号：CN114595280A

公开(公告)日：2022-06-07

申请号：CN202210500764.1

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  樊卓宸 ,  张宇博

IPC: G06F16/2458 ,  G06F16/22 ,  G06F16/248

Abstract: 本发明公开了一种基于滑动窗口的时间成员查询方法、装置、终端及介质，上述方法包括：基于目标数据流，建立结构化索引，所述结构化索引包括多个滑动窗口，所述滑动窗口基于概率数据结构建立，所述概率数据结构包括第一设定数量的布隆过滤器，每个布隆过滤器存储所述目标数据流中第二设定数量的元素且每个所述元素使用同一个哈希函数同时存储在第二设定数量的布隆过滤器中；基于查询的时间周期，根据二分查找法在所述结构化索引中查找，获得与所述时间周期对应的滑动窗口集；基于查询的成员元素，依次查询所述滑动窗口集中的滑动窗口，获得查询结果。与现有技术相比，查询效率高、查询结果准确；不仅可以实现成员查询，还能实现频数查询。

公开(公告)号：CN118035309A

公开(公告)日：2024-05-14

申请号：CN202410080484.9

申请日：2024-01-19

Applicant: 鹏城实验室

Inventor： 李文军 ,  操璐 ,  于成晓 ,  梁腾 ,  张宇 ,  杨仝 ,  张伟哲

IPC: G06F16/2458 ,  G06F16/22 ,  G06F16/25

Abstract: 本申请公开了一种数据流测量方法、装置、电子设备及可读存储介质，在检测到数据流时，确定当前数据流的指纹信息；若哈希表中存在第一目标元素，则使第一目标元素对应的计数值增加；若第一目标元素对应的计数值溢出，将第二目标元素的存储内容与第一目标元素的存储内容进行交换。由于第二目标元素用于存储计数值的存储空间大于第一目标元素的计数值的占用空间，且第一目标元素用于存储计数值的存储空间大于第二目标元素的计数值的占用空间，因此将第二目标元素的存储内容与第一目标元素的存储内容进行交换，在进行交换后，则第一目标元素与第二目标元素均不会发生溢出，因此，本申请能够对数据流进行测量，并降低存储开销。

公开(公告)号：CN114598590A

公开(公告)日：2022-06-07

申请号：CN202210500582.4

申请日：2022-05-10

Applicant: 鹏城实验室

Inventor： 杨仝 ,  李晓东 ,  李浩雨 ,  钟正

IPC: H04L41/0631 ,  H04L43/08

Abstract: 本发明公开了一种针对稳定性元素的探测方法和相关设备，所述方法，包括以下步骤：构建概率数据结构，利用概率数据结构对数据流进行持续性检查，并判断数据流在预设时间内是否发生过中断；若所述数据流在预设时间内未发生过中断，则计算预设时间内数据流出现的频数值的方差；判断方差是否小于预设阈值，若小于预设阈值，则判断数据流为稳定性元素；实时监测稳定性元素的稳定时间，若稳定性元素不再具有稳定性，则判断为网络及数据流的状态可能出现故障。本发明中将在预设时间内未发生过中断，且其频数值的方差小于预设阈值的数据流称为稳定性元素，从而精准探测出数据流中稳定性元素，有效地为对网络及数据流状态等进行异常诊断提供诊断依据。