【作者】 余磊； 邓亚平； 王江波； 李钦； 陈云；

【Author】 YU Lei, DENG Ya-ping, WANG Jiang-bo, LI Qin, CHEN Yun (College of Computer Sci & Tech, Chongqing University of Posts and Telecommunications, Chongqing 400065)

【机构】 重庆邮电大学计算机学院；

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

【Abstract】 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.更多还原