基于Trie树分割路由表降低TCAM功耗的方法  

Trie-based Route Table Partition for Reducing Power Consumption of TCAM

作　　者：刘丹[1] 赵有健[1] 

机构地区：[1]清华大学计算机系,北京100084

出　　处：《计算机工程》2007年第11期100-102,共3页Computer Engineering

摘　　要：TCAM已成为在路由器设计中实现路由查找的硬件方案,具有速度快、实现简单的优点,但其功耗较高。该文提出了一种基于trie树的结构进行路由表分割、降低TCAM功耗的方法,同传统的TCAM相比,前缀数量达到200时降低大约80%的功耗,前缀数量越多,相对降低的比例越大。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.

关 键 词：TRIE TCAM 路由表分割 功耗 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]