Leaf-TCAM:一种并行IP路由查找方法及性能分析

• 作者: 余少华 戴锦友 朱国胜
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 路由查找 并行 Leaf-TCAM
• 年，卷（期）: 2010,（4）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 63-66
• 分类号: TP393.11
• 字数: 5580字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2010.04.015

摘要

分析了互联网路由表和路由更新的特征,提出了一种基于叶子节点进行路由表分区的并行IP路由查找方法Leaf-TCAM,分区子表按照流量特征在K个TCAM芯片中进行均衡分布.分析表明,该路由查找方法在引入0.1*(K-1)冗余的前提下具有K-1倍加速因子.该方法无需进行前缀扩展,90%以上的路由前缀无需排序,可以采用随机更新;同时还具有分区均匀、分区溢出代价小等特点,而功耗只有传统单片方案的12%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余少华	华中科技大学计算机学院	54	199	8.0	10.0
7	戴锦友	华中科技大学计算机学院	17	71	6.0	7.0
9	朱国胜	华中科技大学计算机学院	7	47	3.0	6.0