基于TCAM的低能耗正则表达式匹配算法

发布时间：2017-10-20 17:29

  本文关键词：基于TCAM的低能耗正则表达式匹配算法

  更多相关文章： 正则表达式匹配 字符索引 分块存储 低能耗

【摘要】：提出一种基于字符索引的正则表达式匹配算法,对确定型有限自动机(DFA,deterministic finite automaton)的字母表和状态进行分离存储,构建字符索引,减少匹配时激活的TCAM块数,显著降低TCAM能耗。实验结果表明:与DFA相比,基于字符索引的DFA(CIDFA,character-indexed DFA)在能耗上平均减少了92.7%,在存储空间开销上平均减少了32.0%,在吞吐量上平均提高了57.9%。
【作者单位】： 湖南大学信息科学与工程学院;中国科学院计算技术研究所;
【关键词】： 正则表达式匹配 字符索引 分块存储 低能耗
【基金】：国家重点基础研究发展规划(“973”计划)基金资助项目(2012CB315805) 国家自然科学基金资助项目(61173167,61100171)~~
【分类号】：TP393.08
【正文快照】： 1引言近年来,随着网络应用的日益增多,网络安全面临着越来越严峻的挑战。网络入侵检测与防御系统(NIDPS,network intrusion detection/preventionsystem)是网络安全防御的主要手段,它通过实时监测网络流量,检查和阻止网络攻击[1]。深度分组检测[2](DPI,deep packet inspection

【相似文献】

中国期刊全文数据库 前10条

1 范新龙;张华;;探讨编程管理网络设备[J];电脑编程技巧与维护;2010年20期

2 叶文晖,梁里宁;在ASP.NET中利用正则表达式实现模式验证[J];电脑知识与技术;2005年24期

3 刘小波,谢芊,李留英;应用正则表达式在ASP.NET中实现优化的输入验证方法[J];现代图书情报技术;2005年10期

4 陈艳军;;利用正则表达式开发动态网页[J];数字技术与应用;2010年02期

5 赵书慧;;正则表达式在JSP登录页面中的应用[J];才智;2011年10期

6 李丽莉;李娅;周琪云;;正则表达式在网络信息监控分析系统中的应用[J];信息技术;2008年04期

7 张瑞;高岭;田密;;基于JS和正则表达式的客户端数据验证方法研究[J];延安大学学报(自然科学版);2008年01期

8 王德安;刘雁南;;Web日志统计分析[J];电脑编程技巧与维护;2007年06期

9 唐壹勋;;正则表达式在批量新闻网页处理中的应用[J];福建电脑;2008年03期

10 吕秋平;潘亚;;网页设计常用技巧综述[J];软件导刊;2008年05期

中国重要会议论文全文数据库 前7条

1 梁兴开;赵泽茂;黄亮;;Web应用中的ReDoS检测方法研究[A];浙江省电子学会2011学术年会论文集[C];2011年

2 刘琪;牛文静;;正则表达式在恶意代码动态分析中的应用[A];2009通信理论与技术新发展——第十四届全国青年通信学术会议论文集[C];2009年

3 余刘琅;汪彩萍;程克勤;;基于Snort的检测SQL注入和跨站脚本攻击的正则表达式的探讨[A];中国仪器仪表学会第九届青年学术会议论文集[C];2007年

4 袁方方;安宝宇;郑世慧;;基于Netfilter的内容过滤系统的研究与实现[A];第十三届中国科协年会第11分会场-中国智慧城市论坛论文集[C];2011年

5 梁勇;张文;;网络舆情采集系统的设计[A];2011年全国通信安全学术会议论文集[C];2011年

6 王海燕;谷明哲;王静;孟小峰;;基于预定义模式的Web信息抽取[A];第十八届全国数据库学术会议论文集（研究报告篇）[C];2001年

7 程志;;微博地震谣言监测系统[A];中国地震学会第14次学术大会专题[C];2012年

中国重要报纸全文数据库 前7条

1 ;在论坛中自动显示超链接[N];计算机世界;2006年

2 ;软件组[N];计算机世界;2004年

3 ;专用的平台 玛赛反垃圾邮件网关（ASMG）[N];网络世界;2002年

4 美国Watchfire公司战略研究总监 Danny ALLAN;应用扫描:从源头加固Web应用安全[N];中国计算机报;2007年

5 ;安氏实时监控入侵者[N];中国计算机报;2001年

6 吴征;让Google为动态页面的站点服务[N];计算机世界;2004年

7 张琦;以融合应用围剿垃圾邮件[N];中国计算机报;2008年

中国博士学位论文全文数据库 前10条

1 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年

2 姜鲲鹏;高速串模式匹配算法研究[D];解放军信息工程大学;2012年

3 彭坤杨;基于TCAM的高速可扩展的正则表达式匹配技术[D];中国科学技术大学;2013年

4 黄昆;高性能内容过滤与分发技术研究[D];湖南大学;2009年

5 胡燕;基于Web信息抽取的专业知识获取方法研究[D];武汉理工大学;2007年

6 孔宁;物联网资源寻址关键技术研究[D];中国科学院研究生院（计算机网络信息中心）;2008年

7 张树壮;面向网络安全的高性能特征匹配技术研究[D];哈尔滨工业大学;2011年

8 邓林;网络信息安全防护理论与方法的研究[D];合肥工业大学;2009年

9 张凯;基于本体的Web信息集成若干关键技术研究[D];复旦大学;2004年

10 朱维军;时间区间时序逻辑模型检测：理论、算法及应用[D];西安电子科技大学;2011年

中国硕士学位论文全文数据库 前10条

1 张洁坤;时空高效的正则表达式匹配算法研究[D];湖南大学;2010年

2 刘俊超;基于正则表达式的应用层协议识别技术研究[D];国防科学技术大学;2008年

3 刘子乾;基于攻击模式的系统漏洞检测工具的设计与实现[D];天津大学;2008年

4 杨琨;反垃圾邮件技术研究及应用[D];四川大学;2005年

5 吴蓓;LINUX环境下IDS与防火墙联动系统的设计与实现[D];四川师范大学;2008年

6 张娜;基于正则表达式的深度包检测研究[D];华东师范大学;2007年

7 王琳琳;基于HTML Parser的Web信息提取技术[D];北京邮电大学;2007年

8 刘胤;深度包检测技术的研究与设计[D];贵州大学;2008年

9 张子文;高效深度报文检测的研究与实现[D];国防科学技术大学;2008年

10 王丽;基于Web的商品信息抽取与融合的研究与实现[D];武汉理工大学;2008年

，

本文编号：1068440