CAM - Content Addressable Memories Vahid Tabatabaee Fall...

Info iconThis preview shows pages 1–7. Sign up to view the full content.

View Full Document Right Arrow Icon
1 ENTS689L: Packet Processing and Switching Commercial Network Processor Architectures Content Addressable Memories Vahid Tabatabaee Fall 2007
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
2 ENTS689L: Packet Processing and Switching Content Addressable Memory (CAM) References Title: Network Processors Architectures, Protocols, and Platforms Author: Panos C. Lekkas Publisher: McGraw-Hill Kostas Pagiamtzis, Ali Sheikholeslami, “Content-Addressable Memory (CAM) Circuits and Architectures: A Tutorial and Survey,” IEEE J of Solid-State Circuits vol. 41, No.3, March 2006. NetLogic MicroSystems Application Note, “Intradevice Configuration of Network Search Engines”. NetLogic MicroSystems Application Note, “High Performance Layer 3 Forwarding”. IDT White Paper, “Taking Packet Processing to the Next Level”.
Background image of page 2
3 ENTS689L: Packet Processing and Switching Content Addressable Memory (CAM) Classification and Search Engines Classification engine receives streams of packets as its input. It applies a set of application-specific sorting rules and policies continuously on the packets. It ends up compiling a series of new parallel packet streams in queues of packets.ored. For classification the NP should consult a memory bank, a lookup table or even a data base where the rules are stored. Search engines are used for consultation of a lookup table or a database based on rules and policies for the correct classification. Search engines are mostly based on associative memory, which is also known as CAM
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
4 ENTS689L: Packet Processing and Switching Content Addressable Memory (CAM) What is CAM? Content Addressable Memory is a special kind of memory! Read operation in traditional memory: Input is address location of the content that we are interested in it. Output is the content of that address. In CAM it is the reverse: Input is associated with something stored in the memory. Output is location where the associated content is stored. 1 0 1 X X 0 1 1 0 X 0 1 1 X X 1 0 0 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 Content Addressable Memory 1 0 1 X X 0 1 1 0 X 0 1 1 X X 1 0 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 X Traditional Memory
Background image of page 4
5 ENTS689L: Packet Processing and Switching Content Addressable Memory (CAM) CAM for Routing Table Implementation CAM can be used as a search engine. We want to find matching contents in a database or Table. Example Routing Table Source: http://pagiamtzis.com/cam/camintro.html
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
6 ENTS689L: Packet Processing and Switching Content Addressable Memory (CAM) Simplified CAM Block Diagram The input to the system is the search word . The search word is broadcast on the search lines . Match line
Background image of page 6
Image of page 7
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/02/2010 for the course EE 3193 taught by Professor Halenlee during the Spring '10 term at NYU Poly.

Page1 / 29

CAM - Content Addressable Memories Vahid Tabatabaee Fall...

This preview shows document pages 1 - 7. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online