基于网络处理器的多维包分类算法

• 作者: 何晖 孙清 张德运 李金库
• 来源期刊: 小型微型计算机系统
• 学科: 工学
• 关键词: 包分类算法 网络处理器 trie树
• 年，卷（期）: 2009,（1）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 74-77
• 页数: 4页
• 分类号: TP393
• 字数: 5524字
• 语种: 中文

摘要

提出一种基于网络处理器并行处理能力的多维快速IP数据包分类算法.首先对包过滤规则库进行有效的预处理,以使对规则的分组能够最大限度地发挥并行算法的优势;在合理分组之后对每一组规则实施相关的三值TRIE树最优编码,这种最优编码形式从根本上消除了在对规则库进行压缩编码时产生的规则扩展问题.算法的最终实现,仅需要对数据包进行一次索引表的哈希查询和一次规则匹配,因此有效提高了包分类运算的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张德运	西安交通大学网络研究所	184	2190	23.0	37.0
2	孙清	西安交通大学网络研究所	48	504	15.0	21.0
4	李金库	西安交通大学网络研究所	22	230	6.0	15.0
5	何晖	西安交通大学网络研究所	5	67	4.0	5.0