%0 Journal Article
%T leaf-tcam:一种并行ip路由查找方法及性能分析
%A 朱国胜
%A 余少华
%A 戴锦友？
%J 计算机科学
%D 2010
%X 分析了互联网路由表和路由更新的特征，提出了一种基于叶子节点进行路由表分区的并行ip路由查找方法leaf-tcam，分区子表按照流量特征在k个tcam芯片中进行均衡分布。分析表明，该路由查找方法在引入0.1x(k-1)冗余的前提下具有k-1倍加速因子。该方法无需进行前缀扩展，90%以上的路由前缀无需排序，可以采用随机更新;同时还具有分区均匀、分区溢出代价小等特点，而功耗只有传统单片方案的12%.
%K 路由查找
%K 并行
%K leaf-tcam
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=100415&flag=1