计算机科学 ›› 2010, Vol. 37 ›› Issue (4): 63-.
• 计算机网络与信息安全 • 上一篇 下一篇
朱国胜，余少华,戴锦友
出版日期:
发布日期:
基金资助:
ZHU Guo-sheng,YU Shao-hua,DAI Jin-you
Online:
Published:
摘要： 分析了互联网路由表和路由更新的特征，提出了一种基于叶子节点进行路由表分区的并行IP路由查找方法Leaf-TCAM，分区子表按照流量特征在K个TCAM芯片中进行均衡分布。分析表明，该路由查找方法在引入0.1 x(K-1)冗余的前提下具有K-1倍加速因子。该方法无需进行前缀扩展，90%以上的路由前缀无需排序，可以采用随机更新;同时还具有分区均匀、分区溢出代价小等特点，而功耗只有传统单片方案的12%.
关键词: 路由查找，并行，Leaf-TCAM
Abstract: Features of global routing table and prefix updates were analysized. A parallel IP address lookup scheme based on leaf nodes called Leaf_caf TCAM was proposed. The global routing table is partitioned into subtables and put into K independent TCAM chips. Our scheme can get speedup factor K-1 with0.1*(K-1) redundant. Prefix expansion is not needed and over 90 0 o prefix updates can be done in random mode. Our scheme can partition the routing table evenly and has low cost when the sub-table is overflow. The power cunsumption is only 12 0 0 of traditional single chip scheme.
Key words: IP address lookup, Parallel, Leaf-TCAM
朱国胜，余少华,戴锦友. Leaf-TCAM:一种并行IP路由查找方法及性能分析[J]. 计算机科学, 2010, 37(4): 63-. https://doi.org/
ZHU Guo-sheng,YU Shao-hua,DAI Jin-you. Leaf-TCAM:A Parallel IP Address Lookup Method and Performance Analysis[J]. Computer Science, 2010, 37(4): 63-. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2010/V37/I4/63
Cited
首页