高端路由器中數(shù)據(jù)包分類技術(shù)的研究與實(shí)現(xiàn).pdf

1、隨著Internet規(guī)模的日益擴(kuò)大，各種網(wǎng)絡(luò)應(yīng)用的數(shù)據(jù)流迅猛增長，傳統(tǒng)路由器單一的“盡力”服務(wù)方式已不能滿足要求。這一切都對作為Internet核心設(shè)備的主干路由器提出了新的要求，需要如資源預(yù)留服務(wù)、QoS(Quality of Service)服務(wù)、虛擬專用網(wǎng)、基于策略的路由等新的“差別”服務(wù)機(jī)制。而所有這些“差別”服務(wù)機(jī)制都需要路由器對IP包進(jìn)行分類，根據(jù)數(shù)據(jù)包頭部的內(nèi)容把數(shù)據(jù)包歸類為某個流的過程稱為數(shù)據(jù)包分類。在路由器等網(wǎng)絡(luò)設(shè)備中

2、，所有屬于同一個流的數(shù)據(jù)包遵循一套預(yù)先定義好的規(guī)則，并按照類似的方式進(jìn)行處理。數(shù)據(jù)包分類系統(tǒng)要求對輸入的任何網(wǎng)絡(luò)信息包與數(shù)據(jù)庫中的規(guī)則相匹配。根據(jù)匹配的結(jié)果，按照符合最高優(yōu)先級的規(guī)則來處理輸入的信息包。 本文首先介紹了目前常用的數(shù)據(jù)包分類算法，分析了各個算法的優(yōu)缺點(diǎn)。在此基礎(chǔ)上，通過對現(xiàn)有算法分析，提出了一種在高端路由器上實(shí)現(xiàn)快速數(shù)據(jù)包分類的算法，即利用網(wǎng)絡(luò)處理器的并行處理能力和RFC算法(Recursive FlowClass