一种基于跳转表的多维IP分类算法

A IP CLASSIFICATION ALGORITHM BASED ON JUMPING TABLE APPLYING TO MULTIPLE FIELDS

网络应用的发展要求路由器必须有能力支持防火墙、提供 Qo S、流量计费等一系列功能 ,这些功能都要求路由器对 IP包进行分类来完成对数据包的不同处理 .本文提出的算法直接从多维 IP分类问题入手 ,经过一个跳转表 ,把多维 IP分类问题转化为二维的 IP分类问题 ,从而提高了分类速度 .该算法可以充分发挥二维分类算法高效率的特点 。

As the network applications develop, routers must support those functions such as firewalls, provision of QoS and traffic billing etc. All these functions need classification of IP packets, according to which it is determined how different packets are processed subsequently. In this article, we present a novel IP classification algorithm which convents multiple fields' IP classification to two fields IP classification by using jumping table. The algorithm can make use of high efficiency of two fields IP classification algorithm and can improve the speed of IP classification of mulitple fields.