高速路由中的多維快速包分類(lèi)算法的改進(jìn)與應(yīng)用.pdf

1、隨著internet的發(fā)展和新技術(shù)的不斷出現(xiàn)，各種網(wǎng)絡(luò)應(yīng)用的數(shù)據(jù)流迅猛增長(zhǎng)，傳統(tǒng)路由器的“盡力”服務(wù)方式已經(jīng)不能滿(mǎn)足要求，這要求網(wǎng)絡(luò)設(shè)備提供更高的帶寬和數(shù)據(jù)分類(lèi)能力。這一切都對(duì)網(wǎng)絡(luò)中間設(shè)備——路由器提出了新的要求，如資源預(yù)留、服務(wù)質(zhì)量、防火墻、基于策略的區(qū)分服務(wù)，虛擬專(zhuān)用網(wǎng)(VPN)、流量計(jì)費(fèi)等這些“差別服務(wù)”機(jī)制。而所有這些“差別”服務(wù)機(jī)制都需要路由器對(duì)IP包進(jìn)行分類(lèi)，根據(jù)數(shù)據(jù)包頭部的內(nèi)容把數(shù)據(jù)包歸類(lèi)為某個(gè)流的過(guò)程稱(chēng)為數(shù)據(jù)包分類(lèi)。數(shù)據(jù)

2、包分類(lèi)系統(tǒng)要求對(duì)輸入的任何網(wǎng)絡(luò)信息包與數(shù)據(jù)庫(kù)中的規(guī)則相匹配。根據(jù)匹配的結(jié)果，按照符合最高優(yōu)先級(jí)的規(guī)則來(lái)處理輸入的信息包。
　　 本文選題來(lái)自于網(wǎng)絡(luò)中使用的邊界網(wǎng)關(guān)設(shè)備中的訪(fǎng)問(wèn)控制列表中的包分類(lèi)算法的研究項(xiàng)目。訪(fǎng)問(wèn)控制列表(Access Control Lists)是Cisco IOS所提供的一種訪(fǎng)問(wèn)控制技術(shù)。
　　 本文在原來(lái)幾種主要包分類(lèi)算法以及其優(yōu)缺點(diǎn)的分析的基礎(chǔ)上，通過(guò)對(duì)現(xiàn)有算法分析，提出了一種適應(yīng)于包分類(lèi)算法動(dòng)態(tài)