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

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

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

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