Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Efficient TCAM implementation method based on SRAM

An implementation method and high-efficiency technology, applied in digital transmission systems, electrical components, transmission systems, etc., can solve the problems of table item specification flexibility and cell density that cannot be compared with SRAM, and achieve controllable overall area and power consumption, The effect of improving the design progress

Pending Publication Date: 2021-05-07
芯河半导体科技(无锡)有限公司
View PDF7 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The ACL function in the network device must use TCAM, so the built-in TCAM in the chip must exist, and some routing functions, such as LPM (Longest Prefix Match), may also use TCAM, but as a dedicated device, TCAM has access delay and power consumption, table items The specification flexibility and cell density cannot be compared with SRAM. At present, the TCAM IP of the ASIC project needs to be purchased separately

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
  • Efficient TCAM implementation method based on SRAM
  • Efficient TCAM implementation method based on SRAM
  • Efficient TCAM implementation method based on SRAM

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The technical solution of this patent will be further described in detail below in conjunction with specific embodiments.

[0019] see figure 1 , an efficient SRAM-based TCAM implementation method, which consists of four parts: table lookup sub-key decomposition, pre-lookup table module, pipeline delay module, and subkey value accurate lookup table. The input lookup table information goes through sequentially The processing of modules at all levels finally outputs the table lookup results.

[0020] 1. Decomposition of table lookup sub-key (SukKey)

[0021] In order to improve the efficiency of table lookup and facilitate implementation, the input lookup table key value (key) is cut into N subkeys of W-bit width according to certain standards; for example, the high bits of the key value usually used for table lookup are valid values (non-'X' state), or you can select a continuous segment in the middle according to the characteristics of the key value.

[0022] Take th...

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 discloses an efficient TCAM (Ternary Content Addressable Memory) implementation method based on an SRAM (Static Random Access Memory). The method comprises the following steps: cutting an input table look-up key value into N sub-keys with W bit width according to a standard; judging whether the key value needs to be queried or not through a pre-table-look-up module; when the table pre-lookup result is that query is not needed, needing to insert a pipeline time delay module, simulating time delay generated by table lookup, and guaranteeing that the sequence of all table lookup results is consistent with that of input when the table lookup results are output; inquiring the SRAM table according to a table pre-lookup mode, performing logical AND on the found bitmap, and then mapping the final bitmap to a specific hit index. According to the method, the TCAM function can be realized by using the SRAM, a TCAMIP does not need to be additionally purchased, the size of the SRAM can be flexibly adjusted according to the table item specification, the limitation of the specific TCAM specification is avoided, and the chip project design progress can be effectively improved; and the overall area and the power consumption are more controllable.

Description

technical field [0001] The invention relates to the technical field of TCAM, in particular to an efficient SRAM-based TCAM implementation method. Background technique [0002] Content addressable memory (Content Addressable Memory), as a necessary function of network equipment, is usually implemented using TCAM IP. Generally, the memory accesses the stored content according to the address, but TCAM is just the opposite, and finds the address according to the content. The TCAM needs to ensure that all table entries are searched and matched at the same time, so as to ensure the forwarding performance requirements. The ACL function in the network device must use TCAM, so the built-in TCAM in the chip must exist, and some routing functions, such as LPM (Longest Prefix Match), may also use TCAM, but as a dedicated device, TCAM has access delay and power consumption, table items The specification flexibility and cell density cannot be compared with SRAM, and the TCAM IP of the c...

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
IPC IPC(8): H04L12/743
CPCH04L45/74591
Inventor 王晓明
Owner 芯河半导体科技(无锡)有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products