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

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