正则表达式匹配的高效硬件实现

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:sujinquan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
正则表达式具有编写简单和描述能力强的特点,在报文深度内容检测中得到了广泛应用。但是,由于处理复杂,基于软件的正则表达式匹配的实现难以满足大流量下报文的内容检测。本文首先对实现正则表达式匹配的多模式确定有限自动机(MPDFA)方法进行研究,并基于该方法提出基于硬件实现报文正则表达式匹配的微引擎结构。最后,给出了我们基于Altera CycloneⅡ FPGA实现的报文深度内容检查实现方案。其核心是四个实现正则表达式匹配的微引擎。测试表明,通过四个微引擎的并行处理可实现千兆以太网接口报文的线速内容检查。
其他文献
开放系统中的信任关系本质上是最复杂的社会关系之一,涉及假设、期望、行为和环境多种因子,很难准确地定量表示和预测。本文在现有的基于行为监控的动态信任模型的基础上,把
连词是一种虚词,在句子中不能单独充当句子成分,常用来连接词与词、短语与短语或句子与句子。中考英语常在“单项选择”和“完形填空”等题型中考查连词的一些用法。笔者拟结合近两年全国部分地区的中考英语试题对连词的考查热点作一归纳和分析;供同学们参考。    注:本文中所涉及到的图表、注解、公式等内容请以PDF格式阅读原文
新媒体语境下的媒体发展形态和发展方向都有了较大的变革,为了促进播音主持人在广播电视节目中更好地发挥自身的职业水平,进一步推动播音主持专业水平的提高,需要播音主持在新时
(A) Are you the only child in the family? If so,you are the most impor- tant in your family.Parents are the closest people to you in the world.But
作为一名身处一线的小学语文教师,我深谙学生的家庭作业状况。总体感觉是这样的:上学期间家庭作业完成得相当好,稍逊的是双休日,一遇到端午节、中秋节、国庆节这样的小长假,学生的作业完成情况就有些不尽人意,最令人头疼的是一年一度的寒、暑假。每到寒假,大人年前忙年货,年后忙串门;小孩年前忙新衣,年后忙收红包,完全忽略了寒假作业。于是乎,每逢开学第一天,校门口的早餐店、文具店里总能看见一些学生扎堆在一起“奋笔
1.对我们来说学好英语很重要。误:It’s important of us to learn English well.正:It’s important for us to learn English well.析:在"It’s+adj.+for/of sb to do sth"
结合实例论述了水库渔业资源保护的有效方法 (公安渔政联合执法、库区联防、治安处罚与渔政处罚结合、以捞网为主 ) Combining with the examples, the author discusses th
针对目前大多数的网络态势预测方法不能挖掘数据中的深度信息且需要手动提取与构造特征的问题,提出了深度特征网络态势预测方法 DFS-Seq2Seq。首先将网络流、日志和系统事件等产生的数据进行清洗处理,使用深度特征融合算法自动合成深度关系特征,然后采用自动编码器对合成的特征进行提取,最后使用长短期记忆网络(LSTM)构建Seq2Seq模型对数据进行预测。通过设计缜密的实验在公开数据集Kent2016上
本方案对秘密恢复者而言是一个门限方案,对攻击者而言窃得足够多的子秘密仍不能恢复秘密数据,因而比传统的门限方案更安全。此外,本方案能有效检测秘密分发者和参与者的欺诈行为
现代客户关系管理理论中以'客户为中心'的理念与气象服务'无所不在,无微不至'的宗旨是一致的。本文将对鹏为E4(CRM)系统结合广西气象传媒的实际情况进行应用