IP數(shù)據(jù)包分類算法的研究.pdf

1、Internet主機(jī)的數(shù)目正以每?jī)赡暝黾?倍的速度增長(zhǎng)，同樣Internet流量正以每3個(gè)月增加1倍的速度增長(zhǎng)，同時(shí)由于光纖技術(shù)和密集波分復(fù)用(DWDM)技術(shù)的發(fā)展使得鏈路傳輸速率已經(jīng)基本解決。提高Internet性能的關(guān)鍵問(wèn)題是需要更快的路由器。傳統(tǒng)的路由器僅根據(jù)目的IP地址轉(zhuǎn)發(fā)數(shù)據(jù)包，提供未加區(qū)分(undifferentiated)的盡力服務(wù)。而近年來(lái)興起的一些網(wǎng)絡(luò)應(yīng)用希望路由器提供相應(yīng)的功能支持。這些功能包括防火墻、基于策略的路由

2、、區(qū)分服務(wù)、QoS、流量計(jì)費(fèi)、VPN等。這時(shí)就需要路由器區(qū)分不同功能的數(shù)據(jù)包進(jìn)行不同的對(duì)待。 IP數(shù)據(jù)包分類是路由器根據(jù)IP數(shù)據(jù)包的多個(gè)域，從分類器數(shù)據(jù)庫(kù)中匹配每個(gè)輸入數(shù)據(jù)包，確定數(shù)據(jù)包轉(zhuǎn)發(fā)規(guī)則的技術(shù)。包含IP源地址和IP目的地址的是二維數(shù)據(jù)包分類。包含IP源地址、IP目的地址、協(xié)議域、源端口號(hào)和目的端口號(hào)的五維數(shù)據(jù)包分類是Internet環(huán)境下多維數(shù)據(jù)包分類的主要形式。分類器為實(shí)現(xiàn)Internet新業(yè)務(wù)提供了統(tǒng)一的方式，IP數(shù)

3、據(jù)包分類是Internet提供一切有差別服務(wù)和其他新業(yè)務(wù)的基礎(chǔ)。 本文首先對(duì)現(xiàn)有的各種IP數(shù)據(jù)包分類算法進(jìn)行了系統(tǒng)、詳細(xì)的研究，并對(duì)各種算法的查找性能和存儲(chǔ)空間需求進(jìn)行了分析比較，分析總結(jié)出當(dāng)前數(shù)據(jù)包分類領(lǐng)域所面臨的問(wèn)題。 針對(duì)多維IP數(shù)據(jù)包分類算法，提出了CPHTIT算法，該算法是一種基于Cross-Product與HashTree的IP分類算法，結(jié)合了交叉積查找和哈希樹查找的特點(diǎn)，是在CPHT算法的基礎(chǔ)上進(jìn)行兩次改進(jìn)