买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉苏州大学申请的专利一种超级传播者检测方法、系统、设备和介质获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN119449383B 。

龙图腾网通过国家知识产权局官网在2025-12-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202411457444.8，技术领域涉及：H04L9/40；该发明授权一种超级传播者检测方法、系统、设备和介质是由孙玉娥;孙靖宇;黄河;张博宇;高国举;杜扬设计研发完成，并于2024-10-18向国家知识产权局提交的专利申请。

本一种超级传播者检测方法、系统、设备和介质在说明书摘要公布了：本发明涉及一种超级传播者检测方法、系统、设备和介质，其中，方法包括：步骤S1：构建数据结构并对其进行初始化；步骤S2：获取数据包，利用所述数据结构对所述数据包进行更新操作，在对数据包成功进行更新操作后，再超级传播者检测操作。本发明通过在更新操作中通过自适应采样策略可以动态地调整对流元素的采样概率以适应不同基数的流，从而降低大流更新寄存器的概率，减少大流对寄存器资源的过多占用，进一步提高内存资源利用率，并且本发明能够更更为准确地检测超级传播者。

本发明授权一种超级传播者检测方法、系统、设备和介质在权利要求书中公布了：1.一种超级传播者检测方法，其特征在于：包括： 步骤S1：构建数据结构并对其进行初始化； 所述步骤S1中构建数据结构并对其进行初始化的方法包括： 构建数据结构，所述数据结构包括一个桶数组，一个寄存器数组，以及一个独立计数器，其中， 所述桶数组包括个桶，每个桶由个单元格组成，每个单元格包含两个不同的字段，一个字段是ID字段，用于记录流ID；另一个字段是计数器字段，负责跟踪流的基数，其中，流指带有相同流ID的数据包集合，流的基数表示流中不同元素的数量；通过和来分别表示第个桶中第个单元格中的ID字段和计数器字段，初始化将所有字段设置为0； 所述寄存器数组包括个寄存器，用于记录所估计的基数，初始化将所有寄存器值设置为0； 所述独立计数器，用以保存一项概率，初始化为1； 步骤S2：获取数据包，利用所述数据结构对所述数据包进行更新操作，在对数据包成功进行更新操作后，再进行超级传播者检测操作； 所述步骤S2中利用所述数据结构对所述数据包进行更新操作的方法包括： S201：在时刻获取数据包，提取其中包含的流ID和元素； S202：对所述流ID和元素通过哈希函数计算得到二进制字符串，结合计算出该二进制字符串左起首个1的位置，表示一个返回输入二进制字符串左起首个1的位置的函数；再根据哈希函数将数据包的元素映射到寄存器数组中寄存器的位置，得到寄存器的值； S203：将寄存器的值与进行比较，若小于或等于，则丢弃该数据包，并跳转至步骤S201，ID为的流的估计基数不会发生变化；若大于，则对该数据包执行步骤S204； S204：获取独立计数器中当前记录的值，同时通过哈希函数计算出该数据包携带的流ID映射到桶数组中桶的位置，随后对桶进行遍历； S205：若流ID已记录于桶中某一单元格内，则执行步骤S206；若流ID未被记录于桶中，则跳转至步骤S209； S206：通过自适应采样策略利用当前桶数组中记录的该流的基数估计值设置自适应采样概率，并对ID为的流的元素进行采样，若该元素未被采样，则跳转至步骤S201；若采样到该元素，则执行步骤S207； S207：更新概率=+，并将其保存到独立计数器中，再更新寄存器； S208：根据和的比较结果差异，桶数组更新的值不同，若小于，则桶数组内估计基数加上；若大于或等于，则估计基数加上； S209：判断桶中是否仍有空的单元格，若有空的单元格，则选定桶中遍历到的第一个空单元格执行步骤S210以记录当前流信息；若没有空的单元格则执行步骤S211； S210：设桶中遍历到的第一个空单元格为，在单元格对该流进行记录，即，； S211：通过遍历，将获取到的桶中拥有最小估计基数的单元格记为，并记录其对应的估计基数值；再通过自适应采样策略利用当前桶数组中记录的该流的基数估计值设置自适应采样概率，随后对该元素进行采样，若该元素未被采样到，则跳转至步骤S201；若采样成功，则执行步骤S212； S212：更新概率=+，并将其保存到独立计数器中，并更新寄存器； S213：为判断是否对该拥有最小估计基数的单元格内信息更新，根据和设置概率；接着，生成一个取值在0,1]内的随机小数和进行大小比较，判断是否对该拥有最小估计基数的单元格内信息进行更新，若，则执行步骤S214；若，则跳转至步骤S201，即不再对该拥有最小估计基数的单元格内信息进行更新； S214：对桶数组中拥有最小估计基数的单元格内信息进行更新，将其中更新为ID，更新为； 所述步骤S2中利用所述数据结构对所述数据包进行超级传播者检测操作的方法包括： S41：在测量周期中，若ID为的流的一个元素成功更新桶数组，则从其映射到的桶数组单元格中获取ID为的流的估计基数； S42：将获取的ID为的流的估计基数和预设阈值比较，若大于或等于预设阈值，则判定ID为的流为超级传播者；若小于预设阈值，则ID为的流不是超级传播者； S43：在测量周期结束后，通过遍历桶数组中每个单元格，检测单元格中存储的流标识符和其对应的基数估计值； S44：若某单元格中记录的流标识符的基数估计值达到或超过预设的阈值时，即，则判定ID为的流为一个超级传播者；否则ID为的流不是超级传播者。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人苏州大学，其通讯地址为：215000 江苏省苏州市吴江区久泳西路1号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。