Data storage and search method and device

A data storage and scope technology, applied in the memory field, can solve problems such as inability to meet high-load services, insufficient TCAM resources, waste of TCAM resources, etc.

Active Publication Date: 2021-09-14
NEW H3C SECURITY TECH CO LTD
View PDF13 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This has caused waste of TCAM resources to a certain extent, and the utilization rate of TCAM is low
When a large nu

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0072] The following will clearly and completely describe the technical solutions in the embodiments of the application with reference to the drawings in the embodiments of the application. Apparently, the described embodiments are only some of the embodiments of the application, not all of them. Based on the embodiments in this application, all other embodiments obtained by persons of ordinary skill in the art based on this application belong to the scope of protection of this application.

[0073] Content addressable memory (Content Addressable Memory, CAM) can not only realize read and write operations, but also realize precise search operations. Specifically, the CAM receives the search key for the data to be searched, and the CAM returns the address corresponding to the search key stored by itself as the address of the data to be searched to the user, thereby realizing accurate search operations.

[0074] TCAM is a kind of CAM. In addition to the read and write operation...

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 embodiment of the invention provides a data storage and search method and device, and is applied to network equipment, and the method comprises the steps: extracting a range initial value and a range end value of a preset Range attribute from an ACL rule; according to a preset Range matching operation, inserting the range initial value and the range end value into a Range domain and an expansion domain to obtain a key; and filling the secret key and an address included in the ACL rule into a ternary content addressable memory (TCAM) physical table item. By applying the technical scheme provided by the embodiment of the invention, the utilization rate of the TCAM is improved, and the requirement of a high-load service is met.

Description

technical field [0001] The present application relates to the technical field of memory, in particular to a data storage and search method and device. Background technique [0002] Ternary Content Addressable Memory (TCAM) can not only realize read and write operations and precise search operations, but also can realize fuzzy search operations. Based on this, TCAM's hardware-based multi-channel parallel search operation has a great performance advantage. [0003] Currently, the TCAM is often used to store access control list (Access Control Lists, ACL) rules. ACL rules support range (Range) rule matching. For a single ACL rule matched based on the Range rule, based on the mask algorithm, the ACL rule is resolved into multiple TCAM physical entries with the same key, different masks, and the same address. Wherein, the key includes one or more values ​​of the Range field. Subsequently, the network device can match the key of the data to be searched with the value of the Ra...

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): G06F12/06G06F12/14
CPCG06F12/0623G06F12/1483G06F12/1408Y02D10/00
Inventor 李闻桤
Owner NEW H3C SECURITY TECH CO LTD
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap