IDS中串匹配算法并行优化研究

来源 :南开大学 | 被引量 : 0次 | 上传用户:qdjmyuzhou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着网络技术的迅速发展,日益严重的网络安全问题已引起了人们的高度重视,对网络内容的检测已成为网络安全体系中的重要组成部分。作为网络安全检查的核心技术,字符串匹配算法在处理海量数据和各种应用需求中面临巨大的挑战。由于经典的串行串匹配算法在入侵检测系统中性能提升空间已经很小,面对复杂的网络环境,考虑将串行算法并行化成为解决这一问题的有效途径。随着多核技术的兴起和发展,基于多核的并行算法成为了研究的热点。本文基于对多核处理器平台及串匹配算法的相关研究,开展了多核平台下串匹配算法的并行化改进、实现和优化。(1)对现有的单模式精确串匹配算法进行实验分析。本文对于不同长度的模式串,分别在大小为32和64的字符集上进行了实验,得出了在一般情况下性能最好的算法。(2)通过对现有串匹配算法的分析,本文在实际性能较优的Horspool算法基础上提出了一种改进的Horspool算法,该改进的算法增大了窗口平均移动距离,提高了匹配效率。(3)基于双核和四核处理器平台,采用数据分解的方式对改进的Horspool算法、Shift-Or算法进行了并行化设计与实现,并利用多线程开发工具OpenMP实现了该并行算法。(4)借助目前流行的VTune高性能分析工具对并行化后的代码进行了性能分析,然后针对并行算法的并行度、负载均衡以及高速缓存命中率等问题进行了优化,再将它们应用到具体的串匹配实验中,通过实验数据分析了两种并行算法在双核和四核处理器平台上获得的匹配速度以及加速比等方面的性能。本文所提出的在多核处理器平台上的并行方法,还可用于其它串匹配算法以改进其性能。
其他文献
当今时代,人们对多媒体数据的需求正在不断增长,同时多媒体数据本身的内容也不断增大,如何压缩视频数据量成为多媒体技术发展的关键问题。因此,视频压缩技术成为一个重要的课
语义Web不仅要求Web资源是用户可读的,也是机器可理解、能自动处理的。为获得机器可理解的语义,许多研究试图根据定义好的Ontology,为Web资源创建语义标注,这类标注往往是以
随着企业信息化的不断发展,不同业务的系统陆续引入,信息化至今已经进入一个非常的时期。市场激烈的竞争要求企业有更高程度的信息化,这不仅需要各个系统间能够实现无缝的结
“CNGI宁夏驻地网建设”项目是中国下一代互联网示范工程CNGI国家重大建设工程的子项目,旨在扩展国家下一代互联网建设范围,攻克多种复杂环境下应用开发的基础性技术和关键技术
随着网络的发展,网络教育逐渐成为一种新兴的教育形式,它使人们在不同的时间、不同的地点进行高效的学习成为可能。目前,网络上积累了大量学习资源,但存在资源结构简单、缺乏
针对现有的Internet在体系结构上存在着用户数据传输平台层次结构复杂、传输效率低下和服务质量难以保证的缺点,四川省网络通信技术重点实验室提出了“单物理层用户数据传输
基于图像绘制的虚拟环境构造是近年来虚拟现实技术研究的热点,它以简单的图像合成代替基于三维几何的建模和渲染,加快了画面的显示速度,是建立特定三维场景的一种高效率的方法。
近几年来,随着网络的发展,信息迅速增多,互联网上的各种信息检索系统一搜索引擎成为帮助人们上网获取信息的主要工具。这些搜索引擎在给人们带来很大便利的同时也暴露出许多
在现代化的房屋建设中,桩基由于其自身的优点而得到广泛使用。这与现代工程技术以及我国经济建设的发展是密不可分的。但在施工工程中,桩身易出现一些缺损,如断裂,缩径,离析
入侵检测技术是网络安全技术中的一项主动防护技术。目前随着网络安全问题的日益突出,传统的入侵检测系统存在检测率低、误警率高等问题。本文主要是针对存在的问题将计算机