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

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

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

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

【部分圖文】：

Ethernet II 幀結(jié)構(gòu)

本文算法的流程

二進(jìn)制序列集合

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



本文編號：3089895