防火墻配置規(guī)則集優(yōu)化關(guān)鍵技術(shù)研究.pdf

1、二十一世紀(jì)是信息技術(shù)高速發(fā)展的時代，隨著移動互聯(lián)網(wǎng)的高速崛起，隨時隨地的信息交流成為人們?nèi)粘Ｉ钪胁豢扇鄙俚囊徊糠?。伴隨著信息技術(shù)高速發(fā)展的網(wǎng)絡(luò)信息安全問題，也逐漸被人們所重視。作為網(wǎng)絡(luò)信息安全研究中重要的一部分，防火墻技術(shù)也日益被人們所重視。
　　本文主要針對防火墻配置規(guī)則集進(jìn)行研究，分別從防火墻有效規(guī)則集的分解算法和防火墻規(guī)則集的動態(tài)優(yōu)化算法兩個方向，展開了防火墻配置規(guī)則集的相關(guān)研究。
　　針對防火墻有效規(guī)則集的分解算法

2、，本文首先提出了一種防火墻規(guī)則集的優(yōu)化原則，針對防火墻規(guī)則的五種問題提出了相關(guān)的優(yōu)化原則。然后提出了一種基于判定樹的規(guī)則分類算法，在本算法中構(gòu)造了判定樹模型，對原有防火墻規(guī)則集中的規(guī)則進(jìn)行分類，在對規(guī)則進(jìn)行分類的同時，使用判定樹模型并不會改變原有冗余規(guī)則之間的優(yōu)先級。接著提出了一種基于掩碼拆分的規(guī)則分解算法，在本算法中根據(jù)IP地址的特點，提出了一種掩碼拆分算法，用于分解原有的IP地址，同時根據(jù)防火墻規(guī)則集的優(yōu)化原則，消除其中的無效規(guī)則，

3、得到一個有效規(guī)則集。最后詳細(xì)分析了判定樹在本算法中的重要作用，并通過對比實驗描述了判定樹模型可以提高掩碼拆分算法的時間復(fù)雜度。
　　針對防火墻規(guī)則集的動態(tài)優(yōu)化算法，防火墻規(guī)則的優(yōu)先級是本算法的研究重點。本文首先分析了現(xiàn)有動態(tài)優(yōu)化中使用的統(tǒng)計分析算法，然后提出了一種改進(jìn)的統(tǒng)計分析算法，經(jīng)過分析發(fā)現(xiàn)統(tǒng)計分析算法自身存在的一些不足，最終提出了一種基于堆結(jié)構(gòu)的防火墻規(guī)則集動態(tài)優(yōu)化算法。在基于堆結(jié)構(gòu)的動態(tài)優(yōu)化算法中，本文構(gòu)造了一個改進(jìn)的堆模