Title :
A Novel IP Packet Classification Algorithm Based on Hierarchical Intelligent Cuttings
Author :
Yu, Lei ; Deng, Yaping ; Wang, Jiangbo ; Jiang, Chaoyong
Author_Institution :
Dept. of Comput. Sci. & Technol., Chongqing Univ. of Posts & Telecommun.
Abstract :
Since confliction exists in rule database, non-conflict rule database is created at first. Based on hierarchical intelligent cuttings algorithm and non-conflict function, a novel IP packet classification named HICNCH (the algorithm based on hierarchical intelligent cuttings and non-collision hash) is proposed. Also the least square method is proposed to improve the rule of cutting tree and cutting efficiency is improved greatly. Compared with other classic algorithm, our algorithm has lower time and space cost. The comprehensive performance has been improved a lot
Keywords :
IP networks; least squares approximations; tree data structures; HICNCH algorithm; IP packet classification algorithm; cutting tree; hierarchical intelligent cuttings algorithm; least square method; noncollision hash algorithm; Chaos; Classification algorithms; Costs; Deductive databases; Diffserv networks; Least squares methods; Protocols; Quality of service; Road accidents; Telecommunication traffic;
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.288729
