基于CAM的高速IP数据包分类技术  

Technology for High Speed IP Packet Classification Based on CAM

作　　者：李胜磊[1] 张德运[1] 刘刚[1] 

机构地区：[1]西安交通大学计算机网络所,西安710049

出　　处：《计算机工程》2004年第4期81-82,101,共3页Computer Engineering

基　　金：国家"九五"科技攻关项目

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

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]