一种多维IP包分类算法

IP分类算法是应用在高性能路由器中的一种重要算法，研究IP分类算法对于提高路由器综合性能具有重要意义。基于无冲突哈希函数和AQT算法提出了一种新的IP分类算法NCHAQT（Non—Collision Hash AQT）。NCHAQT解决了AQT算法只能应用于二维的情况，使AQT可以应用于五维分类，增强了它的可扩展性。理论分析与仿真实验表明，NCHAQT在时间性能上算法优于经典算法Modular，是一个综合性能较高的包分类算法．

A Novel Multidimensional IP Packet Classification Algorithm

IP packet algorithm is an important algorithm which is used in routers.Thus,study of IP packet algorithm is very important to improve the comprehensive performance of router.Based on AQT and non-collision hash function,a novel IP packet classification named NCHAQT(Non-Collision Hash AQT)was proposed.NCHAQT strengthens the scalability of AQT and makes AQT can be used in five dimensional packet classification.As can be seen from theoretic analysis and simulation results,NCHAQT is better than Modular in time complexity and has much better comprehensive performance.