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