TCAM (telecommunication access method) table space recovery method and device

Abstract

The invention discloses a TCAM table space recovery method and device. According to the TCAM table space recovery method and device, a TCAM space state table is maintained in the memory of a CPU (central processing unit) and records the using state of corresponding TCAM space, and when the residue TCAM space recorded by the state table is insufficient to add new table entries, recycling of the TCAM space can be triggered. Compared with the prior art, the TCAM table space recovery method and device can perform table space recovery only when the TCAM table space is required needed. Therefore, usual TCAM table entry adding and deleting can be completed rapidly; meanwhile, space recovery can be triggered and further table entry moving operations can be performed only when the TCAM space is exhausted, and the table entry moving operations cannot be performed under any other conditions, so that the TCAM table space recovery method and device can greatly improve the TCAM table entry precision compared with the prior art.

Description

technical field [0001] The invention relates to the field of data communication, in particular to a method and device for reclaiming a TCAM table space. Background technique [0002] In data communication, the storage and lookup of table items are involved. There are many traditional table entry lookup methods. For example: linear search method, binary tree search method, hash table search, etc. These search methods are all SRAM-based software search methods, and their common feature is that the search speed is slow. As the hardware matching technology based on TCAM (Ternary Content Addressable Memory, a ternary content addressable memory, mainly used to quickly find ACL, routing and other entries) becomes more and more mature, more and more applications begin to use this A fast way to store and lookup table entries. When using TCAM, selecting different strategies and methods to perform maintenance operations such as adding and deleting table spaces will greatly affect th...

AI Technical Summary

Problems solved by technology

[0004] Although this method implements TCAM entry operations, although the logic is simple, when there are many entries and deleting entries with lower addresses, a large number of entry movement operations are required, which takes a long time and affects efficiency.

At the same time, frequent movement operations, equivalent to frequent modification of table entries, will affect the TCAM lookup, resulting in false hits.

Images