网络内容分析中基于硬件的字符串匹配算法的研究

被引量 : 0次 | 上传用户:icefireren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Internet代表的信息革命极大改变了人们的生活、生产方式,网络无处不在。但是在巨大的信息浪潮中,内容安全问题也同样无处不在,各种令人不安的信息如湍急暗流隐藏在互联网大潮下。一方面是人们生活越来越多地依靠网络,许多政府业务越来越多地使用网络,而另一方面却是Internet上信息的鱼龙混杂,黑客、病毒、网络攻击等日益盛行。保护网络空间的洁净,保护网络空间中的“国土”,已成为未来国家发展的重要问题,也是摆在人们面前的一个巨大挑战。为了建立起高效、绿色、安全的互联网世界,网络内容分析技术已经越来越受到人们的关注。论文主要针互联网中内容分析的基本问题,从算法和系统的角度研究基于硬件实现的字符串匹配技术在网络内容分析中的应用。论文有以下几点创新之处:●提出了硬件实现的基于ABNF范式的字符串匹配和协议解码方法在网络内容分析中,除了要对特定的模式串匹配,还需要对数据报文中的真实含义进行解码检查。而在传统字符串匹配中,网络数据包被简单的看成无序字符串,其内部结构和报文中的真实含义不被匹配算法本身关注。但是由于网络通信是建立在一定协议之上的,通信协议是一种高度规格化、具有明确含义和取值的数据流,为此,论文提出了一种硬件实现的基于ABNF范式的字符串匹配和协议解码方法,实验表明了此方法在性能上能比软件实现的匹配和协议解码有60倍的提高。●提出了基于加权扩展Bloom filter的字符串匹配算法为了在对模式串进行匹配的同时得到与数据报文中的字符串相匹配的模式串的值。论文对硬件实现的Bloom filter进行扩展,使其支持域值获取;同时还对此扩展Bloom filter进行加权处理以消除扩展带来的新的性能下降,并通过理论分析得出加权扩展Bloom filter(weighted extended Bloom filter:WEBF)的最优配置参数。为了提高匹配的性能,论文专门设计了基于ASIC的WEBF引擎,通过仿真和实验表明了基于此算法的芯片匹配速度大大超过了现有的各种软件和硬件的匹配算法。●设计了基于FPGA协处理器的网络内容分析处理平台论文设计和实现了一个基于嵌入式CPU和FPGA协处理器的网络内容分析处理平台用以验证文中提出的字符串匹配算法的功能和性能指标。此平台验证了文中提出的硬件实现的串匹配算法和协议解码器的模型是可行的,其匹配速度是现有的各种匹配算法无法比拟的。同时此平台上运行的GNU/Linux操作系统具有强大的特性和自由软件的优势,可以迅速的实现复杂的网络业务。此平台可以被设计为硬件支持数据包分类、协议解码、字符串匹配等最基本的网络报文处理,同时还包含高性能通用处理器内核的通用平台,它能为许多网络应用提供灵活可变、性能优异的处理能力,方便进一步的研究。
其他文献
在大众文化语境下,"可读性"在体育新闻评价中已经越来越成为重要的评价指标。体育新闻的可读性首先要建立在文本的易读性基础上,通过主观性的叙事视角、戏剧化的叙事方式和感
认识领悟疗法是以精神分析学说为理论背景的心理治疗方法,它认为人们出现的心理问题是幼年期的恐惧在成人心理上的再现。通过用求助者理解的、符合他们生活经验的解释,使求助
从上世纪二十年代预算管理出现以来,全面预算管理理论经过几十年的发展已经日臻完善。在我国,全面预算管理也已逐渐成为国有大型企业加强企业管理质量的重要手段。但由于我国
介绍了动车组用350 km/h EMU型踏面清扫器本体的制造工艺,分析了原加工、铸造工艺,对存在的加工问题进行了改进,改进后的工艺满足产品质量要求。
阐述了对国有煤炭企业内部审计风险存在的主要问题,并从保障国有煤炭企业内部审计员独立性、规范国有煤炭企业内部审计行为等4个方面分析了有效的防范内部审计风险的具体措施
该文对城市污水处理厂的建设运行,污水得到了处理,而怎样对污泥处理处置提出了解决方案并做了一些分析。首先对城市污水处理厂污泥特性、污泥处理处置原则进行了说明,对污泥
继电保护现场作业安全控制管理制度关系到每个工作人员的人身安全,在继电保护现场作业要有针对性的解决好相关设备和二次工作的规范化问题。通过规范继电保护现场作业人员的
目的观察刺络拔罐治疗带状疱疹神经痛的疗效。方法采用穴位刺络配合拔罐治疗带状疱疹神经痛80例,同时与常规治疗组70例进行对照观察。结果刺络拔罐组疗效优于常规治疗组(P<0.
介绍了在矿井工业场地总平面布置中,如何采取必要的方法和措施,尽量减少占地,以达到节约用地的目的。