首页> 中文会议>第二届中国互联网学术年会 >基于NetMagic的正则表达式匹配技术实现

基于NetMagic的正则表达式匹配技术实现

页面导航

摘要
著录项
相似文献
相关主题

摘要

在基于有限状态自动机的正则表达式匹配技术中,内存需求和匹配性能是一对相互制约的因素。统计分析发现,对于给定的自动机,状态的访问概率分布呈Zipf规律。为解决存储和性能的矛盾,设计实现基于NetMagic的两级存储的匹配引擎,并根据状态的访问概率特性将状态表配置到两级存储中。同时利用FPGA内部多RAM块特性,实例化多个匹配引擎,进一步使匹配速度线性提升。实验结果表明,在NetMagic上使用该技术可达到2.1Gbps的吞吐量,同时使存储代价大幅降低。

著录项

来源
《第二届中国互联网学术年会》|2013年|194-203|共10页
会议地点张家界
作者
XU Cheng-Cheng; 徐成成; CHEN Shu-Hui; 陈曙晖;
展开▼
作者单位

中国计算机学会;

展开▼
会议组织
正文语种
原文格式 PDF
中图分类 TP393.08;
关键词
互联网安全; 正则表达式; 匹配性能; 访问概率; 内存需求;

相似文献

中文文献
外文文献
专利

1. 基于两级存储的正则表达式匹配技术 [J] . 陈曙晖 ,徐成成 . 通信学报 . 2014,第006期
2. 面向网络安全的正则表达式匹配技术 [J] . 张树壮 ,罗浩 ,方滨兴 . 软件学报 . 2011,第008期
3. 基于正则表达式实现PHP模板引擎 [J] . 龙恒 ,张劲勇 . 福建电脑 . 2018,第001期
4. 基于正则表达式的空间数据纠偏算法实现 [J] . 宋碧波 ,冯玉铃 ,李旭 . 资源导刊·信息化测绘版 . 2018,第011期
5. 基于分布式存储的正则表达式匹配算法设计与实现 [J] . 李璋 ,杜慧敏 ,张丽果 . 计算机科学 . 2013,第003期
6. 基于分布式存储的正则表达式匹配算法设计与实现 [C] . Li Zhang ,李璋 ,Du Hui-min . 2012全国高性能计算学术年会 . 2012
7. 基于两级存储的正则表达式匹配技术研究 [A] . 徐成成 . 2013

基于NetMagic的正则表达式匹配技术实现

摘要

著录项

相似文献

相关主题

期刊订阅