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