NIDS中正则表达式匹配电路的改进与优化

摘要

对网络入侵检测系统(NIDS)中复杂正则表达式匹配电路进行改进和优化.为达到最大吞吐量和最小的单位字符占用资源量,设计利用预译码、前缀树、规则分组、并行处理等方法进行结构优化.实验结果表明,改进后的电路结构提高了约47%匹配速度,缩减了约39%的电路面积,具有较低的资源占用和更广泛的适用性.