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

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

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

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