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

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

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