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

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

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

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