改进的空间协议识别算法

• 作者: 李华 王韬 赵新杰 郑天明 郭世泽
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 空间协议 协议识别 BM算法 比特距离 小数跳进 正则表达式 层次关联
• 年，卷（期）: 2012,（5）
• 所属期刊栏目: 学术通信
• 页码范围: 183-190
• 分类号: TP393.08
• 字数: 6229字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436X.2012.05.023

摘要

提出了一种适合空间协议识别的改进BM算法.首先给出了一种基于比特距离的空间数据预处理算法,增大字符集数量,并通过引入小数跳进机制,提高BM算法协议分组头匹配效率；然后应用正则表达式进行协议识别,利用层次关系法提高多层空间协议识别效率；最后对提出的算法进行了复杂度分析和实验验证.结果表明:对于识别模式串长度为m的单层协议,算法时间复杂度可降低到BM算法的(1+m/4)/m,对多层协议识别效率可提高2.5倍；同时,与BM算法相比,提出的算法可有效解决模式串长度不足与存在大量不确定数据的问题,在数据量较大情况下具有更高的识别效率,且所形成的分组可有效抑制正则表达式DFA匹配引擎状态膨胀.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王韬	军械工程学院计算机工程系	122	627	13.0	17.0
2	李华	军械工程学院计算机工程系	43	71	5.0	6.0
3	郑天明	军械工程学院计算机工程系	7	18	2.0	4.0
7	郭世泽		22	165	9.0	11.0
8	赵新杰	军械工程学院计算机工程系	49	265	10.0	13.0