| 一种基于位向量流分类算法的改进 |
| |
| 引用本文： | 贺亚威,侯整风,吴亮亮.一种基于位向量流分类算法的改进[J].合肥工业大学学报(自然科学版),2015(3):331-335. |
| |
| 作者姓名： | 贺亚威 侯整风 吴亮亮 |
| |
| 作者单位： | 合肥工业大学计算机与信息学院,安徽合肥,230009 |
| |
| 基金项目： | 安徽省自然科学基金资助项目 |
| |
| 摘 要： | 在流分类算法中,聚合位向量(ABV)算法分类速度快、并行性好,但内存开销过大;位向量折叠(AFBV)算法对ABV算法进行了改进,降低了运行时内存的消耗,但其冗余计算增加了时间开销。针对上述不足,文章提出一种改进的位向量流分类算法,该算法无需进行位向量聚合,减少了内存开销,并按规则的源/目的IP地址前缀建立分组表,根据表中分组所包含IP地址数目降序排列,使得算法具有良好的时间性能。实验结果表明,本算法在大规模规则库下具有良好的时间和空间效率。
|
| 关 键 词： | 流分类 聚合位向量(ABV)算法 位向量折叠(AFBV)算法 位向量 |
An improved flow classification algorithm based on bit vector |
| |
| HE Ya-wei,HOU Zheng-feng,WU Liang-liang.An improved flow classification algorithm based on bit vector[J].Journal of Hefei University of Technology(Natural Science),2015(3):331-335. |
| |
| Authors: | HE Ya-wei HOU Zheng-feng WU Liang-liang |
| |
| Institution: | HE Ya-wei;HOU Zheng-feng;WU Liang-liang;School of Computer and Information,Hefei University of Technology; |
| |
| Abstract: | |
| |
| Keywords: | flow classification aggregated bit vector(ABV) algorithm aggregated and folded bit vec-tor(AFBV) algorithm bit vector(BV) |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
