多维IP包分类算法研究

Classification Algorithm Study of Multi-dimensional IP Packet

IP包分类算法是应用在路由器数据平面的核心算法，其中一维的IP包分类算法就是路由地址查找算法，为路由器的基本转发功能提供支持，与此对应的多维的IP包分类算法是为支持第4层交换的路由器提供对IP数据报的分类，使路由器能对每一个特定的数据报作出预先定义好的处理，以便为了新的网络应用提供数据包过滤、防火墙、基于策略的路由、区分服务、QoS、流量计费等功能。本文介绍了两种典型的多维IP包分类算法在国内外研究现状及综述研究。

IP packet classification algorithm is applied in the router data plane of the core algorithm,one-dimensional IP packet classification algorithm is the routing address lookup algorithm,the basic forwarding for the router to provide support and the corresponding multi-dimensional IP packet classification algorithm is the support of Layer 4 switching routers provide IP packet classification, so the router to each packet to a particular pre-defined processing to applications for new network packet filtering, firewall,policy-based routing,differentiated service,QoS,flow meter fees function.This article describes two typical multi-dimensional IP packet classification algorithm and the Review of research status.