基于层次智能切割的IP分类算法  

A novel IP packet classification algorithm based on hierarchical intelligent cuttings

作　　者：余磊[1] 邓亚平[1] 王江波[1] 

机构地区：[1]重庆邮电学院计算机科学与技术学院,重庆400065

出　　处：《计算机应用》2006年第7期1557-1559,1562,共4页journal of Computer Applications

摘　　要：首先对规则数据库存在冲突的情况进行处理,生成了无冲突的规则数据库。然后基于层次智能切割算法,同时构造无冲突的哈希函数,提出了一种新的IP分类算法,即基于层次智能切割和无冲突哈希算法(HICNCH),并且提出利用最小二乘法改进了层次智能切割树分割域的判定准则,使分割更加高效。通过与经典算法的各项指标的比较,论证了该算法具有较小时间复杂度和空间复杂度,综合性能有了较大提高。Since confliction exists in rule database, non-conflict rule database was 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） was proposed. Also the least square method was presented＂ to improve the rule of cutting tree and cutting efficiency was improved greatly. Compared with other classic algorithms, this algorithm costs lower time and space.

关 键 词：无冲突哈希 包分类 等价类 分割域 

分 类 号：TP393.07[自动化与计算机技术—计算机应用技术]