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

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

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

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