基于两级存储的正则表达式匹配方法

一种基于两级存储的正则表达式匹配方法，其步骤为：第一步、处理模式集，生成自动机；第二步、求解自动机的稳态向量；第三步、匹配引擎的存储架构；将正则表达式的匹配分为控制平面和数据平面两个层次，控制平面运行在通用存储器上，控制特征码的编译和引擎的空间；数据平面主要负责高速的数据处理；第四步、状态表的配置；对状态的标识进行重新命名，使那些高概率的状态拥有较小的连续的标识，使一级存储器中直接用初始地址加偏移量的方法来查找指定标识的状态表项；第五步、报文处理。本发明能够降低存储费用、提高匹配性能、使系统整体性价比大幅提升。