基于K步长的多模式匹配算法及硬件实现研究

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:zxhw888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着全球信息化水平的不断提高,网络与信息安全的重要性日趋增强。当前网络与信息安全产业已成为对各国的国家安全、政治稳定、经济发展、社会生活、健康文化等方方面面具有生存性和保障性支撑作用的关键产业,网络与信息安全产业在整个产业布局乃至国家战略格局中具有举足轻重的地位和作用。我国自2003年以来也在网络与信息安全方面有了较大的进展,但是总体相对落后。网络与信息安全方面的研究是当前信息行业的研究重点之一。本文首先介绍了Aho-Corasick、Aho-Corasick-Boyer-Moore和Wu-Manber等经典多模式匹配算法。阐述了模式匹配技术的发展现状和未来的发展趋势。随着网络带宽的不断升级和应用的复杂化,基于软件的多模式匹配算法已经远远不能满足应用的需要,就是一些基于硬件实现的精确模式串匹配算法在复杂模式情况下也不能满足数十Gbps流量的冲击,存在严重的可扩展性问题。所以模式匹配算法的硬件化是必然的发展趋势。本文随后介绍了布鲁姆过滤器的原理和应用。分析了影响布鲁姆过滤器性能的因素,在此基础上实现布鲁姆过滤器的FPGA实现,通过分析hash函数的硬件运算时间的影响因素来选择合适的hash函数及函数个数和映射空间的大小,提高了布鲁姆过滤器的硬件性能。通过对输入集合信息的分解,经过多次哈希,优化和改进了布鲁姆过滤器的性能,跟传统的布鲁姆过滤器相比,改进后的布鲁姆过滤器在哈希函数的个数、映射空间的大小和运算时间等方面有不错的改善。为克服经典的Aho-Corasick算法需不断访问RAM的匹配速度瓶颈,本文最后设计了一个基于K步长多模式匹配算法的FPGA电路。匹配电路包括输入数据拆分模块、失效状态处理模块、匹配引擎模块、分析和仲裁和存储器访问接口等模块。对于某个输入,进入Bloom Filter之后还要等待,经过Hash运算、查找数组、判断,要4个时钟周期之后才能得到Bloom Filter的结果,而在实际的应用中,只有不到3%的数据有可能发生匹配,所以设计了一种“Bloom Filter+匹配流水线”的处理方式,数据依次进入匹配流水线,不必逐个等待Bloom Filter的结果,对于那些安全的数据,经过Bloom Filter和匹配流水线的处理可以快速的过滤。当Bloom Filter命中时,流水线就要停止,然后逐个的匹配进入到流水线中的数据,匹配完之后,再重新开启流水线,这样使处理的效率大大提高。
其他文献
FDTD算法即时域有限差分算法如今被广泛地应用在电磁分析领域,它是求解Maxwell微分方程的直接时域方法,通过对电场量、磁场量在空间和时间上采取交替抽样的离散方式,将麦克斯韦
随着能源重要性的日益提升,“节能”已经从一句简单的口号变成高质量产品的重要指标和影响产品成本的重要组成部分。根据世界能源组织评估,20年来世界能源净成本上升120%以上。现今,能源成本越来越高,电源管理是所有电子产品必需的部分,降低功耗成为时下电子产品取得竞争优势的重要途径之一。多负载点电源系统可以为应用系统中的不同设备、不同电路板、甚至对同一电路板上不同的电路进行单独供电,相比起使用多个单负载点
本论文对贵州中药材艾纳香(BlumeabalsamiferaD.C.)生长期的昆虫群落结构和主要害虫眉夜蛾的生物学特性进行了系统研究。主要研究结果如下:  通过对贵州宏宇药业有限公司的
目的 研究探讨健康查体中护理健康教育的作用.方法 选取72例健康查体的人员,作为本次研究对象,时间:2017年11月至2018年11月,按照“随机抽签方法”展开分组,可以分成对照组、
由于人工智能被广泛地应用于现实生活中,计算机视觉系统越来越受到相关研究人员的关注。一般的视觉系统具有对相机进行标定、获得输入图像、进行立体匹配得到视差、恢复三维
果蝇作为一种模式生物被广泛应用于生物学研究中,其中果蝇卵巢是研究发育的良好模型。果蝇的卵子发生涉及到干细胞的维持,细胞分化,细胞迁移,体轴的建立等重要的生物学过程。利用
期刊
目的 分析研究肾结核围手术期的护理体会.方法 本研究中的100例肾结核患者于2018年01月至2019年01期间在本院进行就诊,以此作为本次的研究对象,患者分组的标准是护理方法的不
目的 探讨预见性护理降低住院糖尿病患者低血糖发生率的效果.方法 将我院2017年7月~2019年7月收治的94例住院糖尿病患者随机均分为对照组与预见组,比较二组低血糖发生率(给予
随着电子信息产业的迅猛发展,各种电子设备必不可少的电源技术便显得越来越重要。低压差线性稳压器(LDO)作为新一代集成电路稳压器,可为后续电路提供低噪稳定的电压,其优点为体积小、电源抑制(PSR)高、功耗小、噪声低等。另外,LDO还拥有良好的负载瞬态响应和线性瞬态响应,广泛应用于各消费电子、汽车电子等领域。随着技术的进步和市场的变化,对LDO的性能要求也在不断提高。因此,性能优良的LDO设计是当前电