基于有限自動機(jī)和特征碼的協(xié)議識別方法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的發(fā)展，針對網(wǎng)絡(luò)協(xié)議識別的需要是越來越大。許多行業(yè)需要根據(jù)網(wǎng)絡(luò)協(xié)議對用戶流量進(jìn)行分類處理。另外網(wǎng)絡(luò)協(xié)議識別的準(zhǔn)確與否也關(guān)系到系統(tǒng)的網(wǎng)絡(luò)安全。傳統(tǒng)的基于特征碼的協(xié)議識別方法在協(xié)議識別的過程中，有的只判斷網(wǎng)絡(luò)連接的一個報文是否含某個特定的特征碼，還有的識別方法將若干報文緩存下來進(jìn)行匹配。這些識別方法在不同場合下都存在缺點(diǎn)。
　　將有限自動機(jī)和特征碼相結(jié)合的協(xié)議識別模型，可以在協(xié)議的識別的過程中記錄狀態(tài)。這種協(xié)議識別方法是

2、用有限自動機(jī)來描述協(xié)議通信過程中的一些狀態(tài)及其轉(zhuǎn)換關(guān)系，將協(xié)議的特征碼作為有限自動機(jī)中當(dāng)前狀態(tài)的輸入符號，與捕獲的網(wǎng)絡(luò)報文進(jìn)行匹配。在有些協(xié)議的網(wǎng)絡(luò)報文中，往往存在一些很容易獲取但數(shù)據(jù)量很小的特征碼，但因?yàn)閿?shù)據(jù)量很小，使得單個小片段的特征碼一般不足以判定協(xié)議。根據(jù)乘法原理，對這些小數(shù)據(jù)量特征碼進(jìn)行聯(lián)合分析，可以大大地提高判定協(xié)議的可信度。然而構(gòu)建的自動機(jī)可能存在冗余的狀態(tài)。為了減少多余狀態(tài)，提出一種算法進(jìn)行優(yōu)化。將自動機(jī)和特征碼相結(jié)合的