Title :
A large-scale and low-power CAM architecture featuring a one-hot-spot block code for IP-address lookup in a network router
Author :
Hanzawa, Satoru ; Sakata, Takeshi ; Kajigaya, Kazuhiko ; Takemura, Riichiro ; Kawahara, Takayuki
Author_Institution :
Central Res. Lab., Hitachi Ltd., Tokyo, Japan
fDate :
4/1/2005 12:00:00 AM
Abstract :
We propose a new CAM architecture for the large-scale integration and low-power operation of a network router application. This CAM reduces entry count by an average of 52%, using a newly developed one-hot-spot block code. This code eliminates redundancy in a memory cell and improves the efficiency of IP address compression. To implement the proposed code, a hierarchical match-line structure and an on-chip entry compression/extraction scheme are introduced. With this architecture, a search-depth control scheme deactivates unnecessary search lines and reduces power consumption by 45%. Using a DRAM cell, our new content addressable memory (CAM) can achieve 1.5 million entries in 0.13-μm technology, which is six times more than a conventional static ternary CAM.
Keywords :
DRAM chips; IP networks; block codes; content-addressable storage; data compression; large scale integration; low-power electronics; memory architecture; 0.13 micron; CAM architecture; DRAM cell; IP address compression; IP address lookup; associative memory; content addressable memory; hierarchical match-line structure; large-scale integration; low-power operation; memory cell; network router application; on-chip entry compression; one-hot-spot block code; power consumption reduction; search line; search-depth control scheme; Associative memory; Block codes; CADCAM; Computer aided manufacturing; Energy consumption; Intelligent networks; Internet; Large-scale systems; Random access memory; Telecommunication traffic; Associative memory; DRAM; content addressable memory (CAM); hierarchical match-line structure;
Journal_Title :
Solid-State Circuits, IEEE Journal of
DOI :
10.1109/JSSC.2005.845554