16、快速网络入侵检测系统中的正则表达式匹配技术

快速网络入侵检测系统中的正则表达式匹配技术

正则表达式匹配在众多领域，如数据库文本检索、DNA和蛋白质序列分析以及网络入侵检测系统（NIDS）中，是一项基础且关键的操作。随着应用对匹配速度要求的不断提高，相关算法的研究也在持续推进。

1. 模式无关正则表达式匹配硬件对比

硬件类型	FPGA 设备	正则表达式类别	吞吐量（Gbps）
[99]	Virtex - 2Pro	子类	0.8
[157]	Virtex - 5LX300	子类	1.6
[162]	Virtex - 4LX100	子类	2.1
混合（图 3.6）	Virtex - 4LX200	全类	1.5

从这个表格可以看出，不同的 FPGA 设备在处理正则表达式匹配时，其吞吐量存在差异。这也反映出硬件在正则表达式匹配中的性能表现各有不同