一种基于TCAM的报文分类算法

• 作者: 张杰鑫 张浩 杜江 邰铭
• 来源期刊: 信息工程大学学报
• 学科: 工学
• 关键词: 报文分类 规则集 TCAM技术 扩展系数
• 年，卷（期）: 2016,（6）
• 所属期刊栏目: 计算机技术及应用
• 页码范围: 724-729
• 页数: 6页
• 分类号: TP393.021
• 字数: 5497字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-0673.2016.06.017

摘要

基于TCAM的报文分类算法的关键问题在于如何高效地存储规则,而TCAM对范围形式的规则存储效率不高.文章提出了一种基于TCAM的报文分类算法——GD-TCAM算法,该算法基于格雷编码的纵向压缩,再利用TCAM的剩余位宽进行横向扩展,通过纵向压缩和横向扩展实现降低扩展系数的目的.通过利用预留表项的顺序移动法,改进TCAM的储存方式,保证分类的正确性、利于规则更新.经过理论证明和实验验证,GD-TCAM算法可以有效地降低扩展系数、降低能耗、便于规则更新.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张杰鑫		9	20	3.0	4.0
2	邰铭		11	67	3.0	8.0
3	杜江		2	2	1.0	1.0
4	张浩		2	2	1.0	1.0