基于预分类的标签传播分组算法

发布时间：2017-08-22 12:20

  本文关键词：基于预分类的标签传播分组算法

  更多相关文章： 正则表达式 深度报文检测 分组算法 预分类 标签传播

【摘要】：针对已有正则表达式分组算法的分组效果与分组时间难以平衡的问题,提出了基于预分类的标签传播分组算法。该算法分析了规则间膨胀特征,基于此对正则表达式集合进行预分类,借鉴标签传播思想对包含克林闭包的正则表达式集合分组,通过改进初始标签分配和传播过程实现快速聚敛。仿真实验证明,该算法与当前的正则表达式分组算法相比,在相同分组数情况下有着较少的状态数和更短的分组时间。
【作者单位】： 国家数字交换系统工程技术研究中心;中国人民解放军68002部队;中国人民解放军61062部队;
【关键词】： 正则表达式 深度报文检测 分组算法 预分类 标签传播
【基金】：国家科技支撑计划资助项目(2014BAH30B01) 国家“973”计划资助项目(2012CB315901,2013CB329014) 国家“863”计划资助项目(2015AA016102,2013AA013505)
【分类号】：TP393.08
【正文快照】： 当今深度报文检测(deep packet inspection,DPI)在网络安全中扮演着一个关键角色,它通过预设的描述各种威胁(如垃圾邮件、病毒和匿名入侵等)特征的模式集与报文负载相匹配,以检测其中是否携带恶意信息。但随着网络威胁和规避技术的演化,早期报文检测中的精确字符串匹配已难以，

本文编号：719127