Click to edit Master title style刘,Click to edit Master text styles刘,Second level刘,Third level,Fourth level,Fifth level,Packet Classification,硕士论文答辩,计算机科学技术系,*,选题依据研究现状,RFC,（,Recursive Flow Classification,）算法简介,Packet,Header,d,个域,eqID,eqID,Chunk No.,0,1,2,3,4,5,6,7,S,0,2,112,-1,0,2,16,-1,Chunk 0/1,：源,IP,低,/,高,16,位,Chunk 2/3,：目的,IP,低,/,高,16,位,Chunk 4,：协议标志,Chunk 5/6,：源,/,目的端口,Chunk 7,：服务类型,0,2,S,-1,选题依据研究现状,RFC,算法简介,Rule#,F1,F2,F3,Action,R,1,001,010,011,Permit,R,2,001,100,011,Deny,R,3,01*,100,*,Permit,R,4,*,*,*,Permit,提 要,选题依据,Bitmap RFC,分类算法,基本出发点,&,研究意义,设计思想,数据结构,改进的,Bitmap RFC,算法,基于,Intel IXP2800,网络处理器的仿真实验,结论,Bitmap RFC,分类算法,基本出发点,&,研究意义,RFC,算法是目前较快的包分类算法，并且有适合于网络处理器实现的优点；,RFC,占用内存过大，当前内存仍然是比较昂贵的资源，减少内存消耗可以降低应用成本；,用,IXP2800,实现算法时，当所需内存大大减小后，有可能用,SRAM,实现，从而大大加快分类的速度；,Bitmap RFC,分类算法,设计思想,Bitmap RFC,分类算法,数据结构,基于Intel IXP2800网络处理器的仿真实验,Bitmap RFC,与,RFC,算法内存空间比较,71,68.6,72.2,68.7,基于Intel IXP2800网络处理器的仿真实验,相对加速比,基于Intel IXP2800网络处理器的仿真实验,指令选择（,POP_COUNT vs.FFS,）,43,基于Intel IXP2800网络处理器的仿真实验,内存分配,基于Intel IXP2800网络处理器的仿真实验,任务划分（,Multi-Processing vs.Context-Pipelining,）,基于Intel IXP2800网络处理器的仿真实验,延迟隐藏,1ME,2MEs,4MEs,8MEs,Overlapped,6.54,12.85,25.65,33.35,Without overlapped,6.10,12.13,23.94,33.10,Improvement,7.11%,7.15%,7.14%,0.64%,1ME,2MEs,4MEs,8MEs,Without Pkt Order,6.54,12.85,25.65,33.35,With Pkt Order,6.33,12.63,25.17,33.19,Overhead,3.32%,2.88%,1.95%,0.48%,包序维持,