一种多维IP包分类算法  

A Novel Multidimensional IP Packet Classification Algorithm

作　　者：余磊[1] 邓亚平[1] 王江波[1] 李钦[1] 陈云[1] 

机构地区：[1]重庆邮电大学计算机学院,重庆400065

出　　处：《微电子学与计算机》2006年第9期171-172,175,共3页Microelectronics & Computer

摘　　要：IP分类算法是应用在高性能路由器中的一种重要算法,研究IP分类算法对于提高路由器综合性能具有重要意义。基于无冲突哈希函数和AQT算法提出了一种新的IP分类算法NCHAQT(Non-CollisionHashAQT)。NCHAQT解决了AQT算法只能应用于二维的情况,使AQT可以应用于五维分类,增强了它的可扩展性。理论分析与仿真实验表明,NCHAQT在时间性能上算法优于经典算法Modular,是一个综合性能较高的包分类算法。IP packet algorithm is an important algorithm which is used in touters. 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.

关 键 词：IP分类 AQT 等价类 无冲突哈希 复杂度 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]