并行多模式匹配算法及硬件实现研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:fanfan19860303
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着国民经济的日益发达,以互联网行业为代表的高科技行业取得长足的发展,各种先进的网络传输、路由以及终端设备得到应用,各种基于互联网的新型应用层出不穷,通过网络传输的数据正呈爆炸式增长,其中内容鱼龙混杂,良莠不齐。因此,如何从海量数据中甄别出有害信息,对维护网络中数据的传输安全与稳定,对阻止和遏制潜在的危险行为,对促进互联网产业健康发展,均具有现实的重要意义。在这一需求背景下,以入侵检测保护系统为代表的网络安全保障设备应运而生。入侵检测系统负责对网络中的数据流进行实时监测,它的首要任务是在不中断网络的前提下对网络中的数据包的内容进行深度检测,尝试发现其中的不良信息与危险行为,因而需要一种正确而高效的数据内容检查策略——模式匹配算法。论文提出一种新颖的并行多模式匹配算法。该算法源自现有经典单字符多模式匹配算法——AC算法,是它的多字符改进算法,可以并行处理多个字符,不仅具有更高的执行时间效率,还可以显著减小执行空间开销。新算法还继承AC算法简洁、高效、系统性强以及便于应用的优点,同时在使用过程中表现出更高的灵活度与可配置性,可以满足各种不同的应用需求。论文详尽介绍新算法的各项主要特征以及相关方法,从算法功能赖以实现的计算模型、到概括算法思想精髓的算法状态机,再到如何使用与构建算法状态机,以及对算法正确性、可靠性和高效性的证明。论文提出一种以现场可编程门阵列为核心组件的新算法的实现方案:新型模式匹配引擎系统,作为对新算法正确性、可行性的验证,并为评估新算法的实际数据处理性能提供初步依据。论文对包括该系统的顶层结构与模块划分、工作流程、各模块的功能、工作原理、构建依据与方法,还有仿真验证测试等在内的多个方面进行深入研究探讨。论文在最后介绍一个新型多模式匹配引擎的实例,以它为例讲解对相关设计方法进行具体分析与验证,对各种性能参数对整个系统的影响进行论证说明。其性能的理论估算值与实测数据进行比较,从而证明系统设计的合理性。
其他文献
在LED成像检测中,欠采样导致的混迭会对检测造成影响,采用离焦模糊可以抑制这一现象,但会给后续的灯点定位与提取等工作带来困难。本文通过估计模糊图像的PSF,并采用非盲复原方法
目的 探讨早期胃癌内镜黏膜下剥离(endoscopic submucosal dissection,ESD)术后追加外科手术的原因.方法 回顾性分析2015年1月~2019年8月ESD术后追加手术的23例早期胃癌共25处
光催化技术在降解废水有机污染物方面具有潜在的应用价值,因此制备出成本低、稳定性好、催化效率高的光催化纳米材料有着重要的研究意义。单一材料的光催化剂光响应范围小,催化效率受到限制,而复合半导体之间在光照条件下由于费米能级不同发生电子-空穴的转移,因此会提高半导体材料的光催化活性。本文使用两步水热法制备MoS_2/SnO_2复合纳米材料,并研究其光催化降解效率,同时探讨了 MoS_2/SnO_2复合材
本文通过对荣华二采区10
期刊
严重急性呼吸系统综合征(severe acute respiratory syndrome,SARS)是由严重急性呼吸系统综合征冠状病毒(SARS coronavirus,SARS-CoV)引起的以呼吸系统疾病为主要特征的全身系
目前,锌黄锡矿结构的CZTSSe薄膜因其具有高的光吸收系数(>104cm-1),合适的带隙(0.95 eV-1.5eV),和环境友好等优点成为太阳能电池光吸收层材料的研究热点。Mo薄膜作为该吸收层的背电极材料,其特性对CZTSSe薄膜有着重要影响。本文主要研究背电极Mo层和吸收层CZTSSe薄膜的制备工艺和光电性能。第一,采用直流磁控溅射法制备多层Mo预制层,并高温退火得到Mo薄膜。与传统工艺相比
贵州省和辽宁省是我国食用菌栽培生产发展非常快的地区,因真菌污染或病害造成突出问题。本文从地域明显的贵州省铜仁市和辽宁省多地,采集黑木耳,海鲜菇,灰树花,香菇,平菇,滑菇和金针
目的 探讨利用基质辅助激光解析电离飞行时间质谱(MALDI-TOF MS)对血流感染病原菌快速鉴定的准确性.方法 选取356例(356份)患者的血液样本作为研究对象,分别使用MALDI-TOF MS
蚓粪是有机质通过蚯蚓肠道消化后的排泄物,在土壤——植物生态系统中有着不可忽视的作用。如富含各种植物较易吸收的营养元素,促进植物生长;含有丰富的植物激素,促进根系的生长发
学位