leaf-tcam:一种并行ip路由查找方法及性能分析

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