A power-efficient TCAM architecture for network forwarding tables

    Authors

    T. Kocak;F. Basci

    Comments

    Authors: contact us about adding a copy of your work at STARS@ucf.edu

    Abbreviated Journal Title

    J. Syst. Architect.

    Keywords

    CAM; ternary CAM; low power; IP lookup; routing table; CONTENT-ADDRESSABLE MEMORY; Computer Science, Hardware & Architecture; Computer Science, Software; Engineering

    Abstract

    Stringent memory access and search speed requirements are two of the main bottlenecks in wire speed processing. Most viable search engines are implemented in content addressable memories (CAMs). CAMs have high operational speed advantage over other memory search algorithms. However, this performance advantage comes with a price of higher silicon area, and higher power consumption. Ternary CAMs (TCAM) are widely used for route lookup operations in networking applications. IP address prefix length distribution in the core routers shows a similar characteristic such that the prefixes with 24 or longer bits attract more than 50% of the traffic. Based on this statistical observation, we propose a TCAM architecture that can be used on top of the previously reported power saving techniques and it offers additional 30% reduction in power consumption. Furthermore, we model the dynamic power consumption in TCAM circuits due match, mismatch and don't care activities. (C) 2006 Elsevier B.V. All rights reserved.

    Journal Title

    Journal of Systems Architecture

    Volume

    52

    Issue/Number

    5

    Publication Date

    1-1-2006

    Document Type

    Article

    Language

    English

    First Page

    307

    Last Page

    314

    WOS Identifier

    WOS:000237170500005

    ISSN

    1383-7621

    Share

    COinS