RFC算法在Linux防火墻中的研究與實(shí)現(xiàn).pdf

1、隨著互聯(lián)網(wǎng)在全世界范圍的迅速發(fā)展和廣泛使用，計(jì)算機(jī)網(wǎng)絡(luò)已經(jīng)成為了信息社會的基礎(chǔ)，已經(jīng)滲透到了社會的各個角落。在網(wǎng)絡(luò)發(fā)展初期，傳輸數(shù)據(jù)的主要設(shè)備——路由器和防火墻，采用的方式是對數(shù)據(jù)包未加區(qū)分就進(jìn)行轉(zhuǎn)發(fā)，這種方式已經(jīng)無法滿足人們對網(wǎng)絡(luò)的需求。為了滿足不同用戶的需求，數(shù)據(jù)在傳輸過程中路由器要對其進(jìn)行分類，為用戶提供一種有差別的網(wǎng)絡(luò)服務(wù)，所以包分類技術(shù)成為防火墻包過濾、網(wǎng)絡(luò)入侵檢測、虛擬專網(wǎng)、策略路由等差別服務(wù)的基礎(chǔ)。因?yàn)橐獙γ恳粋€數(shù)據(jù)包進(jìn)行

2、分類處理，包分類也成為了現(xiàn)代高速網(wǎng)絡(luò)中的一個性能瓶頸，這需要有高速的包分類算法，這也是目前需要解決的一個難題。
　　 本文對數(shù)據(jù)包分類算法的背景、現(xiàn)狀、應(yīng)用等進(jìn)行了分析。并對目前幾種經(jīng)典包分類算法的優(yōu)缺點(diǎn)和主要思想進(jìn)行研究的基礎(chǔ)上，選取了分類速度較快的包分類算法——RFC(Recursive Flow Classification)算法作為研究對象，經(jīng)過研究發(fā)現(xiàn)當(dāng)RFC算法的規(guī)則集快速增加時，算法占用的空間也會快速增加。針對這個

3、問題，本文提出了對RFC算法的改進(jìn)算法——CRFC算法，以及該算法在Linux防火墻中的實(shí)現(xiàn)與優(yōu)化。CRFC算法綜合考慮了空間和時間性能，根據(jù)原有RFC算法在構(gòu)建索引交叉乘積表中每個元素的特征，采取了一種對索引交叉乘積表進(jìn)行壓縮的方法實(shí)現(xiàn)對原有算法在存儲空間上的優(yōu)化。
　　 為了對CRFC算法的性能進(jìn)行檢測，本文還對Linux防火墻進(jìn)行了深入的研究，因?yàn)樵械腖inux防火墻在進(jìn)行數(shù)據(jù)包規(guī)則查找時采用的是線性匹配，這可能成為防火