基于交叉位图的多维流分类算法

摘要

聚合位向量算法(ABV)是一种快速的流分类算法,但由于空间占用量大,并不适合大规模规则库.基于聚合位向量算法,提出一种新的改进算法,在不影响时间效率的基础上,通过改变算法中位图的存储方式,将聚合位图与位图交叉存储,忽略位图中全为0的部分,极大地减少了空间开销.最后,在仿真环境中对算法进行评测表明,该算法在大规模规则库中具有良好的时空效率.