计算机科学技术系.ppt

Packet Classification硕士论文答辩计算机科学技术系1选题依据研究现状RFC（Recursive Flow Classification）算法简介Packet Header d个域个域eqIDeqIDChunk No.01234567S0,2112-10,216-1Chunk 0/1：源IP低/高16位Chunk 2/3：目的IP低/高16位Chunk 4 ：协议标志Chunk 5/6：源/目的端口Chunk 7 ：服务类型0,2S-1Packet Classification硕士论文答辩计算机科学技术系2选题依据研究现状RFC算法简介Rule#F1F2F3ActionR1001010011PermitR2001100011DenyR301*100*PermitR4*PermitPacket Classification硕士论文答辩计算机科学技术系3提 要选题依据Bitmap RFC分类算法分类算法4基本出发点&研究意义4设计思想4数据结构改进的Bitmap RFC算法基于Intel IXP2800网络处理器的仿真实验结论Packet Classification硕士论文答辩计算机科学技术系4Bitmap RFC分类算法分类算法基本出发点&研究意义4RFC算法是目前较快的包分类算法，并且有适合于网络处理器实现的优点；4RFC占用内存过大，当前内存仍然是比较昂贵的资源，减少内存消耗可以降低应用成本；4用IXP2800实现算法时，当所需内存大大减小后，有可能用SRAM实现，从而大大加快分类的速度；Packet Classification硕士论文答辩计算机科学技术系5Bitmap RFC分类算法分类算法设计思想Packet Classification硕士论文答辩计算机科学技术系6Bitmap RFC分类算法分类算法数据结构Packet Classification硕士论文答辩计算机科学技术系7基于Intel IXP2800网络处理器的仿真实验Bitmap RFC与RFC算法内存空间比较7168.672.268.7Packet Classification硕士论文答辩计算机科学技术系8基于Intel IXP2800网络处理器的仿真实验相对加速比Packet Classification硕士论文答辩计算机科学技术系9基于Intel IXP2800网络处理器的仿真实验指令选择（POP_COUNT vs.FFS）43Packet Classification硕士论文答辩计算机科学技术系10基于Intel IXP2800网络处理器的仿真实验内存分配Packet Classification硕士论文答辩计算机科学技术系11基于Intel IXP2800网络处理器的仿真实验任务划分（Multi-Processing vs.Context-Pipelining）Packet Classification硕士论文答辩计算机科学技术系12基于Intel IXP2800网络处理器的仿真实验延迟隐藏1ME2MEs4MEs8MEsOverlapped 6.5412.8525.6533.35Without overlapped 6.1012.1323.9433.10Improvement7.11%7.15%7.14%0.64%1ME2MEs4MEs8MEsWithout Pkt Order6.5412.8525.6533.35With Pkt Order 6.3312.6325.1733.19Overhead3.32%2.88%1.95%0.48%包序维持