A Novel IP Packet Classification Algorithm Based on Hierarchical Intelligent Cuttings

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