改进的HyperSplit报文分类算法

摘要：

针对现有高速、大容量、多域报文分类算法普遍存在内存使用量大的问题，提出一种改进的 HyperSplit 多域报文分类算法。通过分析现有算法内存使用量大的原因，修正和设计选择分割维度与分割点、去除冗余结构的启发式算法，最大限度减少决策树中的复制规则数量，消除决策树中存在的冗余规则和冗余节点，优化决策树结构。仿真结果表明，该算法与现有多域报文分类算法陒比，不依赖于规则集类型和特征，在保证内存访问次数不增加、报文得到陑速处理的情况下，可降低算法的内存使用量，当规则集容量为105时，内存使用量降低到HyperSplit算法的80%。

关键词：报文分类、规则复制、决策树、内存使用量、内存访问、冗余规则、冗余节点

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家“973”计划基金资助项目2012CB315901,2012CB315906；国家“863”计划基金资助项目2011AA01A103；国家科技支撑计划基金资助项目2011BAH19B01

在线出版日期：2014-02-22（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：258-262