基于维度分解的哈希多维快速流分类算法

• 作者: 佟海奇 包秀国 叶建伟 庹宇鹏 袁庆升
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 流分类 哈希表 维度分解 单步映射 高速缓存 多维
• 年，卷（期）: 2015,（8）
• 所属期刊栏目: 移动互联与通信技术
• 页码范围: 55-60
• 页数: 6页
• 分类号: TP311
• 字数: 4075字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.08.011

摘要

在高速网络环境下,实现数据包的快速准确分类对新型网络发展具有重要意义.为此,从维度分解的角度出发,结合单步映射方式,利用哈希方法进行多维合并,提出一种新的哈希多维流分类算法.在完成准确包分类的基础上,通过引入哈希流表对规则与数据流的映射关系进行高速缓存,以加快算法的查找速度.实验结果表明,该算法的平均内存访问次数较HSM算法和RFC算法分别降低了86％和60％,在规则数目大于2 500的情况下,空间占用较RFC算法节约近8％.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶建伟	哈尔滨工业大学计算机学院	14	138	6.0	11.0
2	袁庆升		10	34	4.0	5.0
3	包秀国	北京邮电大学信息与通信工程学院	13	62	5.0	7.0
5	佟海奇	北京邮电大学信息与通信工程学院	1	2	1.0	1.0
8	庹宇鹏	中国科学院信息工程研究所	6	27	4.0	5.0