基于模式匹配和機(jī)器學(xué)習(xí)的協(xié)議識(shí)別技術(shù)研究.pdf

1、協(xié)議識(shí)別技術(shù)是實(shí)現(xiàn)流量監(jiān)控、入侵檢測(cè)以及用戶行為分析等應(yīng)用的基礎(chǔ)。隨著互聯(lián)網(wǎng)的發(fā)展,新型的網(wǎng)絡(luò)類型不斷出現(xiàn),新的協(xié)議規(guī)范很多都不再對(duì)外公開(kāi)且使用隨機(jī)的端口。另外,由于信息安全或用戶隱私的問(wèn)題,有越來(lái)越多的網(wǎng)絡(luò)流量被加密,這些都使得協(xié)議識(shí)別面臨和需要解決的問(wèn)題越來(lái)越復(fù)雜。所以,尋找更加高效的協(xié)議識(shí)別方法有著重要的研究和實(shí)際應(yīng)用意義。基于內(nèi)容的協(xié)議識(shí)別能夠達(dá)到很高的準(zhǔn)確率,基于流統(tǒng)計(jì)特征的識(shí)別可以識(shí)別加密流量且有較好的吞吐性,這兩種協(xié)議識(shí)別

2、方法是當(dāng)今協(xié)議識(shí)別中應(yīng)用最廣泛的。
　　本文主要是通過(guò)改進(jìn)這兩種協(xié)議識(shí)別方法中的匹配算法的性能來(lái)提高協(xié)議識(shí)別效率的,具體的研究工作主要包括以下幾個(gè)方面:
　　1)提出基于模式匹配和機(jī)器學(xué)習(xí)的協(xié)議識(shí)別系統(tǒng)。該系統(tǒng)結(jié)合這兩種協(xié)議識(shí)別技術(shù)的優(yōu)點(diǎn),可以通過(guò)模式匹配方法實(shí)現(xiàn)對(duì)協(xié)議內(nèi)容的高準(zhǔn)確率的識(shí)別,也可以利用機(jī)器學(xué)習(xí)方法識(shí)別出加密的流量,并可以對(duì)協(xié)議特征庫(kù)不斷更新。
　　2)研究和分析了常見(jiàn)的模式匹配算法,并提出了一種改進(jìn)的B

3、M算法。該算法可以減少算法預(yù)處理復(fù)雜度,并充分利用失配時(shí)候的信息,提高最大跳躍距離,并考慮了更多情況,提高模式串達(dá)到最大或者較大跳躍距離的概率,從而提高了匹配的效率。
　　3)提出了一種ESBS-GA特征選擇方法。在現(xiàn)有的特征選擇方法的基礎(chǔ)之上,用遺傳算法對(duì)現(xiàn)在常用的一些流量特征進(jìn)一步篩選。ESBS-GA能夠篩選獲得特征個(gè)數(shù)更少,且分類效果更佳的流量特征集合,簡(jiǎn)化了 Kmens分類過(guò)程,大大提高了分類性能。
　　4)研究和分