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