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

龙图腾网恭喜中国人民解放军陆军工程大学申请的专利一种基于布隆过滤器的多级流表匹配方法及装置获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118152399B 。

龙图腾网通过国家知识产权局官网在2025-03-14发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410306146.2，技术领域涉及：G06F16/22；该发明授权一种基于布隆过滤器的多级流表匹配方法及装置是由乔庐峰;张栋;陈庆华;续欣;刘熹;杨健设计研发完成，并于2024-03-18向国家知识产权局提交的专利申请。

本一种基于布隆过滤器的多级流表匹配方法及装置在说明书摘要公布了：本发明公开了一种基于布隆过滤器的多级流表匹配方法及装置，其方法包括获取待匹配的计算机网络数据流的数据帧，对所述数据帧进行关键字段提取得到关键字段的值；基于预设的多级流表，按优先级顺序从高到低依次将各级所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器进行检测，直至检测通过；将通过检测的所述流表对应的匹配关键字的值与预设的基于DDR的多桶哈希表进行匹配，并输出匹配结果；其装置包括帧处理模块、串行匹配模块、计数式布隆过滤器以及DDR存储器；本发明采用DDR存储器存储多桶哈希表，增大了匹配电路支持的流表规模；流表表项匹配时采用布隆过滤器，减少了片外DDR存储的访问次数，提升了数据帧的匹配速度。

本发明授权一种基于布隆过滤器的多级流表匹配方法及装置在权利要求书中公布了：1.一种基于布隆过滤器的多级流表匹配方法，其特征在于，包括：获取待匹配的计算机网络数据流的数据帧，对所述数据帧进行关键字段提取得到关键字段的值；基于预设的多级流表，按优先级顺序从高到低依次将各级所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器进行检测，直至检测通过；将通过检测的所述流表对应的匹配关键字的值与预设的基于DDR的多桶哈希表进行匹配，并输出匹配结果；其中，所述多级流表的预设过程包括：根据应用需求设置流表的级数、各级流表关注的关键字段以及各级流表的优先级；根据设置的各级流表关注的关键字段从提取得到的关键字段的值中提取相对应的值；将各级流表对应优先级和关键字段的数拼接得到各级流表对应的匹配关键字；所述计数式布隆过滤器和所述基于DDR的多桶哈希表的预设过程包括：将所述流表对应的匹配关键字与其对应的动作的值位拼接为流表表项；将所述流表对应的匹配关键字利用哈希函数计算对应的哈希值，根据所述匹配关键字对应的哈希值在所述计数式布隆过滤器中将对应的计数器counter的值加1；将所述流表表项利用哈希函数计算对应的哈希值，将所述流表表项对应的哈希值作为地址，将所述流表表项存入所述基于DDR的多桶哈希表；所述计数式布隆过滤器和所述基于DDR的多桶哈希表的预设过程还包括：获取需要删除的所述流表对应的匹配关键字和流表表项，记为待删除匹配关键字和待删除流表表项；将所述待删除匹配关键字利用哈希函数计算对应的哈希值，根据所述待删除匹配关键字对应的哈希值在所述计数式布隆过滤器中将对应的计数器counter的值减1；将所述待删除流表表项利用哈希函数计算对应的哈希值，将所述待删除流表表项对应的哈希值作为地址，将所述待删除流表表项从所述基于DDR的多桶哈希表中删除。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人中国人民解放军陆军工程大学，其通讯地址为：210014 江苏省南京市秦淮区后标营路88号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。