一种利用FPGA实现的滑动字符串匹配的方法

摘要

本发明公开了一种利用FPGA实现的滑动字符串匹配的方法，包括报文，所述报文包括若干长度不等的初始字符串，并且提供FPGA模块用于处理报文，所述利用FPGA实现的滑动字符串匹配的方法包括一级截短匹配过滤步骤和二级精确匹配步骤，所述FPGA模块包括总线输入端、处理单元和数据输出端。本发明基于FPGA硬件技术，采用Bloom Filter算法，利用FPGA内部的RAM存储单元，提出了一种基于锚点的方法，将字符串进行分类，采用一级截短匹配过滤步骤和二级精确匹配步骤两级实现方法，解决了传统Bloom Filter算法或哈希算法无法实现100G以上高速滑动字符串匹配的问题。