計算機科學技術系.ppt
選題依據(jù)研究現(xiàn)狀,RFC(Recursive Flow Classification)算法簡介,Chunk 0/1:源IP低/高16位 Chunk 2/3:目的IP低/高16位 Chunk 4 :協(xié)議標志 Chunk 5/6:源/目的端口 Chunk 7 :服務類型,選題依據(jù)研究現(xiàn)狀,RFC算法簡介,提 要,選題依據(jù) Bitmap RFC分類算法 基本出發(fā)點&研究意義 設計思想 數(shù)據(jù)結構 改進的Bitmap RFC算法 基于Intel IXP2800網(wǎng)絡處理器的仿真實驗 結論,Bitmap RFC分類算法,基本出發(fā)點&研究意義 RFC算法是目前較快的包分類算法,并且有適合于網(wǎng)絡處理器實現(xiàn)的優(yōu)點; RFC占用內(nèi)存過大,當前內(nèi)存仍然是比較昂貴的資源,減少內(nèi)存消耗可以降低應用成本; 用IXP2800實現(xiàn)算法時,當所需內(nèi)存大大減小后,有可能用SRAM實現(xiàn),從而大大加快分類的速度;,Bitmap RFC分類算法,設計思想,Bitmap RFC分類算法,數(shù)據(jù)結構,基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,Bitmap RFC與RFC算法內(nèi)存空間比較,基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,相對加速比,基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,指令選擇(POP_COUNT vs. FFS),43,基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,內(nèi)存分配,基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,任務劃分(Multi-Processing vs. Context-Pipelining),基于Intel IXP2800網(wǎng)絡處理器的仿真實驗,延遲隱藏,包序維持,