Check patentability & draft patents in minutes with Patsnap Eureka AI!

A method and device for checking matching conflicts based on tcam signatures

An inspection method and inspection equipment technology, applied in the field of data processing, can solve the problems of waste of resources and low efficiency, and achieve the effects of improving efficiency, reducing loss, and saving conflict detection.

Active Publication Date: 2022-05-10
北京卓讯科信技术有限公司 +1
View PDF9 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 checking matching conflicts based on TCAM feature codes, which are used to solve the technical problems of low efficiency and serious waste of resources in the matching conflict checking of TCAM feature codes in the prior art. The method includes:

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
  • A method and device for checking matching conflicts based on tcam signatures
  • A method and device for checking matching conflicts based on tcam signatures
  • A method and device for checking matching conflicts based on tcam signatures

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] 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 without creative efforts fall within the protection scope of this application.

[0034] TCAM (ternary content addressable memory) is a ternary content addressable memory, which is mainly used to quickly look up entries such as ACL, routing, and feature codes. It is developed from the basis of CAM. All entries in the TCAM table can be accessed in parallel. For example, if you have 100 feature codes, TCAM can compare these 100 feature codes at one time. In the past, if there were 100 feature codes, the first ACL comparison was required. Then compare the second, then the ...

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 device for checking matching conflicts based on TCAM feature codes, which are applied to a system including multiple TCAM feature codes. The method includes: dividing the multiple TCAM feature codes into left and right Side feature code and right side feature code, keywords in the left side feature code and keywords in the right side feature code correspond one-to-one; when there is no matching conflict in the side feature code to be detected, no matching conflict is output As a result, the signature of the side to be detected is the signature of the left side or the signature of the right side, so that by detecting whether there is a matching conflict in the signature of the side to be detected, the conflict detection of the signature of the other side is saved, and the improvement is improved. This improves the efficiency of TCAM feature code matching and conflict detection, and reduces the consumption of system resources.

Description

technical field [0001] The present application relates to the field of data processing, and more specifically, to a method and device for checking matching conflicts based on TCAM feature codes. Background technique [0002] TCAM (ternary content addressable memory) is a ternary content addressable memory, which is mainly used to quickly look up entries such as ACL, routing, and feature codes. It is developed from the basis of CAM. There are only two states of each bit in a general CAM memory, "0" or "1", while each bit in TCAM has three states, except for "0" and "1", there is also a "don" 't care' state, so it is called "three-state", it is realized by mask, it is this third state feature of TCAM that enables it to perform both exact match search and fuzzy match search, and CAM does not have a third state, so only exact match lookups are possible. [0003] However, because TCAM only returns priority matching results, when multiple keywords can be matched at the same tim...

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): G06F16/903
Inventor 张强关创创何博郑一友
Owner 北京卓讯科信技术有限公司
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