基于NDIS的過濾框架設(shè)計與實(shí)現(xiàn).pdf

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

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

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