Supercharge Your Innovation With Domain-Expert AI Agents!

Method and device for updating items of three-state content addressing memory

A technology of content addressing and update method, which is applied in the direction of static memory, read-only memory, digital memory information, etc., and can solve the problem of low update efficiency of table items

Inactive Publication Date: 2011-11-16
BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] The present invention provides a method and device for updating table items of a three-state content addressable memory, which is used to solve the problem of low update efficiency of table items in the existing three-state content addressable memory

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 and device for updating items of three-state content addressing memory
  • Method and device for updating items of three-state content addressing memory
  • Method and device for updating items of three-state content addressing memory

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0034] The specific implementation manners of a ternary content addressable memory (TCAM) entry update method and device provided by the embodiments of the present invention will be described in detail below with reference to the accompanying drawings.

[0035] The table entry update method of the TCAM provided by the embodiment of the present invention utilizes the virtual table entry in the virtual TCAM list implemented by software and the physical TCAM (in order to distinguish it from the virtual TCAM list, hereinafter referred to as the hardware TCAM). Correspondence, by performing a series of operations on the virtual entries in the virtual TCAM list, the corresponding entries in the hardware TCAM are updated. For the sake of simplicity of description, the virtual entries in the virtual TCAM list are referred to as The first TCAM entry refers to the entry in the hardware TCAM as the second TCAM entry.

[0036] Specifically, the TCAM entry update method provided by the emb...

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 method and a device for updating items of a three-state content addressing memory. The method comprises the following steps of: creating a virtual TCAM list, wherein first TCAM items of the virtual TCAM list correspond to second TCAM items in hardware TCAM one by one; determining the storage positions of the to-be-updated second TCAM items corresponding to the to-be-updated first TCAM items in idle resources of the hardware TCAM according to a storage position precedence relationship between the pre-assigned to-be-updated first TCAM items and other first TCAM items in the virtual TCAM list; and updating the to-be-updated second TCAM items based on the determined storage positions. The storage positions of the to-be-updated second TCAM items are selected in the idle resources of the hardware TCAM as much as possibly so as to avoid the problem of low update efficiency caused by rewriting a large amount of other second TCAM items during updating the second TCAM items in the hardware TCAM.

Description

technical field [0001] The invention relates to the field of three-state content addressable memory, in particular to a method and device for updating table items of the three-state content addressable memory. Background technique [0002] In network devices, Ternary Content Addressable Memory (TCAM) is widely used due to its fast lookup characteristics, such as fast route lookup, access control list (Access Control List, ACL) lookup, based on Stream quality of service (Quality of Service, QOS), policy routing and various security technologies. In the network device, some content of the message is generally used as the search input of the TCAM, and the TCAM compares the input with all the entries at the same time, and if it finds a completely matching entry, it executes the action bound to the entry ( Or discard the message, or allow forwarding, or modify some information of the message); if there are multiple table entries that completely match it, take the most front one....

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): G06F17/30H04L12/56
CPCH04L12/56G06F17/30G11C16/00G11C15/00
Inventor 高兴福
Owner BEIJING XINWANG RUIJIE NETWORK TECH CO LTD
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More

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

© 2025 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com