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

龙图腾网获悉长沙理工大学申请的专利一种低开销的Top-k网络流高精度提取方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114884834B 。

龙图腾网通过国家知识产权局官网在2026-01-16发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202111536584.0，技术领域涉及：H04L43/028；该发明授权一种低开销的Top-k网络流高精度提取方法是由熊兵;宁远航设计研发完成，并于2021-12-15向国家知识产权局提交的专利申请。

本一种低开销的Top-k网络流高精度提取方法在说明书摘要公布了：本发明公开了一种低开销的Top‑k网络流高精度提取方法，包括：小流过滤器，用于过滤网络中的大部分小流，减小资源开销，并降低哈希冲突率；大流提取器，用于提取网络中的Top‑k流，提高Top‑k流识别的准确率。本发明方法提出一种基于计数器超值占比的自适应更新策略，每当小流过滤器中超过阈值的计数器数量占比过高时，每个计数器通过标志位记录其当前周期内是否超过阈值，然后重置进入下一个周期，以保持小流过滤器的持续有效性。同时，使用分段哈希算法设计大流提取器，为传入流提供多个候选位置，当所有候选哈希桶已满时，会通过投票机制进行替换策略，这样可以使得每次尽可能踢除小流，而使大流保存在哈希桶中，因此提高了Top‑k流提取的准确性。

本发明授权一种低开销的Top-k网络流高精度提取方法在权利要求书中公布了：1.一种低开销的Top-k网络流高精度提取方法，其特征在于，包括： 小流过滤器，提出一种基于计数器超值占比的自适应更新策略，其中的每个元素包含一个计数器和一个标志位,计数器用于记录当前周期内映射到此位置的包数量，标志位占一个比特，用于记录对应计数器重置前即上一个周期结束时的状态，即是否超过阈值，作为当前周期内判定传入流是否被放行的依据，只有当传入流映射到sketch中的所有标志位都为1，或所有计数器都达到阈值时，该流为潜在大流，才会放行，否则丢弃； 大流提取器，基于分段哈希算法设计了一种大流提取结构，每个哈希桶包含多个用于记录流的槽，每个槽包含流签名、正票计数器和反票计数器，流签名用于标识流，正票计数器用于记录流的包数量，反票计数器用于记录映射到对应哈希桶但不属于其中任意一条流的包数量，对于每条传入流，大流识别器采用分段哈希方法提供多个候选位置，并从中任选一个空位存储，当所有候选位置均已满时，采用投票思想选出其中的最小流，进而判断是否替换为传入流； 所述小流过滤器，用于小流过滤的过滤器，通过设置阈值来过滤小流，其中计数器counter代表当前周期内映射到此位置的包数量，标志位flag代表对应计数器重置前即上一个周期结束时的状态；小流过滤器首先在插入过程中，提取其流标识符fid,然后通过d个不同的哈希函数在sketch每个数组中映射一个元素，进而读取对应的标志位和计数器，将其中的最小计数器值加1，若所有标志位不全为1，且最小的计数器没有达到阈值，则表明对应的是一条小流，直接丢弃数据包，否则将其放行，若当前sketch中达到阈值的计数器数量超过一定比例，则根据计数器值更新对应的标志位值，若计数器值达到阈值，则标志位更新为1，否则为0，最后清空所有计数器值； 所述大流提取器，基于分段哈希的大流提取器，利用多哈希算法提取大流，其中提取的内容字段是签名值sig用于标识流，计数器count用于记录流的包数量,反计数器countn用于记录映射到对应哈希桶但不属于其中任意一条流的包数量。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人长沙理工大学，其通讯地址为：410114 湖南省长沙市天心区万家丽南路二段960号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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