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

Dynamic-range matching listing maintenance

A dynamic range and range technology, applied in digital transmission systems, instruments, data exchange networks, etc., can solve complex and inefficient problems

Inactive Publication Date: 2008-05-07
HUAWEI TECH CO LTD
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The purpose of the present invention is to address the above-mentioned deficiencies in the prior art, that is, when maintaining the dynamic range matching table in TCAM, the problem of complex and inefficient management and maintenance of table items as a priority range matching table is provided to provide a dynamic range matching The table maintenance method improves the current situation that there is no dynamic range matching table maintenance method in TCAM for use

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
  • Dynamic-range matching listing maintenance
  • Dynamic-range matching listing maintenance
  • Dynamic-range matching listing maintenance

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The dynamic range matching table has the characteristics that a single rule corresponds to one or more TCAM entries and the priority in the table is equal. In the present invention, a range matching rule node is defined for each range matching rule. The structure of this node is as follows figure 1 As shown, including the index rule, which is the index number of the original table; the number of rule-decomposed table entries, which is the number of stored entries in the TCAM table which is split into the original table according to the decomposition rules; the first table item pointer of the decomposition rule points to The head entry of the TCAM table; the tail entry pointer of the decomposition rule, pointing to the tail entry of the TCAM table; and the effective flag bit of the rule node. Organize idle entries in all TCAMs into idle chains.

[0029] Such as figure 2 As shown, it is a flow chart of adding table items in the embodiment of the method for maintaining t...

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

A method for maintaining dynamic scope match table includes setting up relevant maintenance structure for rule of said match table, corresponding one rule to one or multiple table item of three state content addressing storage in said structure, satisfying correlation requirement between rules in match tables and using various rules in dynamic scope match table to carry out maintenance, carrying out maintenance on various rule in stored dynamic scope match table according to maintenance structure corresponding to each rule and carrying out relevant operation of relevant table item.

Description

technical field [0001] The invention relates to a method for maintaining a dynamic range matching table, in particular to a method for adding and deleting entries in the dynamic range matching table. Background technique [0002] Ternary Content Addressable Memory (TCAM for short) is different from ordinary memory. The addressing mode of ordinary memory is input address and output content; while ternary content addressable memory can obtain the address according to the input content. That is to say, when a content (usually called a comparison number) is input, TCAM will compare the comparison number with the data stored in TCAM, and if there is a hit entry, it will output the address of the hit entry, and the tri-state content can be addressed In addition to the "0" and "1" states, each storage unit of the memory also has a "don't care" state, which means it can be both "0" and "1". Because TCAM has the function of three-state storage, when inputting a comparison number, th...

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/56H04L45/74
Inventor 余蓁胡睿
Owner HUAWEI TECH CO LTD
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

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

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