發(fā)布時間：2021-03-19 16:51

　　在日益激烈的現(xiàn)代電子對抗領域中,偵聽方截獲的原始數(shù)據(jù)一般是比特流的形式,將比特流劃分為數(shù)據(jù)幀是處理截獲數(shù)據(jù)的首要任務。現(xiàn)有方法雖然可以準確地提取相關序列實現(xiàn)幀切分,但是當需要處理的數(shù)據(jù)量較大時,時間和空間的消耗量過大,并且實驗過程中常常需要預先設定一些閾值。為此,文中提出了一種基于最長公共子串挖掘的未知鏈路層協(xié)議幀切割算法,該算法通過統(tǒng)計一定長度的比特流的最長公共子串,逐步精確前導碼和幀起始定界符,從而實現(xiàn)幀切分。實驗數(shù)據(jù)表明,該算法相較于基于頻繁序列挖掘以實現(xiàn)幀切分的算法,相關候選序列數(shù)量呈指數(shù)級下降,最終使得候選序列唯一。該算法的時間復雜度為O（n）,且只需單次掃描,充分說明該算法可以高效地實現(xiàn)幀切分。 

【文章來源】：計算機科學. 2020,47(07)北大核心

【文章頁數(shù)】：4 頁

【部分圖文】：

Ethernet II 幀結構

本文算法的流程

二進制序列集合

【參考文獻】：
期刊論文
[1]利用幀同步碼的卷積交織器快速盲識別方法[J]. 于沛東,彭華,鞏克現(xiàn),陳澤亮,孫海飛.  電子學報. 2018(06)
[2]基于前導碼挖掘的未知協(xié)議幀切分算法[J]. 雷東,王韜,王曉晗,馬云飛.  計算機應用. 2017(02)
[3]面向鏈路比特流的未知幀關聯(lián)分析[J]. 薛開平,柳彬,王勁松,李威,薛穎杰.  電子與信息學報. 2017(02)
[4]基于頻繁統(tǒng)計和關聯(lián)規(guī)則的未知鏈路協(xié)議比特流切割算法[J]. 王和洲,薛開平,洪佩琳,張林杰,駱連合.  中國科學技術大學學報. 2013(07)
[5]幀同步電路的設計[J]. 吳玉成,許太火,王黎明.  現(xiàn)代電子技術. 2003(04)
[6]數(shù)據(jù)挖掘中的數(shù)據(jù)分類算法綜述[J]. 劉紅巖,陳劍,陳國青.  清華大學學報(自然科學版). 2002(06)



本文編號：3089895