基于位置差的特征序列挖掘快速算法

• 作者: 潘向荣 王婷
• 来源期刊: 电讯技术
• 关键词: 未知通信协议识别 特征序列挖掘 数据帧结构 情报信息 比特流
• 年，卷（期）: 2021,（7）
• 所属期刊栏目: 电子与信息工程|Electronics and Information Engineering
• 页码范围: 845-850
• 页数: 6页
• 分类号: TN919.5|TN971
• 语种: 中文
• DOI: 10.3969/j.issn.1001-893x.2021.07.010

摘要

面向比特流的未知通信协议识别技术是现代电子侦察技术的重要组成内容.首先分析了AC(Aho-Corasick)快速统计算法及基于位置差的长序列拼接算法,并指出了这两个算法存在的不足.采用数组代替二叉树存储比特流中模式序列的位置信息,并通过构造使得数组下标值与二叉树节点值保持一致的关系式,有效降低了对模式序列进行计数及筛选的时间复杂度.进一步,将数组元素依照对应频繁序列出现位置的先后顺序从左到右进行重新排列,提出了基于位置差的特征序列挖掘改进算法.最后,使用Wireshark截取100个地址解析协议(Address Resolution Protocol,ARP)数据包进行仿真验证.结果表明,与原算法相比,改进算法的时间复杂度至少可降低一个数量级.