论文部分内容阅读
摘要:针对RFC算法随着规则集规模的增加,占用的内存空间以近似指数规模骤然增大的问题,提出了一种改进型的包分类算法HRFC(Hybrid-RFC)。该算法通过决策树完成规则集多维空间的动态划分,借助多阶段缩减树完成对每个子集的映射,从而实现包的快速高效分类。实验表明,该算法能够在保障分类速度的同时,有效地降低空间开销。