高性能正则表达式匹配算法综述

来源 :计算机工程与应用 | 被引量 : 0次 | 上传用户:yuanshangsen
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
深度检测在维护网络安全、保证服务质量等方面扮演着重要的角色。正则表达式匹配算法作为高性能深度检测的核心技术,具有重要的研究价值和实践意义。随着网络流量不断增长、规则数目持续增多以及网络结构日趋灵活和动态,现有的正则表达式匹配算法面临着匹配速度、内存占用和更新能力等多方面的挑战。介绍了正则表达式匹配算法的研究背景,从空间压缩、匹配加速、新型自动机设计以及规则拆分和分组四个角度入手,分类总结了学术界具有影响力的研究成果。通过基于真实网络流量的评测,比较了几种经典匹配算法在不同规则集上的匹配速度、内存占用和预处理时间等性能指标,并给出了不同需求场景下高效正则表达式匹配算法的选择建议,归纳了高性能正则表达式匹配算法的下一步发展方向。
其他文献
对于电缆的安全使用来说,防火是一个非常重要的方面,相关技术人员应当采取合理、有效的技术措施,避免电缆引发的火灾,使电缆能够有效发挥电力传输通道的作用,确保整个电力系统安全
通过阐述武器装备科研生产单位保密工作基本内容,然后提出解决此问题的保密管理系统,最后介绍此系统的关键技术、组成部分以及应用前景分析,希望为国家的保密工作作出一些贡
国外一些政党在保障党员的知情权、参与权、选举权、监督权以及创新保障党员权利途径等方面进行了积极探索,体现在扩大党员对党内事务的了解,保障党员对党内情况的知情权;注重建
平原河网地区因其地位的重要性、洪涝灾害的频发性及其损失的严重性,使得平原河网地区的产汇流模拟受到越来越多人的关注;因为平原地区产流规律的特殊性,实测资料缺乏,计算结果难
本文首先对舰船电力系统进行分析建模,并根据电力系统模型状态的非线性混沌特征,结合模型幅值扰动参数,分析出混沌现象产生的原因和影响因素,在此基础上,有针对性的利用自适
为在寒冷地区建立高效的滨岸缓冲带水体工程,选择早熟禾、高羊茅、3种本地耐寒性植物,研究剪股颖构建河流滨岸缓冲带植物的经济性、生长特性、光合作用及其对悬浮物、氮、磷
目的:本文主要探讨宫颈癌患者的发病特点及发病原因。方法:在我院2010年至2014年期间所收治的宫颈癌患者中选取100例作为此次研究对象,对患者的宫颈活检标本进行组织病理切片
<正>第一部分:开题报告一、选题背景与意义(一)选题背景我们在几年前提出了新课程改革的教学政策,在这些年中,很多有效而创新的教学方式都出现了,所以,我们从针对重点教学科
会议
当前我国正处于多种矛盾凸显的转型时期,各类突发事件的发生也日趋高频化。从现状来看,广西各城市的应急管理能力已滞后于形势发展的需要。因此,在全面地分析广西城市突发事
“就舞蹈的高度实际的和文化的意义而言,舞蹈在社会中的功用是萎缩的,但就舞蹈的审美性质而言,现在的舞蹈应该说不仅不是萎缩,而是大大地发展了。”[1]然而,目前对舞蹈美学进