摘要
在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.
出处
《重庆邮电学院学报（自然科学版）》
2006年第5期653-656,共4页
Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition)
