文档介绍：Packet Classification 硕士论文答辩计算机科学技术系 1 选题依据→研究现状? RFC ( Recursive Flow Classification )算法简介 Packet Header d个域 eqID eqID Chunk No. 01234567 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] Packet Classification 硕士论文答辩计算机科学技术系 2 选题依据→研究现状? RFC 算法简介 Permit ********* R 4 Permit *** 100 01 * R 3 Deny 011 100 001 R 2 Permit 011 010 001 R 1 Action F3 F2 F1 Rule# Packet Classification 硕士论文答辩计算机科学技术系 3 提要?选题依据? Bitmap RFC 分类算法?基本出发点&研究意义?设计思想?数据结构?改进的 Bitmap RFC 算法?基于 Intel IXP2800 网络处理器的仿真实验?结论 Packet Classification 硕士论文答辩计算机科学技术系 4 Bitmap RFC 分类算法?基本出发点&研究意义? RFC 算法是目前较快的包分类算法, 并且有适合于网络处理器实现的优点; ? RFC 占用内存过大,当前内存仍然是比较昂贵的资源,减少内存消耗可以降低应用成本; ?用 IXP2800 实现算法时,当所需内存大大减小后,有可能用 SRAM 实现,从而大大加快分类的速度; Packet Classification 硕士论文答辩计算机科学技术系 5 Bitmap RFC 分类算法?设计思想 Packet Classification 硕士论文答辩计算机科学技术系 6 Bitmap RFC 分类算法?数据结构 Packet Classification 硕士论文答辩计算机科学技术系 7 基于 Intel IXP2800 网络处理器的仿真实验? Bitmap RFC 与 RFC 算法内存空间比较 71 % % % % Packet Classification 硕士论文答辩计算机科学技术系 8 基于 Intel IXP2800 网络处理器的仿真实验?相对加速比 Packet Classification 硕士论文答辩计算机科学技术系 9 基于 Intel IXP2800 网络处理器的仿真实验?指令选择( POP_COUNT vs. FFS ) 43 % Packet Classification 硕士论文答辩计算机科学技术系 10 基于 Intel IXP2800 网络处理器的仿真实验?内存分配