论文部分内容阅读
包分类速度已经成为网络传输的瓶颈,提高算法性能是解决传输瓶颈的必然要求。该文提出了一种新的包分类算法SRC(sensitive Recursive Classification)。它建立在决策树基础之上,其基本思想是:根据分类规则每个域的区间范围以及切割代价来设计决策树的分支策略,然后在形成的分支叶结点上采用映射技术,每一个规则通过映射形成一个与该规则相关联的唯一标志在以FW,ACL为种子的规则库中进行实验,结果表明:SRC内存使用比Hicuts减少3到10倍,最坏查找速度比Hicuts提高5倍以上;SRC的内存使用比EGT-PC减少2到8倍,最坏查找速度比EGT-PC提高4倍以上。