基于两级存储的正则表达式匹配技术

为解决正则表达式匹配中内存需求与检测性能的矛盾，首次提出两级存储的匹配方案。将马尔可夫链理论应用于自动机，通过求解稳态向量，得到各状态被随机访问的概率。将高概率的状态表项配置在FPGA嵌入存储器中，低概率的状态表项配置在SRAM中。使用L7-filter规则集进行实验，吞吐量达到33 Gbit/s，匹配性能比将状态表完全存储在SRAM中提高了50倍。