基于维度分解的多核并行网包分类算法

• 作者: 唐志斌 曾学文 陈晓
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 包分类 维度分解 多核并行 位向量 保序
• 年，卷（期）: 2020,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 1-7
• 页数: 7页
• 分类号: TP393
• 字数: 5379字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2020.02.001

摘要

为了实现高速网包分类,本文提出一种多核并行的包分类算法.该算法基于维度分解和位向量(Bit Vector,BV)的思想,将规则集分解为多个维度,在对网包进行分类时,采用包内并行方案,将多个维度的结果进行多核并行合并,缩短单个包的处理时间,提升系统吞吐能力,并且能保证输出顺序与包输入顺序一致.实验结果表明,并行算法在Cavium OCTEON CN6645多核网络处理器平台上能达到每秒92700条规则的预处理速度和5.37 Mpps的吞吐性能,当网包大于等于256 Byte时,能实现10 Gbps的线速处理,性能高于同等条件下的HiCut算法和PCIU算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈晓	中国科学院声学研究所国家网络新媒体工程技术研究中心	50	172	7.0	11.0
5	曾学文	中国科学院声学研究所国家网络新媒体工程技术研究中心	59	290	9.0	13.0
9	唐志斌	中国科学院声学研究所国家网络新媒体工程技术研究中心	3	0	0.0	0.0