[发明专利]一种在大流量下进行深度包检测的方法

摘要

本发明提出了一种在大流量下进行深度包检测的方法，针对FPGA+TCAM方式实现深度包检测的过程中，大流量时遇到的问题，在操作系统的主控单元的内存中和FPGA中分别构建不同种类和数量的层次化布隆计数器，利用布隆过滤器进行初步过滤，在主控单元的内存中实现关键字统计，在FPGA内部实现布隆过滤器进行粗匹配，随后在TCAM中实现精匹配。本发明通过两步匹配的方法，既实现了精确匹配，又减少了TCAM的压力，并充分考虑了关键字量大且长度不同的问题，使得关键字的增加、删除、匹配过程方便易行。

主权项

一种在大流量下进行深度包检测的方法，包括：在FPGA内部搭建3层过滤模块，并行放置L个第一层过滤模块；每第一层过滤模块内部并行放置M个第二层过滤模块；每第二层过滤模块内部并行放置N个第三层过滤模块，由多个块状随机存储器组成基础布隆过滤器；在主控单元的内存中保存一个过滤模块的存储空间，构建与FPGA对应的3层结构，其中第三层组成计数型布隆过滤器；主控单元对关键字取其字节前缀作运算，把运算结果配置为初始化地址，并根据第三层计数型布隆过滤器的存储单元内的值的变化更新FPGA内L个对应的存储单元的值；以及检测过程，步骤包括：a)输入数据分别送到L个第一层过滤模块中，并截取相应的字节前缀，同时送入M个第二层过滤模块；b)在第二层过滤模块内部，截取的字节前缀分别进行hash运算，并根据结果查询第三层的基础布隆过滤器的配置地址并进行匹配；c)根据待匹配内容在FPGA的第三层基础布隆过滤器内的各个运算结果，记录对应的第一层过滤模块所在的偏移位置，存储进FPGA的缓存器中；d)将被记录下来的偏移位置对应的待匹配内容，从数据包中重新提取出来，送入TCAM进行精匹配。