基于并行Bloom过滤器组的深度包检测研究

来源 :湖南大学 | 被引量 : 0次 | 上传用户:cwzhq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深度包检测是网络入侵检测系统与网络入侵防护系统的核心组件,它不仅检测数据包头部信息而且可监测数据包的有效载荷,通过将数据包的内容与一组预先定义的规则进行匹配来监测和阻止具有危害行为的网络数据包。深度包检测是计算密集型操作,主要应用在高速路由器的关键数据路径上,需要检查高速海量的数据包,并与成千上万条规则进行特征匹配。随着网络带宽和业务流量的迅猛增长以及特征规则集的日益增多,现有的深度包检测技术面临高性能的挑战。本文着力于研究快速、有效的深度包检测算法,主要工作有:1)针对基于软件、硬件的深度数据包检测技术存在处理速度或规则集更新困难等方面的局限性,提出一种在多核平台上基于并行Bloom过滤器组的深度数据包检测算法。算法中首先将规则集按规则的长度分组,构造一个并行布鲁姆过滤器组,组中每个计数式布鲁姆过滤器表示特定规则长度的规则集。为了减少执行过程中的冲突概率和计算量,构造了高性能的哈希函数,然后基于多核平台的并行处理能力使用并行编程实现了该算法。理论分析和实验结果表明该算法是一种时空有效的算法。2)针对高速网络中数据包的线速处理需求,结合多核CPU及并行Bloom过滤器组的优点,提出一种多步长的快速数据包检测算法,算法中采用多个相同的并行布鲁姆过滤器组共同操作数据流窗口,使其一次操作可以移动多个步长,提高了数据流窗口的吞吐量,同时为了使分析器的处理速度与之相匹配,对其匹配算法进行并行化处理。然后基于多核平台使用并行编程实现该算法。理论分析和实验结果表明,该算法在高速网络和大规模规则集下能有效提高匹配速度。3)结合以上研究工作,使用VC++及OpenMP在多核平台上设计和实现了一个基于本文算法的Snort原型系统,该系统从局域网中抓取数据包,应用本文算法对数据包内容进行匹配检测,实验表明,算法能够满足系统对功能和速度的要求,验证了本文算法的有效性和可行性。
其他文献
随着大数据时代的到来,各个领域为用户挖掘有效信息已成研究重点。微博是现在主要社交平台之一,由于微博传播快、实时性强导致微博数据量非常大,因此国内外为微博用户推荐有
随着信息技术的快速发展和无线网络、移动通信应用的广泛普及,一种新型移动计算机网络——无线移动自组网应运而生。与传统的无线通信网络不同,Ad Hoc网络具有无固定基础基站
随着移动互联网时代的到来,人们接触的信息内容无限扩大,渠道无限便利。短视频作为新的媒体形式呈现在用户面前,并且迅速拥有巨大的用户规模。短视频所具有信息呈现维度更高,
社会化推荐系统是为了缓解传统推荐系统的数据稀疏性与冷启动问题所提出的推荐方法。随着社交平台的流行,用户的社会化信息蕴藏着丰富的挖掘价值,因此,将用户的社会化信息作
近年来,软件漏洞都是各种网络攻击的主要根源,它不仅是病毒、蠕虫等的重要传播途径,也是网络攻防的攻击焦点,绝大多数的网络入侵都是基于软件的漏洞进行的。攻击者可以利用这些漏
嵌入式系统设计的目标就是设计出成本低、效率高、功耗低的可用系统,由于嵌入式系统与生俱来的复杂、专一等特性,按照以往的传统嵌入式系统设计方法,已经很难进一步更深入的满足
图像处理涉及众多领域,如图像去噪(Image Denoising),图像重建(Image Restoration)、图像放大(Image Zooming)、图像分割(Image Segmentation)等,这些问题可归结为一个数学反
随着社会的发展,人民生活水平的持续提高,人们出行的频率也大为增多。高铁已成为人们出行采用的重要交通工具之一,采用高铁出行渐渐成为一种必不可少的方式。但是人员出行的安全
隐通道作为高等级可信评估的重要指标,对其分析和研究具有重要意义。IP时间隐通道由于具有较强的隐蔽性,一般难以被常规的检测机制发现,同时它采用时间作为信息的载体,这也决定了
电网的各个环节的重要运行参数的实时信息采集和在线监控是实现智能电网的重要基础,基于物联网等技术实现的智能信息感知,是推动智能电网发展主要动力之一。而智能配电网或者配网自动化的实现是智能电网实现的重要组成部分。在我国单相接地故障是主要的故障形式,若考虑大量的瞬时单相接地故障比重占的更多。综上所述,研究基于物联网技术的适用于配网自动化的小电流故障定位方法,对智能配电网的发展具有重要的理论意思和实践意义