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

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

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