【摘 要】
:
模式匹配作为网络安全系统的核心技术之一,它效率的高低将直接影响系统的整体性能,因而一直是学术界所普遍关注的热点问题。当今大数据不断升温、云计算加速落地、网络上的数
论文部分内容阅读
模式匹配作为网络安全系统的核心技术之一,它效率的高低将直接影响系统的整体性能,因而一直是学术界所普遍关注的热点问题。当今大数据不断升温、云计算加速落地、网络上的数据流量越来越大,网络安全系统需要在高吞吐量的情况下保证高速运行。在网络安全系统中,规则模式集合不断扩展,模式匹配算法研究所面临的巨大挑战是需要处理越来越庞大的模式集合,这也是模式匹配算法发展的瓶颈所在。本文首先对论文的研究内容相关背景进行了介绍,并分析在当今网络安全的严峻形势下,模式匹配算法研究所面临的问题。随后,本文详细介绍了经典多模匹配算法的原理、时间复杂度等。通过设定不同的条件,对经典的AC算法、WM算法和SBOM算法进行实验对比,分析实验结果,总结三种经典算法的优缺点和适用条件。随后,针对经典AC算法内存空间占用量过大的缺陷,本文提出了一种压缩内存空间的AC优化算法,该算法大大降低了系统内存空间的占用量。同时,本论文结合网络安全系统中广泛应用的规则模式集合的规律特征,对WM算法提出了三方面的改进:存储结构的改进、哈希函数选择的优化以及预处理阶段模式集合的优化。并对改进后的算法和经典WM算法进行了实验测试,实验结果显示改进后的算法性能有显著提升。针对当今多核处理器应用的普及,本文提出一种基于自动机思想的并行字符串匹配算法PSMA算法,让每个核心单独运行匹配算法,并与串行算法进行实验对比,实验结果显示无论在高命中率还是低命中率条件下,PSMA算法匹配速度都有显著提升。最后,在分析网络安全系统中模式集合和待匹配文本的特征后,本文提出基于分类思想的字符串匹配算法C-AW算法,该算法将本文优化后的AC算法和WM算法结合在一起,分别处理规则模式集合中不同长度的子集,巧妙地避免了两种算法的缺陷,从整体上提高算法性能。在大规模模式集合的条件下,结合在线测试和离线测试结果,分析可得,C-AW算法的性能优势明显。
其他文献
合成宽带雷达不仅实现了高距离分辨,降低了数字信号处理时对A/D变换的高速度要求或发射机的高功率要求,而且实现了在工作带宽范围内的捷变频,使对抗压制性干扰、箔条干扰、同
物联网是当前社会上备受关注的热点研究领域之一,广泛应用于智能家居、军事和商业领域等。无线传感器网络作为物联网感知层采集信息的重要组成部分,因其节点体积小、价格廉价
语音信号特征提取在语音信号处理中具有举足轻重的地位。语音信号具有很强的时变特性,只有在较短的时间间隔中语音信号的特征可看作基本保持不变,这是语音信号处理的一个重要
【摘 要】房产测绘作为保证房屋和房屋用地有关信息客观、公正、完整、准确的重要手段,能有效地规范房地产市场的交易行为,提高房产管理的科学性和准确地、切实保护当事人合法权益。房产测绘的质量是房产测绘土建功能发挥作用的基础和前提,如何提高和保证房产测绘质量一直是测绘行业关注的重要课题。 【关键词】房产测绘 质量保证 协会 房产测绘是根据房产产权确权的需要,用测量的手段,以权属为核心,权属单元
立体显示技术突破了传统显示技术的限制,在显示中加入了深度信息。立体显示技术能带给观众逼真的视觉体验,因而成为了新一代显示技术的研究热点。自由立体显示技术能够让观众在
随着中国广电网络规模的扩大及向运营级网络的发展,出现了两种趋势,一是有线电视的大范围(地市级)联网,二是光纤向小区、楼栋日益延伸,实现光纤接入FTTx基础上的三网融合。这两种
摘要:在项目造价管理各阶段工作中,分析了项目前期技术经济编制的重要性,提出了合理编制技术经济指标应该注意到各种问题,目的是提高对整个项目工程造价的控制能力。 关键词:工程造价,项目前期造价,技术经济指标分析 1.技术经济指标的重要性 建设项目投资本身具有投资额大,投资周期长的特点,决定了建设项目工程造价管理必须建立一个全过程,全方位的管理系统,各阶段彼此相互影响、相互制约、相互作用。然而在建
摘 要:随着建筑行业的发展,建筑工程的质量就更为引起关注。建筑工程质量和其他产品质量一样,既关系到国民经济的发展,又关系到人民群众的切身利益。本文分别阐述了建筑工程项目施工管理的进度、质量和成本控制这三个方面的控制措施,并对工程项目的竣工阶段的管理工作进行了分析。 关键词:建筑工程 进度控制 质量控制 成本控制 工程质量的优劣,直接反映企业素质和管理水平,从而影响企业的经济效益和长远
现代通信系统对带宽和数据速率的要求越来越高,超宽带(Ultra-Wideband,UWB)通信以其传输速率高、空间容量大、成本低、功耗低的优点,成为解决企业、家庭、公共场所等高速因特网
软交换作为下一代网络发展的重要技术,不但实现了传统电信网络与IP网络的融合,更重要的是实现了业务的融合,具有极大的优越性。本文在分析和研究软交换及其通信协议的基础上,