基于最长公共子串挖掘的未知链路层协议帧切割算法

发布时间：2021-03-19 16:51

　　在日益激烈的现代电子对抗领域中,侦听方截获的原始数据一般是比特流的形式,将比特流划分为数据帧是处理截获数据的首要任务。现有方法虽然可以准确地提取相关序列实现帧切分,但是当需要处理的数据量较大时,时间和空间的消耗量过大,并且实验过程中常常需要预先设定一些阈值。为此,文中提出了一种基于最长公共子串挖掘的未知链路层协议帧切割算法,该算法通过统计一定长度的比特流的最长公共子串,逐步精确前导码和帧起始定界符,从而实现帧切分。实验数据表明,该算法相较于基于频繁序列挖掘以实现帧切分的算法,相关候选序列数量呈指数级下降,最终使得候选序列唯一。该算法的时间复杂度为O（n）,且只需单次扫描,充分说明该算法可以高效地实现帧切分。 

【文章来源】：计算机科学. 2020,47(07)北大核心

【文章页数】：4 页

【部分图文】：

Ethernet II 帧结构

本文算法的流程

二进制序列集合

【参考文献】：
期刊论文
[1]利用帧同步码的卷积交织器快速盲识别方法[J]. 于沛东,彭华,巩克现,陈泽亮,孙海飞.  电子学报. 2018(06)
[2]基于前导码挖掘的未知协议帧切分算法[J]. 雷东,王韬,王晓晗,马云飞.  计算机应用. 2017(02)
[3]面向链路比特流的未知帧关联分析[J]. 薛开平,柳彬,王劲松,李威,薛颖杰.  电子与信息学报. 2017(02)
[4]基于频繁统计和关联规则的未知链路协议比特流切割算法[J]. 王和洲,薛开平,洪佩琳,张林杰,骆连合.  中国科学技术大学学报. 2013(07)
[5]帧同步电路的设计[J]. 吴玉成,许太火,王黎明.  现代电子技术. 2003(04)
[6]数据挖掘中的数据分类算法综述[J]. 刘红岩,陈剑,陈国青.  清华大学学报(自然科学版). 2002(06)



本文编号：3089895