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

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

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