分布式防火墻策略異常檢測(cè)算法的研究.pdf

1、本文采用一種新型分布式防火墻的策略管理方案，即分散生成策略。這種策略管理方案解決了策略控制中心的單點(diǎn)失效問(wèn)題，但是帶來(lái)的問(wèn)題是如何檢測(cè)這種情況下的策略異常。 本文針對(duì)這個(gè)問(wèn)題，進(jìn)行了分析，并就如何快速地，全面地檢測(cè)策略異常進(jìn)行了研究。首先設(shè)計(jì)了一種基于線性搜索的規(guī)則集沖突檢測(cè)算法，此算法能夠全面地檢測(cè)防火墻規(guī)則間的沖突；然后，在此算法的基礎(chǔ)上，借鑒Al-Shaer，Ehab提出的基于策略樹(shù)(policy tree)的規(guī)則集沖突檢

2、測(cè)的設(shè)計(jì)思路，設(shè)計(jì)了一種基于二叉樹(shù)(binarytree)的規(guī)則集沖突檢測(cè)算法，此算法不僅能夠全面檢測(cè)防火墻規(guī)則沖突，而且規(guī)則沖突檢測(cè)的效率較線性搜索算法和基于policy tree的規(guī)則集沖突檢測(cè)算法有明顯的提高。 本文用C語(yǔ)言實(shí)現(xiàn)了基于線性搜索的規(guī)則集沖突檢測(cè)算法、基于policy tree的規(guī)則集沖突檢測(cè)算法和基于binary tree的規(guī)則集沖突檢測(cè)算法，并用設(shè)置的規(guī)則集對(duì)這三種算法進(jìn)行了測(cè)試。通過(guò)對(duì)測(cè)試結(jié)果的綜合分析發(fā)

3、現(xiàn)，本文設(shè)計(jì)的基于binary tree的規(guī)則集沖突檢測(cè)算法可以適用于任意維的規(guī)則集沖突檢測(cè)，而且其時(shí)間復(fù)雜度較線性搜索算法有很大提高’(為線性算法的八分之一到九分之一)，與基于policy tree的規(guī)則集沖突檢測(cè)算法相比，其性能也有小幅提升。該算法雖然需要對(duì)規(guī)則集進(jìn)行建樹(shù)操作，但是建樹(shù)操作所需要的時(shí)間和規(guī)則沖突檢測(cè)所需時(shí)間相比微不足道。總之，基于binary tree的規(guī)則集沖突檢測(cè)算法是一種快速的、有效的、全面的適用于大規(guī)模防火墻