一种采用混合切分法的报文分类算法

传统的基于几何区域分割的报文分类算法在空间切分时,通常只采用一种切分方法,并不会根据每个域的特点选取不同的对策.提出了一种采用混合切分法的报文分类算法hic(hybridintelligentcuttings).首先,按照ip前缀长度将规则集分组;然后,在每个分组中根据当前切分域的特点,分别对ip域和端口域采用比特位切分法和精确投影点切分法实现空间分解;最后,构建混合切分结构的决策树.仿真结果表明,hic算法具有较好的规则集适应性,其时间性能与空间性能分别比代表算法efficuts提高了46%和74%.