摘要： 数据包分类技术是在高速网络环境中保证网络服务质量的一种重要技术，是设计高端路由器、交换机、防火墙等网络设备时必须要考虑的重要因素之一。在分析现有的高速数据包分类技术的基础上给出了一种基于CAM的高速数据包分类的实现方法。通过比较可知，该分类方法在最坏情况下的时间复杂度和空间复杂度都明显低于其它的分类方法，而且实现简单，性能高。

关键词: 数据包分类, CAM, 服务质量

Abstract: Packet classification is an important technology to provide QoS(quality of service) in modern high speed network environment. It is also an important factor taken into account in design of network equipment such as high-end router, switch and firewall, etc. This paper proposes an implementation method of packet classification based on CAM to provide fast packet classification. The analysis demonstrates that the temporal complexity and spatial complexity of this method are much less than those of the other method and the implementation is very simple but has very high performance.

中图分类号: 

• TP393.09