快速包分类算法的研究.ppt

《快速包分类算法的研究.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、选题依据→研究现状RFC（RecursiveFlowClassification）算法简介PacketHeaderd个域eqIDeqIDChunkNo.01234567S[0,2112-1][0,216-1]Chunk0/1：源IP低/高16位Chunk2/3：目的IP低/高16位Chunk4：协议标志Chunk5/6：源/目的端口Chunk7：服务类型[0,2S-1]选题依据→研究现状RFC算法简介Rule#F1F2F3ActionR1001010011PermitR2001100011DenyR301*100***PermitR4*********Perm

2、it提要选题依据BitmapRFC分类算法基本出发点&研究意义设计思想数据结构改进的BitmapRFC算法基于IntelIXP2800网络处理器的仿真实验结论BitmapRFC分类算法基本出发点&研究意义RFC算法是目前较快的包分类算法，并且有适合于网络处理器实现的优点；RFC占用内存过大，当前内存仍然是比较昂贵的资源，减少内存消耗可以降低应用成本；用IXP2800实现算法时，当所需内存大大减小后，有可能用SRAM实现，从而大大加快分类的速度；BitmapRFC分类算法设计思想BitmapRFC分类算法数据结构基于IntelIXP2800网络处理器的仿真实验B

3、itmapRFC与RFC算法内存空间比较71％68.6％72.2％68.7％基于IntelIXP2800网络处理器的仿真实验相对加速比基于IntelIXP2800网络处理器的仿真实验指令选择（POP_COUNTvs.FFS）43％基于IntelIXP2800网络处理器的仿真实验内存分配基于IntelIXP2800网络处理器的仿真实验任务划分（Multi-Processingvs.Context-Pipelining）基于IntelIXP2800网络处理器的仿真实验延迟隐藏1ME2MEs4MEs8MEsOverlapped6.5412.8525.6533.35W

4、ithoutoverlapped6.1012.1323.9433.10Improvement7.11%7.15%7.14%0.64%1ME2MEs4MEs8MEsWithoutPktOrder6.5412.8525.6533.35WithPktOrder6.3312.6325.1733.19Overhead3.32%2.88%1.95%0.48%包序维持