一种基于Cross-Product与HashTree的IP分类算法  

A novel IP packet classification algorithm based on Cross Product and HashTree

作　　者：江朝勇[1] 邓亚平[2] 余磊[2] 

机构地区：[1]广东技术师范学院,广州510665 [2]重庆邮电大学计算机科学与技术学院,重庆400065

出　　处：《重庆邮电学院学报（自然科学版）》2006年第5期653-656,共4页Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)

摘　　要：在Cross-Product算法的基础上,结合哈希树(HashTree)数据结构,综合二者的优点,提出了一种新的IP分类算法CPHTIT(Cross-Product and HashTree with index table)。仿真结果表明CPHTIT在时间和空间上都达到了高速IP分类的要求,与现有经典算法Grid of Tries和Modular比较,其综合性能有所改进。Based on Cross Product algorithm and HashTree data structure, a novel IP packet classification algorithm which is named CPHTIT（Cross Product and HashTree with index table）is proposed. According to the simulation results, CPHTIT can meet the requirement of fast IP classification. Compared with Grid of Tries and Modular algorithm, its comprehensive performance is better.

关 键 词：Cross-Product 哈希树 IP分类 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]