《快速包分类算法的研究.ppt》由会员分享,可在线阅读,更多相关《快速包分类算法的研究.ppt(12页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、选题依据研究现状,RFC(Recursive Flow Classification)算法简介,Chunk 0/1:源IP低/高16位Chunk 2/3:目的IP低/高16位Chunk 4 :协议标志Chunk 5/6:源/目的端口Chunk 7 :服务类型,选题依据研究现状,RFC算法简介,提 要,选题依据Bitmap RFC分类算法基本出发点&研究意义设计思想数据结构改进的Bitmap RFC算法基于Intel IXP2800网络处理器的仿真实验结论,Bitmap RFC分类算法,基本出发点&研究意义RFC算法是目前较快的包分类算法,并且有适合于网络处理器实现的优点;RFC占用内存过大,当
2、前内存仍然是比较昂贵的资源,减少内存消耗可以降低应用成本;用IXP2800实现算法时,当所需内存大大减小后,有可能用SRAM实现,从而大大加快分类的速度;,Bitmap RFC分类算法,设计思想,Bitmap RFC分类算法,数据结构,基于Intel IXP2800网络处理器的仿真实验,Bitmap RFC与RFC算法内存空间比较,基于Intel IXP2800网络处理器的仿真实验,相对加速比,基于Intel IXP2800网络处理器的仿真实验,指令选择(POP_COUNT vs. FFS),43,基于Intel IXP2800网络处理器的仿真实验,内存分配,基于Intel IXP2800网络处理器的仿真实验,任务划分(Multi-Processing vs. Context-Pipelining),基于Intel IXP2800网络处理器的仿真实验,延迟隐藏,包序维持,