改进的HyperSplit报文分类算法

作     者：马腾 陈庶樵 张校辉 MA Teng;CHEN Shu-qiao;ZHANG Xiao-hui

作者机构：国家数字交换系统工程技术研究中心郑州450002 

基　　金：国家"973"计划基金资助项目(2012CB315901 2012CB315906) 国家"863"计划基金资助项目(2011AA01A103) 国家科技支撑计划基金资助项目(2011BAH19B01) 

出 版 物：《计算机工程》 (Computer Engineering)

年 卷 期：2014年第40卷第1期

页      码：258-262页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.1000-3428.2014.01.055

馆 藏 号：203550675...