绑定机构
扫描成功 请在APP上操作
打开万方数据APP,点击右上角"扫一扫",扫描二维码即可将您登录的个人账号与机构账号绑定,绑定后您可在APP上享有机构权限,如需更换机构账号,可到个人中心解绑。
欢迎的朋友
检索详情页
首页 > 成果首页 > 在深度包检测中一种高效的正则表达式压缩算法
添加标签
×
已添加(0/5):

推荐标签:

在深度包检测中一种高效的正则表达式压缩算法
成果信息
立项支持
  • 公布年份:
    2009
  • 中图分类:
    TP311.56
  • 关键词:
  • 成果简介:
    《基于硬件加速的深度包检测中正则表达式高性能匹配算法研究》重点围绕着多模式高性能匹配算法的核心部分逐步展开。截止目前,研究组已完成了该项目的研究与开发任务,尤其在基于正则表达式的多模式匹配算法改进方面,取得了重要的研究成果。主要研究目标是:针对网络深度包检测应用领域,提出一种基于硬件加速的正则表达式多模式匹配算法以及数千条正则表达式规模的确定有穷自动机优化存储算法,设计并实现多模式匹配算法的存储结构和与之相适应的快速匹配算法。完成情况如下:1.设计并实现正则表达式自动分片算法RECCADR:通过隔离正则表达式中具有病态特征的片段,降低正则表达式的存储规模,完成RECCADR算法设计。2.设计并实现选择性分群算法REGADR:根据正则表达式的形态提炼出具有启发特征的分群规则,有选择的将正则表达式集合分成不同的子集,完成REGADR算法设计。3.设计并实现快速多模式匹配算法-两级结构的多模式匹配算法TSREMA:TSREMA算法设计包括存储结构和匹配策略两部分,存储结构的优化实现了包括正则表达式切片算法和正则表达式选择性分群算法的二级集合存储方式,匹配部分设计了一种包含快速处理通道和慢速处理通道的区分服务匹配策略。4.在算法设计的基础上,利用Tesla多核超级计算平台,建立测试环境,开展性能评价,通过实验验证了上述多模式匹配算法的有效性。创新点:由于将正则表达式构造成确定有限自动机存在空间开销指数级增长的严重问题,用硬件实现比较困难,正则表达式匹配算法一般在通用处理器上用软件实现不确定有限自动机,算法性能低。基于硬件加速的高性能正则表达式匹配算法是该项目的一大特色,一方面采用正则表达式可以灵活地、高效率表示复杂的模式,解决规则模式集扩展性和复杂度问题,另一方面基于硬件加速模块和算法FPGA实现能够满足大规模规则集高速线速处理的需求。基于各种应用的正则表达式规则,提出一套针对不同结构特征规则及其规则组合的优化方案和启发式算法,减少空间开销、构造非典型确定有穷自动机。在两阶段检测算法中,预检测采用支持正则表达式特征串的固定字符串高速匹配算法,目标是以最小的代价尽量识别出正常包,减少对全面检测通道的压力,避免资源过度占用。算法设计与体系结构设计紧密结合,算法设计充分发挥硬件模块的性能,体系结构设计优化系统流程减少算法操作,全面提高系统性能。
相关论文(与本文研究主题相同或者相近的论文)
我的标签
您可以为文献添加知识标签,方便您在书案中进行分类、查找、关联
请输入添加的标签
公   告

北京万方数据股份有限公司在天猫、京东开具唯一官方授权的直营店铺:

1、天猫--万方数据教育专营店

2、京东--万方数据官方旗舰店

敬请广大用户关注、支持!查看详情

手机版

万方数据知识服务平台 扫码关注微信公众号

万方选题

学术圈
实名学术社交
订阅
收藏
快速查看收藏过的文献
客服
服务
回到
顶部