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.

fYear

2006

fDate

38869

Firstpage

1033

Lastpage

1036

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ITST.2006.288729

Filename

4068762