《計算機科學(xué)技術(shù)系.ppt》由會員分享,可在線閱讀,更多相關(guān)《計算機科學(xué)技術(shù)系.ppt(12頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、選題依據(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 :服務(wù)類型,,,,,選題依據(jù)研究現(xiàn)狀,RFC算法簡介,,提 要,選題依據(jù) Bitmap RFC分類算法 基本出發(fā)點&研究意義 設(shè)計思想 數(shù)據(jù)結(jié)構(gòu) 改進的Bitmap RFC算法 基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗 結(jié)論,Bitmap RFC分類算法,基本出發(fā)點&研究意義 RFC算法是目前較快的包分類算法,并且有適合于網(wǎng)絡(luò)處理器
2、實現(xiàn)的優(yōu)點; RFC占用內(nèi)存過大,當前內(nèi)存仍然是比較昂貴的資源,減少內(nèi)存消耗可以降低應(yīng)用成本; 用IXP2800實現(xiàn)算法時,當所需內(nèi)存大大減小后,有可能用SRAM實現(xiàn),從而大大加快分類的速度;,,,,,Bitmap RFC分類算法,,設(shè)計思想,,,,Bitmap RFC分類算法,數(shù)據(jù)結(jié)構(gòu),,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,Bitmap RFC與RFC算法內(nèi)存空間比較,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,相對加速比,,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,指令選擇(POP_COUNT vs. FFS),43,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,內(nèi)存分配,,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,任務(wù)劃分(Multi-Processing vs. Context-Pipelining),,,基于Intel IXP2800網(wǎng)絡(luò)處理器的仿真實驗,延遲隱藏,,,包序維持,