Title :
A Novel IP Packet Classification Algorithm Based on CrossProduct and Hash Tree
Author :
Yu, Lei ; Deng, Yaping ; Wang, Jingbo ; Jiang, Chaoyong ; Yin, Ke
Author_Institution :
Sch. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun.
Abstract :
Based on crossproduct algorithm and hashtree data structure, a novel IP packet classification algorithm which is named CPHTIT (crossproduct and hashtree with index table) is proposed. According to simulation results, CPHTIT can meet the fast IP classification requirement. Compared with grid of tries and modular algorithm, comprehensive performance is better
Keywords :
IP networks; indexing; tree data structures; CPHTIT; IP packet classification algorithm; crossproduct algorithm; hashtree data structure; index table; Chaos; Classification algorithms; Classification tree analysis; Computer science; Data structures; Protocols; Statistics; Switches; Telecommunications; Traffic control;
Conference_Titel :
ITS Telecommunications Proceedings, 2006 6th International Conference on
Conference_Location :
Chengdu
Print_ISBN :
0-7803-9587-5
Electronic_ISBN :
0-7803-9587-5
DOI :
10.1109/ITST.2006.288764
