一种面向连接的快速多维包分类算法

• 作者: 吴浩明 张斌
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 包分类 聚合位向量算法 哈希表 维度切分
• 年，卷（期）: 2020,（6）
• 所属期刊栏目: 论文
• 页码范围: 1526-1533
• 页数: 8页
• 分类号: TN919|TP391
• 字数: 6702字
• 语种: 中文
• DOI: 10.11999/JEIT190434

摘要

为进一步提高聚合位向量(ABV)算法分类数据包的速度,该文提出一种面向连接的改进ABV(IABV)算法.该算法利用同一连接包分类查找规则相对一致的特点,建立哈希表-规则库两级优化查找结构,首先通过哈希表查找包分类规则,若未命中继续从规则库中查找.利用连接时效性特点设计哈希表冲突处理机制,根据表项最近命中时间判断是否进行覆写更新,避免规则累积导致查找时间增加;其次对ABV算法各维度进行等分处理,为各等分区间建立数组索引,从而快速缩小向量查找范围,加快查找规则库速度;最后,将规则中前缀转化为范围降低辅助查找结构复杂度,以减少内存空间占用量并加快规则查找速度.实验结果表明,将规则中前缀转化为范围后能够有效提升算法性能,相同条件下IABV算法相比ABV算法时间性能有显著提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张斌		112	664	13.0	22.0
2	吴浩明		1	0	0.0	0.0