摘要
本发明提供了一种基于FPGA的高速模式匹配装置及方法,所述装置包括:提取模块,用于对规则集合进行多维特征提取;聚类模块,用于生成规则类别;布隆过滤模块用于对输入数据进行筛查;哈希匹配模块,用于验证数据流是否匹配已知模式;概率验证模块,用于计算验证哈希匹配通过概率;正则匹配模块,用于匹配复杂模式;反馈模块,用于动态调整布隆过滤器参数、哈希表分布及概率公式系数;匹配结果报告模块,用于上报匹配信息。本发明在多模式匹配任务中能够实现高效性、准确性、可扩展性的平衡,提升了FPGA的资源利用效率,满足模式匹配规则集较大时的匹配需求。