现代体系结构上的网络入侵检测系统:基于多核和SIMD的方法

来源 :厦门大学 | 被引量 : 0次 | 上传用户:xllq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的快速发展,越来越多的政府机构、企业和个人将自己的计算机连接到互联网上,电子政务,电子商务正成为一个潮流,网络安全系统成了网络体系结构中不可或缺的重要部分,网络入侵检测系统作为网络安全系统的基础设施,已经成为维护网络安全的重要工具之一。传统的网络入侵榆测系统由于性能方面的限制无法应用到高速网络中。本文的主要目的就是要利用现代计算机体系结构的一些新特征来加速网络入侵检测系统中的检测引擎,使得在高速网络中,网络入侵检测系统也能够很好地工作。 本文首先考察了网络入侵检测系统的基本结构,详细讨论了检测引擎所使用的两大类型算法的特点,然后深入研究了现代体系结构的两个重要特征:多核和单指令多数据流,结合检测引擎算法的特点,考察了利用这两个特征来加速检测引擎的可行性。接下来从下列三个方面进行展开。 第一,在多核平台上,使用规则集分解的方法,实现检测引擎多核化,提出了使得每个核上的负载均衡化的规则集分割算法,然后讨论了检测引擎算法内存访问的特点,提出了基于单指令多数据流指令集而实现的高速缓存替换算法,并且使用双缓存方法来重叠检测计算和内存访问,降低检测引擎的内存访问开销,最大化检测引擎的并行度。 第二,在算法控制流并行的基础上,使用单指令多数据流指令集对入侵检测引擎进行指令集级的并行化,针对单指令多数据流指令的向量寄存器和对齐内存访问两个特性,设计了新的模式串集合数据结构重排算法,这种重排的结构大幅度地降低了向量化的检测引擎的内存访问开销。 最后,针对网络中的一类特殊的流量:压缩流量的检测,提出了不对流量进行完全解压缩,直接在压缩流量中进行搜索匹配的新算法,新算法利用压缩过程中的已经产生的编码信息来减少检测匹配过程中的重复搜索,同时针对该算法实现中的散列数据结构访问提出了基于单指令多数据流指令集的高速散列查找算法。
其他文献
随着嵌入式系统应用的不断扩展与深入,高可靠性在嵌入式系统的发展历程中正占据越来越重要的地位,成为设计和应用的首要考虑因素。当前,嵌入式微处理器越来越多地被应用于各
语言是人类之间交流信息的主要手段之一,自电脑发明以来,人们就一直致力于使电脑能够理解自然语言。语音识别技术是集声学、语音学、语言学、计算机、信息处理和人工智能等诸领
多标记学习自出现以来,为各领域普遍存在的多义或歧义性问题提供了有效的解决办法,弥补了传统单标记学习的不足。作为机器学习及数据挖掘方向的一个研究热点,多标记学习已广泛应
医学超声设备的创新思维和技术发展,引导着超声诊断的新技术及其应用。九十年代后期,随着计算机及相关行业的发展,多功能超声影像信息管理技术问世,给临床工作带来了巨大的便
人脸识别技术研究在近几年得到了高度重视,已成为图像分析中最成功的应用之一,更以其出众的特性,成为生物特征识别最具潜力的研究方向。但由于年龄变化会引起人脸产生巨大变
网络规模和应用需求的日益增加,在可用性、可扩展性和安全性方面对软件定义网络提出了新的挑战。以往提出的软件定义网络控制器着眼于在单域的环境下对网络进行管理,尚不能满
随着计算机技术和网络技术的飞速发展,数字作品的信息安全和版权保护成为迫切需要解决的实际问题。作为对数字作品提供有效保护的重要手段,数字水印技术成为学术界的研究热点
无线传感器网络是由大量传感器节点组成的一种无基础设施、自组织的新型网络,作为微电子技术、传感器技术和无线通信技术相结合的产物,在农业、军事、环境、工业控制等领域具
随着互联网的迅速发展,人们获取信息和知识的途径越来越多样化,基于常问问题集(FAQ)的问答系统便是其中一个有效的方式。与传统的搜索引擎相比,FAQ问答系统能够直接返回用户
随着数据库应用的普及,人们正逐步陷入“数据丰富,知识贫乏”的尴尬境地。而近年来互联网的发展与快速发展,使得人类第一次真正体会到了数据海洋,无边无际。面对如此巨大的数据资