%0 Journal Article %T 基于两级存储的正则表达式匹配技术 %A 陈曙晖 %A 徐成成 %J 通信学报 %D 2014 %X ?为解决正则表达式匹配中内存需求与检测性能的矛盾,首次提出两级存储的匹配方案。将马尔可夫链理论应用于自动机,通过求解稳态向量,得到各状态被随机访问的概率。将高概率的状态表项配置在fpga嵌入存储器中,低概率的状态表项配置在sram中。使用l7-filter规则集进行实验,吞吐量达到33gbit/s,匹配性能比将状态表完全存储在sram中提高了50倍。 %U http://www.joconline.com.cn/CN/abstract/abstract148377.shtml