搜索到2562篇“ 正则表达式匹配“的相关文章
并行正则表达式匹配
本发明提供了一种并行正则表达式匹配器,包括:软件预编译单元,被配置为将正则表达式规则集中的多个正则表达式规则进行预编译,转换为符合硬件处理行为的格式的正则表达式规则,以供硬件匹配电路进行匹配;硬件匹配电路,被配置为将待匹...
苟鹏飞陆泳刘扬帆徐越杨浩施葹
一种基于FPGA的压缩数据正则表达式匹配加速方法和装置
本发明公开了一种基于FPGA的压缩数据正则表达式匹配加速方法和装置,属于深度包检测技术领域,本发明通过快速跳过对压缩数据中编码数据的匹配,达到提升匹配吞吐率并降低匹配时延的效果。所述装置包含匹配模块、状态转移表模块、环形...
孙秀文蔡富康冯明涛崔杰仲红
一种基于优化DFA正则表达式匹配的互联网流量快速分类识别方法
本发明公开了一种基于优化DFA正则表达式匹配的互联网流量快速分类识别方法,该方法首先采集互联网协议载荷特征字符串,对其进行预处理后,采用正则表达式匹配数据结构存储相关特征信息,其次基于哈希验证的确定性有限状态机正则匹配启...
张小坚刘小磊吴小虎张明远
一种正则表达式匹配方法、装置、FPGA及介质
本申请公开了一种正则表达式匹配方法、装置、FPGA、介质,该方法包括:接收与所述FPGA相连接的计算机设备发送的待匹配字符串;通过处于空闲状态的正则表达式匹配模块中的各个正则表达式对所述待匹配字符串进行并行匹配,得到匹配...
李建权文曦畅徐敬蘅闫凡郜振锋
深度包检测技术中的正则表达式匹配研究综述
2024年
深度包检测在网络入侵检测、流量管理等网络安全领域中具有重要的研究价值和实践意义,而正则表达式匹配算法作为深度包检测中的核心技术,目前面临着内存占用、匹配速度和状态爆炸等方面的问题。本文首先对正则表达式的相关概念进行了介绍,然后从软件和硬件角度对正则表达式匹配的解决方案的研究进展进行了总结。紧接着对深度包检测引擎的应用场景及部署进行归纳,最后对正则表达式匹配算法的下一步研究方向进行了展望。
汪庆陈杰
关键词:网络安全网络入侵检测深度包检测正则表达式匹配
基于FPGA的正则表达式匹配方法、装置、设备及介质
本申请公开了一种基于FPGA的正则表达式匹配方法、装置、设备及介质,涉及数据分析领域,包括:FPGA通过调度器基于滑动窗口策略从第一预设缓存中读取待匹配报文的控制信息,确定与控制信息中的待匹配规则标识对应的正则表达式匹配...
张进 徐伟海 周正 江逸茗
一种基于可编程交换机的正则表达式匹配加速方法
本发明涉及一种基于可编程交换机的正则表达式匹配加速方法。该方法能够解决DFA状态爆炸的问题,并且快速有效地找到最优的正则表达式分组方案。该方法包含一种基于粒子群算法的正则表达式分组方案求解算法PGA及一种高效的启发式初始...
林为伟林璟张栋黄家卿林航朱龙隆
一种基于FPGA的快速正则表达式匹配实现系统及方法
本发明公开了一种基于FPGA的快速正则表达式匹配实现系统及方法:系统包括主机内的正则表达式策略拆解模块、数据流发送模块,以及FPGA内的正则表达式策略缓存模块、正则表达式匹配策略匹配模块、正则表达式重组策略匹配模块;拆解...
毕顺利朱天逸张长利
一种基于FPGA的快速正则表达式匹配实现系统及方法
本发明公开了一种基于FPGA的快速正则表达式匹配实现系统及方法:系统包括主机内的正则表达式策略拆解模块、数据流发送模块,以及FPGA内的正则表达式策略缓存模块、正则表达式匹配策略匹配模块、正则表达式重组策略匹配模块;拆解...
毕顺利朱天逸张长利
ɑFA:一种基于非信任字符比较的高性能正则表达式匹配算法被引量:1
2024年
正则表达式匹配技术在数据治理、解析提取和深度包检测方面有着重大应用价值。然而,由于其在通用平台上的匹配性能较低,无法满足实际环境下数据实时处理的应用需求,限制了其在高性能数据处理领域的应用范围。针对当前正则表达式匹配性能较低的问题,提出一种基于非信任字符比较的高性能正则表达式匹配算法,称之为ɑFA。该算法通过每次判断连续的若干个字符是否属于最常被访问状态的非信任字符集,获取无需通过DFA匹配可直接跳过的字符数,减少字符匹配过程中访问内存DFA状态转移表的次数,从而实现字符匹配的加速处理。实验结果表明,ɑFA算法可获得相比于原始DFA匹配算法约为1.05~7.58倍的性能加速比。
杨嘉佳关健于增明张雷姚旺君
关键词:正则表达式匹配

相关作者

徐成成
作品数:11被引量:5H指数:2
供职机构:国防科学技术大学
研究主题:正则表达式匹配 正则表达式 状态表 匹配引擎 马尔可夫链
李昊
作品数:47被引量:0H指数:0
供职机构:西安交通大学
研究主题:扑翼 弹性箔片 字节 匹配引擎 发电装置
孙秀文
作品数:11被引量:0H指数:0
供职机构:西安交通大学
研究主题:字节 匹配引擎 状态自动机 吞吐 正则表达式匹配
张大方
作品数:470被引量:1,340H指数:18
供职机构:湖南大学
研究主题:系统级故障诊断 计算机网络 数据包 布鲁姆过滤器 存储介质
胡成臣
作品数:52被引量:44H指数:4
供职机构:西安交通大学
研究主题:业务流 网络 字节 匹配引擎 非线性