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

摘要：

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

关键词：路由查找、并行、Leaf-TCAM

所属期刊栏目：37

分类号：TP393.11(计算技术、计算机技术)

资助基金：中国下一代互联网示范工程项目CNGI-04-3-1D;新一代光纤通信技术和网络国家重点实验资助

在线出版日期：2010-06-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：63-66