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

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

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

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