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