Data storing method and device, and data seeking, adding and deleting method

Abstract

This invention discloses a data storage method, a device and a data looking up, adding and deleting method to increase the data storage efficiency of TCAM list, in which, the data storage method includes: dividing data into several stages of sub-data according to the length of the data, setting up the corresponding relations among the sub-data, storing the sub-data and the corresponding relations in a three state content addressing storage list. This invented device includes: a splitting unit, a set up unit and a storage and control unit, said splitting unit is used in splitting data into several stages of sub-data based on the length of the data then sending them to the set up unit to set up the corresponding relations among the sub-data, said storage and control unit is used in storing the sub-data and the corresponding relations in a three-state content addressing storage list. This invention also provides an operation method for related TCAM list.

Description

technical field [0001] The present invention relates to the field of data processing, in particular to a data storage method and device in a ternary content addressable memory (TCAM, Ternary Content Addressable Memory) table, and a method for searching, adding and deleting data. Background technique [0002] In communication equipment or security equipment, TCAM is widely used in fast route lookup, access control list (ACL, Access Control List) lookup, flow lookup. TCAM can search according to the input key. If there is a match, TCAM will return the index of the storage location of the key in TCAM, or the content of the entry corresponding to the key. The content of the entry can be freely defined by the user. [0003] The search key length of commercial TCAM is generally limited. For example, the key length is divided into 288bits, 144bits, 72bits, and 36bits. Keys exceeding 288bits cannot be stored in TCAM. [0004] A method for constructing a TCAM table in the prior art ...

AI Technical Summary

Problems solved by technology

[0005] However, in this construction method, the length of the key will be clearly limited, for example, it cannot exceed 288bit, and for example, the length of the key (SIP+DIP+SPORT+DPORT+protocol) of the IPv6 quintuple reaches 296bit, when TCAM is applied Generally, it is necessary to add some bits before the KEY (4 bits are used to identify the table type in Figure 1) to distinguish different types of entries, so it is difficult for general TCAM to meet this length requirement, which affects the storage of data

Images