一种基于布隆过滤器的多级流表匹配方法及装置制造方法及图纸

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

【技术实现步骤摘要】

本专利技术涉及电力电子，尤其涉及一种基于布隆过滤器的多级流表匹配方法及装置。

技术介绍

1、无人机集群交换节点需要使用流表匹配电路来执行对数据帧丢弃、转发等操作，传统流表匹配电路采用单一ddr存储器存储多级流表，虽然传统流表匹配电路可以维护大规模流表，但每次匹配时需要对ddr存储器进行多次随机访问，不利于提高匹配速率。

技术实现思路

1、本专利技术的目的在于克服现有技术中的不足，提供一种基于布隆过滤器的多级流表匹配方法及装置，解决传统流表匹配电路的匹配速率低的技术问题。

2、为达到上述目的，本专利技术是采用下述技术方案实现的：

3、第一方面，本专利技术提供了一种基于布隆过滤器的多级流表匹配方法，包括：

4、获取待匹配的计算机网络数据流的数据帧，对所述数据帧进行关键字段提取得到关键字段的值；

5、基于预设的多级流表，按优先级顺序从高到底依次将各级所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器进行检测，直至检测通过；

6、将通过检测的所述流表对应本文档来自技高网...

【技术保护点】

1.一种基于布隆过滤器的多级流表匹配方法，其特征在于，包括：

2.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，若最低优先级的所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器后仍未检测通过，则输出匹配结果为全0。

3.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述多级流表的预设过程包括：

4.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述关键字段为OpenFlow 1.0规范中匹配的字段，包括：入端口、源MAC、目的MAC、以太网类型、VLANID、VLAN优先权、源IP地址、目...

【技术特征摘要】

1.一种基于布隆过滤器的多级流表匹配方法，其特征在于，包括：

2.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，若最低优先级的所述流表对应的匹配关键字的值输入预设的计数式布隆过滤器后仍未检测通过，则输出匹配结果为全0。

3.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述多级流表的预设过程包括：

4.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述关键字段为openflow 1.0规范中匹配的字段，包括：入端口、源mac、目的mac、以太网类型、vlanid、vlan优先权、源ip地址、目的ip地址、ip协议、ip tos服务类型、tcp/udp源端口、tcp/udp目的端口。

5.根据权利要求1所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述计数式布隆过滤器和所述基于ddr的多桶哈希表的预设过程包括：

6.根据权利要求5所述的基于布隆过滤器的多级流表匹配方法，其特征在于，所述计数式...

【专利技术属性】
技术研发人员：乔庐峰，张栋，陈庆华，续欣，刘熹，杨健，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：