Unlock instant, AI-driven research and patent intelligence for your innovation.

Method for emulating content addressable memory

A technology for addressing memory and content, which is applied in the field of data communication, can solve the problems of time-consuming and low simulation efficiency, and achieve the effects of improving simulation efficiency, reducing search time, and reducing the number of table lookups

Inactive Publication Date: 2007-08-01
HUAWEI TECH CO LTD
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The present invention provides a method for simulating content-addressable memory to solve the problem of low simulation efficiency and time-consuming when simulating content-addressable memory in the prior art

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
  • Method for emulating content addressable memory
  • Method for emulating content addressable memory
  • Method for emulating content addressable memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0039] Please refer to Fig. 1, the present invention realizes the emulation to the content addressable memory by the operation of the data storage unit, effective address storage unit and effective data item counter, and the method for described emulation content addressable memory comprises the steps: when storing When data, store the data item in the data storage unit according to the specified data item address, store the effective address in the effective address storage unit according to the data item, and set the number of valid data items; when performing data matching search, first query the effective address storage The effective address stored in the unit, and then search the data item of the corresponding data storage unit according to the effective address, and return the matching search result.

[0040] Please refer to FIG. 2 , the data storage unit used in the present invention stores multiple data items, and the width and number of data items can be configured as...

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 simulating content addressable memory method includes data storing step and data matching and searching step. The data storing step includes storing effective address in effective address storing unit, and writing the data to be stored into designated data item address in the data storing unit. The data matching and searching step includes searching effective address storing unit to obtain the effective address, searching the data storing unit according to the effective address, judging whether the input data match with the data item corresponding the effective address, and returning the matching search result. The present invention has the advantages of high simulating efficiency and short time.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a method for simulating content addressable memory. Background technique [0002] Content Addressable Memory (CAM, Content Addressable Memory) is a special storage array. Similar to random access memory (RAM, Random Access Memory), CAM stores data items in an array, the number of bits of each data item is called the word width, and the number of all data items in the CAM is called the depth of the CAM. Through the word width and Depth can characterize the capacity of CAM. [0003] By comparing the input data with all stored data items, the CAM can determine whether the input data matches the data items stored in the CAM, and give the corresponding address and matching information of the matching data items. [0004] Because CAM can perform fast lookup, it is suitable for table lookup of large bit width data, and is widely used in telecommunications, network and other fields, s...

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 Patents(China)
IPC IPC(8): G06F11/26
Inventor 刘建成
Owner HUAWEI TECH CO LTD