发明公开
- 专利标题: 一种基于布隆过滤器的多级流表匹配方法及装置
-
申请号: CN202410306146.2申请日: 2024-03-18
-
公开(公告)号: CN118152399A公开(公告)日: 2024-06-07
- 发明人: 乔庐峰 , 张栋 , 陈庆华 , 续欣 , 刘熹 , 杨健
- 申请人: 中国人民解放军陆军工程大学
- 申请人地址: 江苏省南京市秦淮区后标营路88号
- 专利权人: 中国人民解放军陆军工程大学
- 当前专利权人: 中国人民解放军陆军工程大学
- 当前专利权人地址: 江苏省南京市秦淮区后标营路88号
- 代理机构: 南京纵横知识产权代理有限公司
- 代理商 蔡志庆
- 主分类号: G06F16/22
- IPC分类号: G06F16/22
摘要:
本发明公开了一种基于布隆过滤器的多级流表匹配方法及装置,其方法包括获取待匹配的计算机网络数据流的数据帧,对所述数据帧进行关键字段提取得到关键字段的值;基于预设的多级流表,按优先级顺序从高到底依次将各级所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器进行检测,直至检测通过;将通过检测的所述流表对应的匹配关键字的值与预设的基于DDR的多桶哈希表进行匹配,并输出匹配结果;其装置包括帧处理模块、串行匹配模块、计数式布隆过滤器以及DDR存储器;本发明采用DDR存储器存储多桶哈希表,增大了匹配电路支持的流表规模;流表表项匹配时采用布隆过滤器,减少了片外DDR存储的访问次数,提升了数据帧的匹配速度。