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

Data query method and device

A data query and data technology, applied in the field of data query, can solve the problem of high cost of TCAM query

Active Publication Date: 2021-04-13
成都卓讯智安科技有限公司
View PDF9 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0011] The present invention provides a kind of data query method, in order to solve the technical problem of high cost in TCAM query in the prior art, be applied in the computer system that comprises TCAM table, DDR mapping table and DDR sharing table, described method comprises:

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
  • Data query method and device
  • Data query method and device
  • Data query method and device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0053]Next, the technical scheme in the present application embodiment will be described in the present application, and it is understood that the described embodiments are intended to be described herein, not all of the embodiments of the present application. Based on the embodiments in this application, all other embodiments obtained by those of ordinary skill in the art without creative labor, are the scope of the present application.

[0054]As described in the background, the existing large-capacity high-speed data screening query method is mainly processed by TCAM. All entries in the TCAM can access parallel access, and the query speed is fast, but it is available mask, value mode, lou The entry is limited. If the access list is large or requires a lot of fourth-layer operations, the TCAM tables and registers are likely to overflow, and the TCAM cost is higher, the unit price of the storage space is higher than that of ordinary static random access memory, and can consume energy ...

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 a data query method and equipment, which are applied to a computer system comprising a TCAM (Ternary Content Addressable Memory) table, a DDR (Double Data Rate) mapping table and a DDR sharing table. The method comprises the following steps of receiving network data, and when the data in the network data is matched with the data in a first table item in the TCAM table, sending the network data to the DDR sharing table; querying based on data of a second table entry in the DDR mapping table and data of a third table entry of the DDR shared table, the line number of the first table entry being the same as that of the second table entry, and when the data in the network is not matched with the data in the first table entry in the TCAM table, not querying the network data, and exiting the query. The method is advantaged in that query cost is reduced, the TCAM with the same size supports more table entries, and use experience of a user is improved.

Description

Technical field[0001]This application relates to the field of data query, and more particularly to a data query method and device.Background technique[0002]TCAM (Ternary Content Addressable Memory) is a three-state addressing memory that is mainly used to quickly find an ACL (Access Control Lists, Access Control List), and route. TCAM has the following features:[0003]1, all entries in the TCAM table can be accessed in parallel, for example, if there is 100 ACLs, TCAM can compare this 100 ACLs once, if there are 100 ACLs, the first ACL is compared After comparing the second, then third, until n, efficiency significantly no TCAM.[0004]2, the TCAM has the structure has been optimized, supporting more abstract operations, usually based on binary keyword matching, query quite fast. Because of these features, there is no matter how many numbers in the table, performance will not be weakened.[0005]3, TCAM contains multiple groups of Mask and Value correspondence, corresponding ratio is 1: ...

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): G06F3/06
CPCG06F3/0638G06F3/0644G06F3/0679
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