TCAM feature code-based matching conflict checking method and device

Abstract

The invention discloses a TCAM (ternary content addressable memory) feature code-based matching conflict checking method and TCAM feature code-based matching conflict checking equipment, which are applied to a system comprising a plurality of TCAM feature codes, the method comprises the following steps: segmenting the plurality of TCAM feature codes into a left side feature code and a right side feature code on the basis of a preset segmentation line, wherein the keywords in the left side feature code are in one-to-one correspondence with the keywords in the right side feature code; and when the to-be-detected side feature code does not have the matching conflict, outputting a result without the matching conflict, the to-be-detected side feature code being the left side feature code or the right side feature code, thereby saving conflict detection of the feature code on the other side by detecting whether the to-be-detected side feature code has the matching conflict or not. The matching conflict detection efficiency of the TCAM feature codes is improved, and the loss of system resources is reduced.

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...

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:

Images