面向GIDS的高速網(wǎng)絡(luò)報(bào)文分類算法研究.pdf

1、GIDS(GigabitIDS)是指能處理千兆及更高流量的網(wǎng)絡(luò)入侵檢測(cè)系統(tǒng)。報(bào)文分類算法作為GIDS的核心組成部分直接決定了該系統(tǒng)的檢測(cè)性能。已有的高速報(bào)文分類算法主要通過使用高性能硬件或者通過對(duì)規(guī)則集特征的研究來優(yōu)化傳統(tǒng)的算法。但是由于昂貴的硬件開銷和不同應(yīng)用場(chǎng)景規(guī)則集的顯著差異，目前還沒有完全適用于GIDS特性，使用較低成本代價(jià)實(shí)現(xiàn)的報(bào)文分類算法。
　　 本論文基于對(duì)傳統(tǒng)報(bào)文分類算法的研究，選擇在NIDS應(yīng)用中，規(guī)則表達(dá)能力

2、，分類速度和空間占用上具有明顯的優(yōu)勢(shì)HiCuts算法作為改進(jìn)。從理論上分析了HiCuts在應(yīng)用到GIDS上時(shí)，出現(xiàn)的決策樹空間異常膨脹和決策樹平衡性較弱兩大問題的根本原因。提出了基于HiCuts的改進(jìn)算法P-HiCuts。該算法采用覆蓋規(guī)則上提和非均勻切分的技術(shù)解決HiCuts算法的問題。理論證明P-HiCuts生成的決策樹深度小于HiCuts，分類速度有效提高。
　　 根據(jù)網(wǎng)絡(luò)流量的偏態(tài)分布特性，本論文進(jìn)一步研究了利用網(wǎng)絡(luò)流量

3、行為動(dòng)態(tài)優(yōu)化報(bào)文分類器的方法。提出了動(dòng)態(tài)自適應(yīng)的P-HiCuts算法。該算法可以根據(jù)網(wǎng)絡(luò)流的特征，對(duì)P-HiCuts算法的樹結(jié)構(gòu)進(jìn)行動(dòng)態(tài)調(diào)整，并把短期內(nèi)頻繁匹配的規(guī)則子集進(jìn)行緩存，提高平均報(bào)文分類速度。
　　 論文對(duì)P-HiCuts算法和動(dòng)態(tài)自適應(yīng)機(jī)制在高速網(wǎng)絡(luò)下特別是GIDS中進(jìn)行了測(cè)試和評(píng)估。大量的實(shí)驗(yàn)結(jié)果表明，P-HiCuts算法適用于高速網(wǎng)絡(luò)下的GIDS。內(nèi)存占用只有HiCuts算法的1/10以下，分類速度也提升了13％