Unlock instant, AI-driven research and patent intelligence for your innovation.

Distribution method of TCAM (Ternary Content Addressable Memory) list item priority

An allocation method and priority technology, applied in the field of network communication, can solve the problem of not weighing the number of moves, etc., and achieve the effect of short time-consuming moves.

Active Publication Date: 2013-08-14
SUZHOU CENTEC COMM CO LTD
View PDF4 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] The second disadvantage of this method is that the moving direction is not based on the number of moving times, but on the changing direction of the priority of the target entry: when the priority changes from low to high, the moving is in the lower direction; When changing from high to low, the movement is in the direction of high
The existing technical solution sticks to one direction and does not balance the number of moves in the two directions, so it is not optimal

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
  • Distribution method of TCAM (Ternary Content Addressable Memory) list item priority
  • Distribution method of TCAM (Ternary Content Addressable Memory) list item priority
  • Distribution method of TCAM (Ternary Content Addressable Memory) list item priority

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0021] The technical solutions in the preferred embodiments of the present invention will be clearly and completely described below in conjunction with the accompanying drawings of the present invention.

[0022] The method for assigning the priority of entries in the TCAM proposed by the present invention, such as figure 1 As shown, after comparing the number of upward and downward two-way transfers in the transfer direction of the entry, the direction with fewer transfer times is selected as the transfer direction of the entry. Such as Figure 2A In the TCAM table shown in ~C, there are 6 entries in total. The index and priority are as follows: the priority corresponding to index 1 is 100, the priority corresponding to index 2 is 90, the priority corresponding to index 3 is 80, and the priority corresponding to index 4 The corresponding priority is 30, the priority corresponding to index 5 is 20, and the priority corresponding to index 7 is 5. Now change the priority of in...

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 distribution method of TCAM (Ternary Content Addressable Memory) list item priorities. When the priorities of TCAM list items are arranged, if the target position of a certain list item is a non-null position, list item moving quantity required for upwards moving and downwards moving the list item to the target position is compared and the moving direction corresponding to smaller list item moving quantity is selected as the moving direction of the list item; and when the smaller list item moving quantity is larger than a preset trigger value, the reordering algorithm of the list item priority is triggered and all list items in a TCAM are reordered to enable each list item to reach an optimum position, so that the priority arrangement speed of the TCAM list items is greatly improved.

Description

technical field [0001] The invention relates to the technical field of network communication, in particular to a method for assigning priorities in TCAM entries in the Ethernet. Background technique [0002] TCAM (Ternary Content Addressable Memory, ternary content addressable memory, three-state content addressable memory) entries are always in a sequence, from top to bottom query one by one match, if the match is successful, stop query immediately. If there is only one entry in the TCAM table that matches, there can only be one result; if there are multiple entries that match, only the one with the higher priority can be matched successfully, while the one with the lower priority will not be accepted. matched. Therefore, in Ethernet applications, such as ACL (Access Control List, access control list) access, there is a possibility that multiple entries match, so a mechanism is needed to manage the priority of the entries. [0003] When arranging the priorities of TCAM en...

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 Applications(China)
IPC IPC(8): H04L12/741H04L45/74
Inventor 周志洪陶秋平何志川赵茂聪
Owner SUZHOU CENTEC COMM CO LTD