高速路由器中流分類算法的應(yīng)用研究.pdf

1、目前，網(wǎng)絡(luò)的發(fā)展異常迅速，網(wǎng)絡(luò)服務(wù)供應(yīng)商致力于提供更高的網(wǎng)絡(luò)性能。隨著骨干網(wǎng)絡(luò)速度的不斷改進(jìn)，籌劃有差別的服務(wù)已經(jīng)成為目前網(wǎng)絡(luò)研究的熱點(diǎn)。為了提供對(duì)于帶寬、時(shí)延、丟包率等各方面網(wǎng)絡(luò)狀況的保證，Intemet必須對(duì)各種不同需求的報(bào)文進(jìn)行分類。 本文首先對(duì)目前的流分類問題進(jìn)行了全面的研究，分別選取了具有代表性的網(wǎng)格查找樹算法(Got)、聚合比特向量算法(ABV)、遞歸流分類算法(RFC)以及二元組空間查找算法(TSS)等報(bào)文分類解決

2、方案進(jìn)行分析，就其基本思想、實(shí)現(xiàn)思路、使用環(huán)境以及性能等方面做了詳盡的比較。 在多應(yīng)用集成環(huán)境中，報(bào)文分類需求較多，包括策略路由(PBR．)、網(wǎng)絡(luò)地址轉(zhuǎn)換(NAT)、反向源路由查找過濾(RPF)、服務(wù)質(zhì)量(Qos)等，論文在對(duì)高速路由器實(shí)際網(wǎng)絡(luò)環(huán)境的分析及主流解決方案研究的基礎(chǔ)上，設(shè)計(jì)了高速路由器中流分類問題的綜合解決方案：該方案中，主要解決了多應(yīng)用規(guī)則庫(kù)的共享問題，并通過不斷的優(yōu)化得到了報(bào)文過濾時(shí)間復(fù)雜度及規(guī)則庫(kù)存儲(chǔ)空間復(fù)雜度