基于熵的OBDD變量排序算法在防火墻規(guī)則庫(kù)中的應(yīng)用.pdf

1、近年來(lái)，信息安全問(wèn)題日益凸顯，信息安全已被越來(lái)越多的企業(yè)和政府部門高度重視。對(duì)計(jì)算機(jī)網(wǎng)絡(luò)安全技術(shù)的研究已成為計(jì)算機(jī)和通信界的一大熱點(diǎn)，并成為信息科學(xué)的一個(gè)重要研究領(lǐng)域。截至目前為止，基于安全策略訪問(wèn)控制機(jī)制的防火墻仍舊是應(yīng)用最廣泛的一種網(wǎng)絡(luò)安全措施，它能顯著增強(qiáng)網(wǎng)絡(luò)的安全性。
　　 國(guó)內(nèi)外學(xué)者對(duì)防火墻規(guī)則策略的研究主要在以下幾個(gè)方面：(1)防火墻策略表示工具；(2)防火墻策略評(píng)估和測(cè)試；(3)防火墻策略配置與沖突檢測(cè)；(4)防火

2、墻規(guī)則匹配。
　　 隨著網(wǎng)絡(luò)應(yīng)用的不斷深化，現(xiàn)代網(wǎng)絡(luò)結(jié)構(gòu)和網(wǎng)絡(luò)環(huán)境的復(fù)雜性和動(dòng)態(tài)性也在不斷變化和增強(qiáng)，從而引起防火墻策略的不斷調(diào)整。防火墻策略配置、策略沖突檢測(cè)和防火墻規(guī)則匹配的研究主要就是針對(duì)這類問(wèn)題提出的解決方法。本文在這方面的研究主要集中在有效地對(duì)防火墻規(guī)則庫(kù)進(jìn)行表示并提高防火墻規(guī)則的匹配速度上。
　　 本文利用有序二叉決策圖OBDD(Ordered Binary Decision Diagram)來(lái)表示防火墻規(guī)則

3、庫(kù)，改變了傳統(tǒng)順序存儲(chǔ)規(guī)則的規(guī)則庫(kù)設(shè)計(jì)方法，并針對(duì)OBDD對(duì)變量序非常敏感的特點(diǎn)，引入基于熵的OBDD變量排序算法，以增加預(yù)處理時(shí)間為代價(jià)，提高規(guī)則的匹配速度。
　　 論文主要內(nèi)容如下：
　　 (1)介紹基于安全策略訪問(wèn)控制機(jī)制防火墻的研究背景、意義和現(xiàn)狀。
　　 (2)給出網(wǎng)絡(luò)安全與防火墻技術(shù)的相關(guān)概念和實(shí)現(xiàn)方法。
　　 (3)分析OBDD在防火墻規(guī)則庫(kù)中的應(yīng)用原理，利用有序二叉決策圖OBDD來(lái)表示防火