TCAM storage and search method and system based on SRAM

A storage system and bit storage technology, applied in the field of memory, can solve the problems of high chip power consumption, small memory chip capacity, expensive TCAM, etc., and achieve the effect of reducing cost and power consumption

Active Publication Date: 2021-08-17
中科南京智能技术研究院
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Compared with the general SRAM (Static Random-Access Memory), the current TCAM is more expensive per bit, and the capacity of the memory chip is relatively smaller; in addition, because TCAM uses a parallel matching comparison method, so TCAM chip consumes a lot of power

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • TCAM storage and search method and system based on SRAM
  • TCAM storage and search method and system based on SRAM
  • TCAM storage and search method and system based on SRAM

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] The following will clearly and completely describe the technical solutions in the embodiments of the present invention with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some, not all, embodiments of the present invention. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0043] The object of the present invention is to provide a method and system for storing and searching TCAM based on SRAM, which reduces cost and power consumption.

[0044] In order to make the above objects, features and advantages of the present invention more comprehensible, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0045] The tri-state content-addressable memor...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a TCAM storage and search method and system based on an SRAM, and the method comprises the steps: respectively carrying out segmentation processing on a W-bit Data and a W-bit Mask which are input into an address to be stored, and obtaining n data sub-blocks with the length of w bits and n Mask sub-blocks with the length of w bits; combining the sub Data blocks and the sub Mask blocks in pairs to obtain n first entries with the length of 2w bits; respectively obtaining the number of 0 in the low w bits in each first entry; encoding each first entry to obtain n second entries with the length of 2w bits; and storing the second entries in the SRAM in a bitwise manner respectively. By using the SRAM, the cost and the searching power consumption can be reduced.

Description

technical field [0001] The invention relates to the technical field of memory, in particular to a method and system for storing and searching TCAM based on SRAM. Background technique [0002] At present, with the continuous increase of network bandwidth, the requirements for the forwarding speed of routers are also getting higher and higher. At present, the more popular method is to use TCAM (ternary content addressable memory, ternary content addressable memory) devices for fast route lookup. Compared with the general SRAM (Static Random-Access Memory), the current TCAM is more expensive per bit, and the capacity of the memory chip is relatively smaller; in addition, because TCAM uses a parallel matching comparison method, so The power consumption of the TCAM chip is large. Contents of the invention [0003] The object of the present invention is to provide a method and system for storing and searching TCAM based on SRAM, which reduces cost and power consumption. [000...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G11C15/04
CPCG11C15/04
Inventor 尚德龙崔浩楠乔树山周玉梅
Owner 中科南京智能技术研究院
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products