Power-Aware TCAMs for Routing Table Lookup

Authors:
Weidong Wu;Dezhi Ji;Yu Lan;Tong Wu
Affiliations:
-;-;-;-
Venue:
GREENCOM-CPSCOM '10 Proceedings of the 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing
Year:
2010

Citing 7
Cited 0

Routing Table Compaction in Ternary CAM

IEEE Micro
Observed structure of addresses in IP traffic

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Reducing TCAM Power Consumption and Increasing Throughput

HOTI '02 Proceedings of the 10th Symposium on High Performance Interconnects HOT Interconnects
Efficient location of free spaces in TCAM to improve router performance: Research Articles

International Journal of Communication Systems
A TCAM-based distributed parallel IP lookup scheme and performance analysis

IEEE/ACM Transactions on Networking (TON)
TCAM Architecture for IP Lookup Using Prefix Properties

IEEE Micro
Power-Efficient TCAM partitioning for IP lookups with incremental updates

ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Ternary content addressable memories (TCAMs) give a simple and fast solution to IP lookups. However, the high power consumption in TCAMs limits the router design to fewer ports. In this paper, we propose an algorithm to partition prefixes in the routing table exactly and a power-aware architecture with two level TCAMs, index_TCAM and sub_TCAM. For the bursty access pattern, we propose a load-balancing algorithm to distribute the lookup traffic between buckets of sub_TCAM. For real routing tables and the given number (K) of buckets in sub_TCAM, the power consumption of our architecture is 9 percent +91 percent *(1/K) that of native TCAM.