基于NDIS的過濾框架設計與實現.pdf

1、在Windows系統(tǒng)中，諸如NAT，防火墻等這類網絡應用幾乎都是基于NDIS(Network Driver Interface Specification)來實現的。實現包過濾的方法主要是書寫NDIS過濾驅動程序，它需要的技巧比較高，而且煩瑣，需要考慮很多細節(jié)，不利于快速開發(fā)各類過濾器。 針對這種情況，本文設計并實現了一種基于NDIS的過濾框架，該框架具有一定程度上的可配置性，良好的可擴展性，并支持第三方開發(fā)。在該框架上進行二次

2、開發(fā)，不必了解NDIS的任何細節(jié)問題，這樣有利于快速開發(fā)各類過濾器。 同時，本文在基于該過濾框架的基礎上，實現了一個NAZT實例和一個防火墻實例。在討論防火墻實例的基礎上，針對規(guī)則集管理這個問題，我們進行了詳細討論。隨著防火墻規(guī)則集的不斷龐大，有效管理這些規(guī)則變得越來越困難。當添加規(guī)則時，新規(guī)則可能會與已有規(guī)則發(fā)生沖突，造成潛在的安全漏洞。要避免此漏洞產生，管理員必須正確地確定新規(guī)則插入的位置。而要實現這一目標，必須找出與新規(guī)則

3、相沖突的所有規(guī)則。但是，目前存在的沖突檢測算法，其時間復雜度為D(dN)(N為規(guī)則個數，d為規(guī)則維數)，效率低下?，F有的大多數防火墻，都采用優(yōu)先級的方式來處理規(guī)則間的沖突。但是，這種方式不僅不能從根本上化解規(guī)則沖突，而且會在一定程度上影響包分類的效率。 基于此，本文針對現有規(guī)則集沖突檢測算法效率較低的這一情況，提出并實現了一種規(guī)則集沖突檢測算法。該算法不僅能找出與新規(guī)則相沖突的所有規(guī)則，且時間復雜度降為O(<'log>N+N斗N