基于多核NPU的多线程报文分类算法

• 作者: 刘文瀚 宣蕾 陈曙晖
• 来源期刊: 中国电子商情：通信市场
• 学科: 工学
• 关键词: 报文分类 EGT算法 多线程
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 优秀论文
• 页码范围: 55-61
• 分类号: TP311.13
• 字数: 2317字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6675-B.2011.04.042

摘要

报文分类技术在防火墙、路由器等设备中有重要的作用。本文针对传统报文分类方法在应用中存在的性能问题，在EGT（Extended Gridof Trie）算法的基础上，提出了一种基于多核NPU的多线程报文分类方法MCN—EGT，它将规则分散建立在多个分类树上，从而使每棵分类树的规模较小；在分类时将不同的报文分散到多棵分类树上并行查找，同时在规则更新时一般不用更新所有的分类树，节约了规则更新的时间。实验表明该方法比现有基于高性能CPU的EGT算法性能提高2—3倍。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈曙晖	国防科学技术大学计算机学院	18	169	7.0	12.0
2	宣蕾	国防科学技术大学计算机学院	9	76	4.0	8.0
3	刘文瀚	国防科学技术大学计算机学院	1	0	0.0	0.0