基于多核处理器的L7-Filter规则匹配改进算法

来源 :武汉科技大学 | 被引量 : 0次 | 上传用户:boaijuan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着计算机网络技术在政治,军事,商业等领域的广泛使用,网络流量的高速增长,使得网络安全的问题日益突出,作为网络安全的核心问题数据包分类技术显得尤为重要。L7-Filter是Linux系统平台下基于对数据包应用层数据分析并最终确定分类的软件平台。然而,随着网络中多核处理器的大规模部署,L7-Filter并没有在多核环境下表现出明显的性能提升。针对以上问题,本文首先概要性的介绍了多核计算的体系结构,分析了L7-Filter的架构及其在多核处理器上性能瓶颈,针对性地提出了一种对目标规则链进行类型分类,并依据网络数据流时间局部性的统计特性来动态优化规则链的方法来改进数据包匹配分类算法;在本文最后通过设计仿真实验对算法的性能进行了分析,改进后的算法充分的利用了网络数据包在时间和空间上的局部性,使多核环境下数据包分类性能有了约6%的提高;实验结果表明,在数据包个数相同的条件下,改进后的算法明显的提高了多核处理器的处理性能,随着数据包个数的增加,性能优越性越明显。
其他文献
人工智能是对人的意识、思维的信息过程的模拟。自诞生以来,人工智能理论和技术日益成熟,应用领域也不断扩大。AlphaGo完胜李世石后,人工智能引起全世界人民的关注。作为计算机
自适应均衡是水声通信中广泛采用的消除码间干扰的一种方法。为了适应高速数据传输的要求,达到在非线性畸变信道上较好的抗噪声性能,可采用非线性自适应均衡器—判决反馈均衡
由低分辨率图像生成高分辨率图像的技术称为超分辨率重建技术。超分辨率重建技术作为一种不适定问题,在社会生活的多个方面都有应用价值,包括航天航空、国防军事、医学、遥感图
学位
近年来,GPU及并行计算的发展使得计算机处理数字图像的能力大大提升,计算机视觉已从研究领域逐渐转向应用技术发展。视频目标跟踪是计算机视觉领域的重要研究方向,在国防和民
数据挖掘技术的研究工作,随着近年来数据量的不断增加,并随着社会的迅速发展,获得了不少的研究成果,可以预见数据挖掘技术在农产品价格预测中将会有很大的潜力。论文建立一个
聚类分析是数据流挖掘中非常活跃的研究领域,它根据最大化类内相似性和最小化类间相似性的原则,把相似的对象聚在一起而把相异的对象分离。目前已经提出许多聚类算法来发现不同
随着信息技术的出现和发展,信息系统的管理逐步成为一个重要的研究领域,系统管理的范围从最初单纯的硬件管理,逐渐发展为对整个信息系统乃至信息系统所承载服务的管理。随着这一
学位
在计算机技术、分布式技术快速发展的今天,业务流程管理BPM作为一种有效的管理系统,具有高效的调度特点,可以实现跨部门、跨企业之间的业务协作,备受企业家、商家和学者的青睐。B