%0 Journal Article
%T NetMagic平台上正则表达式匹配技术实现
%A 徐成成
%A 陈曙晖
%J 中山大学学报（自然科学版）
%D 2015
%X 摘要 在基于有限状态自动机的正则表达式匹配技术中,存储需求和匹配性能是一对相互制约的因素.统计分析发现,对于给定的自动机,状态的访问概率分布呈Zipf规律.为解决存储和性能的矛盾,设计并实现了基于NetMagic的两级存储的匹配引擎;根据状态的访问概率特性,将访问概率较高的状态配置在小容量的高速存储器中,访问概率较低的状态配置在大容量的低速存储器中,从而达到存储与性能的平衡.同时利用FPGA内部多RAM块特性,实例化多个匹配引擎,进一步使匹配速度线性提升.在资源充裕的条件下,理论上可达到65Gbps的吞吐量.实验表明单位存储代价大幅降低,但受限于NetMagic存储资源、频率及端口速率,实际性能为2.1Gbps
%K 正则表达式
%K 访问概率
%K 两级存储
%K NetMagic
%U http://xwxt.sict.ac.cn/CN/abstract/abstract2610.shtml