基于前導(dǎo)碼挖掘的未知協(xié)議幀切分算法

　　針對未知協(xié)議幀切分技術(shù)存在的效率較低的問題，提出基于前導(dǎo)碼挖掘的未知協(xié)議幀切分技術(shù)。首先介紹前導(dǎo)碼作為標(biāo)識(shí)鏈路幀起始位置的原理，分析候選序列選取問題是現(xiàn)有頻繁序列挖掘方法無法對長度較長的前導(dǎo)碼進(jìn)行挖掘的原因，并針對該原因以及前導(dǎo)碼挖掘的特點(diǎn)提出從目標(biāo)比特流中發(fā)現(xiàn)候選序列、基于候選序列集合大小變化特征的候選序列選取等改進(jìn)方法；然后提出未知前導(dǎo)碼長度的判定與挖掘方法，從挖掘的眾多頻繁序列中找出前導(dǎo)碼序列，進(jìn)而對幀進(jìn)行切分；最后通過采集的真實(shí)數(shù)據(jù)對所提方法的有效性進(jìn)行了驗(yàn)證。實(shí)驗(yàn)結(jié)果表明，所提方法能夠快速準(zhǔn)確地挖掘未知協(xié)議比特流中的前導(dǎo)碼序列，相比現(xiàn)有方法降低了空間與時(shí)間復(fù)雜度。