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

摘要：

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

关键词：正则表达式、马尔可夫链、两级存储、混合自动机

所属期刊栏目：35

分类号：TP393.08(计算技术、计算机技术)

在线出版日期：2014-08-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：47-55,63