面向比特流的未知幀頭識別技術研究.pdf

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

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