PCAM: A Ternary CAM optimized for longest Prefix matching tasks

Proceedings - IEEE International Conference on Computer Design: VLSI in Computers and Processors

Volumn , Issue , 2004, Pages 6-11

  Akhbarizadeh, Mohammad J ^a   Nourani, Mehrdad ^a   Vijayasarathi, Deepak S ^a   Balsara, Poras T ^a  

^a UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROL DATA; HIGHER STORAGE DENSITY; INTERNET PACKETS; LONGEST PREFIX MATCHING TASKS;

COMPUTER AIDED DESIGN; COMPUTER AIDED SOFTWARE ENGINEERING; FABRICATION; FIELD PROGRAMMABLE GATE ARRAYS; INTERNET; MASKS; NETWORK PROTOCOLS; PACKET NETWORKS; RANDOM ACCESS STORAGE; SEARCH ENGINES; STATIC RANDOM ACCESS STORAGE; VLSI CIRCUITS;

ASSOCIATIVE STORAGE;

EID: 17644363085     PISSN: 10636404     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. H. Miyatake, M. Tanaka, and Y. Mori, "A Design for High-Speed Low-Power CMOS Fully Parallel Content-Addressable Memory Macros," IEEE Journal of Solid-State Circuits, vol. 36, no. 6, June 2001.
2. T. Pei and C. Zukowski, "Putting Routing Tables in Silicon," IEEE Network Magazine, January 1992.
3. A. McAuley and Paul Francis, "Fast Routing Table Lookup Using CAMs," IEEE INFOCOM'93, March 1993.
4. V. Srinivasan, B. Nataraj, and S. Khanna, "Methods For Longest Prefix Matching In a Content Addressable Memory," US Patent 6,237,061, January 1999.
5. R. Kempke and A. McAuley, "Ternary CAM Memory Architecture and Methodology," U.S. Patent no. 5,841,874, August 1996.
6. I. Arsovski, T. Chandler, and A. Sheikholeslami, "A Ternary Content-Addressable Memory (TCAM) Based on 4T Static Storage and Including a Current-Race Sensing Scheme," IEEE Journal of Solid-State Circuits, vol. 38, no. 1, January 2003.
7. J. Rabaey, Digital Integrated Circuits, Prentice Hall, 1996.
8. H. Liu, "Routing Table Compaction in Ternary CAM," IEEE Micro, January, February 2002.
9. M. Ruiz-Sanchez, E. Biersack and W. Dabbous, "Survey and Taxonomy of IP Address Lookup Algorithms," IEEE Network Magazine, March 2001.
10. A.P.J. Engbersen, J. van Lunteren, "Prefix-Based Parallel Packet Classification," IBM Research Report, Zurich Research Laboratory, March 2000.
11. H. Mohammadi, N. Yazdani, B. Robatmili, and M. Nourani, "HASIL: Hardware Assisted Software-Based IP Lookup for Large Routing Tables," in International Conference on Networks (ICON), September 2003.
12. D. Shah and P. Gupta, "Fast Updating Algorithms for TCAMs," IEEE Micro, February 2001.
13. Cadence Design Systems Inc., "Virtuoso Layout Editor Users Guide - Version 4.4.6," June 2000.
14. The Mosis Service., http://www.mosis.com.
15. Synopsys Inc., "User Manuals for SYNOPSYS Toolset Version 2002.06," 2002.