包分類算法研究及其在Linux防火墻中的應(yīng)用.pdf

1、隨著Internet規(guī)模的日益擴(kuò)大，各種應(yīng)用以及網(wǎng)絡(luò)流量迅猛增長，需要網(wǎng)絡(luò)設(shè)備提供更高的帶寬和數(shù)據(jù)分類處理能力。數(shù)據(jù)包分類技術(shù)對(duì)于防火墻、入侵檢測、Qos、虛擬專用網(wǎng)、流量計(jì)費(fèi)等方面的應(yīng)用具有重要的意義，廣泛應(yīng)用在路由器、高層交換機(jī)等網(wǎng)絡(luò)設(shè)備上。 本文對(duì)包分類技術(shù)的研究背景、研究現(xiàn)狀、應(yīng)用等進(jìn)行了系統(tǒng)性闡述。分析了經(jīng)典包分類算法的主要思想和優(yōu)缺點(diǎn)。對(duì)經(jīng)典包分類算法-RFC分類算法進(jìn)行了深入研究，并針對(duì)該算法在大規(guī)則、多維、IPv

2、6應(yīng)用環(huán)境下可能出現(xiàn)內(nèi)存消耗過大的問題，提出了ERFC分類算法。ERFC算法綜合考慮了空間和時(shí)間性能，采取將源、目地址字段與其他字段分開處理的策略，對(duì)地址字段使用幾何學(xué)點(diǎn)定位分類模式進(jìn)行處理，有效地克服了RFC算法在上述應(yīng)用環(huán)境中的不足。 論文還對(duì)Linuxnetfilter/iptables防火墻的實(shí)現(xiàn)機(jī)制進(jìn)行了深入的分析。隨著網(wǎng)絡(luò)帶寬的增大和網(wǎng)絡(luò)流量的迅猛增長，Linux防火墻原有的線性規(guī)則匹配方式可能成為網(wǎng)絡(luò)的性能瓶頸，針