硬件防火墙中多模式匹配算法的设计与实现

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:jerrymao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的高速发展,针对网络的攻击层出不穷。如果单靠软件来实现网络安全保护,对于处理器来说无疑是一个很沉重的负担。越来越多的网络安全设备厂商趋向于采用FPGA芯片与CPU结合的策略。FPGA芯片负责对数据包进行模式匹配,CPU来实现控制功能。这种策略下,FPGA芯片所能达到的数据吞吐率便成了衡量网络安全设备性能的关键指标。这类FPGA芯片的核心技术是多模式匹配算法,算法的选择以及实现对芯片的数据吞吐率有着非常重要的影响。本文首先对防火墙技术进行全面的研究与分析,介绍了目前防火墙技术的特点及未来发展方向;其次,本文深入分析了目前两种主流的多模式匹配算法:Aho-Corasick算法和Wu-Manber算法的特点,对比了两种算法的性能差别,重点考虑了硬件方面的可实现性。然后融合Aho-Corasick算法的诸多改进算法中的两种,分别是基于位图压缩的改进算法和去掉failure函数的改进算法,提出了一种新的Aho-Corasick改进算法。新的改进算法不仅具有基本Aho-Corasick算法在最差情形下保持高效的特点,而且改进了模式集的存储结构,压缩了存储空间。基于改进的Aho-Corasick算法,本文设计一个基于FPGA实现的内容过滤器。文中对内容过滤器进行详细的分析与设计,并对系统进行了仿真,验证其设计的合理性与正确性,最终实现了内容过滤功能。
其他文献
数字图像作为多媒体技术中信息最直接的载体,在数字时代正发挥着越来越重要的作用。但是由于客观原因,数字图像在实际应用中会不可避免的引入各种各样的失真,所以用于评价各
数据库技术五十年来的不断进步,极大地推动了政府和企业信息化建设的进程。伴随着上个世纪九十年代以来Internet的飞速发展,政府和企业迫切需要将分散的应用系统集成起来,以
命名实体(Named Entity,NE)识别的任务是识别出文本中特定的实体,它是信息抽取、机器翻译、信息检索和自动问答等多种自然语言处理技术的重要基础。本文研究的是音乐领域的命
计算机视觉被称为自动化的眼睛,在国民经济、科学研究及国防建设等领域都有着广泛的应用。基于计算机视觉进行物体的三维建模,模拟了人类视觉处理景物的方式,可以在多样条件
软件无线电(SWR,Software Radio)是最近几年提出的一种实现无线电通信的体系结构,是继模拟通信到数字通信、固定通信到移动通信之后,无线通信领域的又一次重大突破,作为第三
火灾是影响煤矿生产安全的重大事故之一,而煤炭自燃是形成煤矿火灾的主要原因。如果煤炭自燃能够被准确地预报,不仅能够减少煤矿的经济损失也能保障工人的生命安全,对煤矿的
海洋环境信息是开发海洋和建设海洋的基础,在我国政治、经济、军事和维护国家权益方面都具有举足轻重的地位。我国各有关部门、地方对海洋调查投入了大量的人力、物力和财力,
随着网络的迅速发展,各种信息越来越多的在网络上汇集,信息过载与信息迷失的问题日益严重。电子商务技术的发展,使商务系统为用户提供的越来越多的选择,网站结构也变得越来越
经过近四十年的发展,人脸识别技术取得了长足的进步,已有许多商用人脸识别系统出现。但最近的FERET项目和FRVT评测结果表明:现有人脸识别系统在用户配合的理想情况下取得了比
随着半导体技术、通讯技术以及大规模集成电路的飞速发展,智能仪器系统的设计思想和方法发生了革命性的变化。新型的智能仪器系统融合了计算机、通信和控制技术,具有智能化测