content-addressable memory

(redirected from ternary CAM)

content-addressable memory

Also known as "associative storage," content-addressable memory is a chip that provides fast table lookups, most notably in network routers and switches. For example, Internet routers search a lookup table millions of times per second to find the appropriate port to output packets to. When a set of search data is presented to content-addressable memory, the memory hardware delivers the results in one clock cycle.

Content-addressable memory (CAM) is constructed of SRAM cells (see static RAM) but is considerably more expensive and holds much less data than regular SRAM chips. See routing protocol, router, wild card and table lookup.

Direct Lookup Tables
Depending on the distribution of characters in a given set of data, lookup tables may be designed to find the data from the address. CAM is used in an opposite manner to find the address from the data.

Tables May Require a Lot of Comparing
A table may be designed as key-value pairs, wherein many keys are compared to find a match. In this example, packet addresses are the keys, and the port numbers are the values. In one clock cycle, the CAM hardware does the search and delivers the port number as the result.

Binary CAM vs. Ternary CAM
Binary CAM requires an exact match, while ternary CAM uses the X bit (don't care bit) for a wild card match. With ternary CAM, the address that matches the most bits is the one selected. This is known as "longest-prefix matching," the routing table lookup method of the Internet protocol.
Copyright © 1981-2019 by The Computer Language Company Inc. All Rights reserved. THIS DEFINITION IS FOR PERSONAL USE ONLY. All other reproduction is strictly prohibited without permission from the publisher.
References in periodicals archive ?
Oguntoyinbo, "Power efficient packet classification using cascaded bloom filter and off-the-shelf ternary CAM for WDM networks," Computer Communications, Volume 32, Issue 2, 12 February 2009, Pages 349-356, ISSN 0140-3664, https://dx.doi .org/10.1016/j.comcom.2008.11.002, which is cited as reference [4].
With a 16K Virage Logic binary CAM, network hardware designers will experience a speed improvement of about 33 percent over the corresponding ternary CAM due to the binary CAM's smaller area.
The binary CAM, NetCAM B-128K, joins the ternary CAM, NetCAM T-32K, to complete the family of NetCAM embedded memories.
Because binary CAMs have an integrated address encoder, they are much easier to cascade than ternary CAMs.