| 基于Trie树分割路由袁降低TCAM功耗的方法 |
| |
| 引用本文： | 刘丹,赵有健.基于Trie树分割路由袁降低TCAM功耗的方法[J].计算机工程,2007,33(11):100-102. |
| |
| 作者姓名： | 刘丹 赵有健 |
| |
| 作者单位： | 清华大学计算机系,北京100084 |
| |
| 摘 要： | TCAM已成为在路由器设计中实现路由查找的硬件方案，具有速度快、实现简单的优点，但其功耗较高。该文提出了一种基于trie树的结构进行路由表分割、降低TCAM功耗的方法，同传统的TCAM相比，前缀数量达到200时降低大约80％的功耗，前缀数量越多，相对降低的比例越大。
|
| 关 键 词： | Trie TCAM 路由表分割 功耗 |
| 文章编号： | 1000-3428（2007）11-0100-03 |
| 修稿时间： | 2006-06-24 |
Trie-based Route Table Partition for Reducing Power Consumption of TCAM |
| |
| LIU Dan, ZHAO Youjian.Trie-based Route Table Partition for Reducing Power Consumption of TCAM[J].Computer Engineering,2007,33(11):100-102. |
| |
| Authors: | LIU Dan ZHAO Youjian |
| |
| Affiliation: | Department of Computer, Tsinghua University, Beijing 100084 |
| |
| Abstract: | TCAMs are popular for designing forwarding engine on the router. They are fast and simply to implement. However, the main drawback is high power consumption. This paper presents a scheme that use trie data structure for partitioning the routing table into TCAM blocks to improve power efficiency. Compared with traditional TCAM, the scheme can reduce the power consumption by about 80% for 200 prefixes and more reduced ration for more prefixes. |
| |
| Keywords: | Trie TCAM Route table partition Power consumption |
| 本文献已被 维普 等数据库收录！ |
