基于决策树的递归包分类算法  

A Recursive Packet Classification Algorithm Based on Decision Tree

作　　者：张艳军[1,2] 陈友[1,2] 郭莉[1] 程学旗[1] 

机构地区：[1]中国科学院计算技术研究所,北京100080 [2]中国科学院研究生院,北京100039

出　　处：《北京邮电大学学报》2006年第z2期45-48,共4页Journal of Beijing University of Posts and Telecommunications

摘　　要：提出了一种新的包分类算法sensitive recursive classification(SRC).它建立在决策树基础之上,在以防火墙、访问控制列表为种子的规则库中进行实验.实验结果表明,SRC内存使用比hierarchical intelligent cuttings(HiCuts)减少3～10倍,最坏查找速度比Hicuts提高5倍以上;SRC的内存使用比extended grid-of-tries and path compression (EGT-PC)减少2～8倍,最坏查找速度比EGT-PC提高4倍以上.

关 键 词：包分类 决策树 映射 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]