面向比特流的未知幀頭識(shí)別技術(shù)研究.pdf

1、在日益激烈的電子對(duì)抗中，從偵察截獲的通信比特流序列中進(jìn)一步識(shí)別未知通信協(xié)議是一個(gè)重要課題。在比特流中識(shí)別未知協(xié)議的方法無(wú)捷徑可走，是一個(gè)具有研究意義的課題。
　　本文所研究的未知協(xié)議是指有一定固定幀頭格式的協(xié)議，而不是完全沒(méi)有規(guī)律可尋的協(xié)議格式，當(dāng)同種未知協(xié)議的原始數(shù)據(jù)大量累積時(shí)，便產(chǎn)生了分析尋找其中規(guī)律的可能。
　　在大量比特流數(shù)據(jù)中尋找?guī)^格式的規(guī)律的基本方法是尋找特征序列，然后通過(guò)特征序列確定幀頭位置。在毫無(wú)先驗(yàn)知識(shí)的

2、情況下，運(yùn)用多模式匹配處理純比特流數(shù)據(jù)可以僅用一次掃描得到所有模式的統(tǒng)計(jì)結(jié)果，在多模式匹配AC算法的基礎(chǔ)上，對(duì)自動(dòng)機(jī)進(jìn)行剪枝，起到了邊統(tǒng)計(jì)邊篩選的作用，大大減少了數(shù)據(jù)庫(kù)操作次數(shù)，解決了頻繁序列尋找效率的問(wèn)題，并將比特流源數(shù)據(jù)轉(zhuǎn)化為數(shù)據(jù)庫(kù)數(shù)據(jù)。在頻繁序列挖掘結(jié)果的基礎(chǔ)上，引入關(guān)聯(lián)規(guī)則的概念，利用協(xié)議幀頭具有部分相對(duì)固定信息的特點(diǎn)，對(duì)頻繁序列之間的位置差進(jìn)行考察和驗(yàn)證。
　　實(shí)驗(yàn)結(jié)果表明，通過(guò)關(guān)聯(lián)規(guī)則的挖掘可以有效確定幀頭的結(jié)構(gòu)，但也