一种TCAM表空间回收的方法及装置

摘要

本发明公开了一种TCAM表空间的回收方法及装置。通过在CPU内存中维护一张TCAM空间状态表，该表记录了对应TCAM空间的使用状态，当状态表记录TCAM的剩余空间不足以添加新的表项时，触发TCAM空间的回收。与现有技术相比，本发明在真正需要TCAM表空间时，才进行表空间回收操作。因而，平常在TCAM上添加、删除表项会快速完成；同时，由于只在TCAM空间耗尽时，才会触发空间回收，进而执行表项移动操作，其他情况下均不执行表项移动操作，因而，在TCAM查找表项的准确性上，较现有技术也有大幅提升。

主权项

一种TCAM空间回收的装置，包括有TCAM空间维护单元、TCAM表项处理单元以及TCAM空间回收单元，其特征在于：所述TCAM空间维护单元，用于创建TCAM空间状态表，并根据TCAM空间状态的变化，及时维护对应TCAM空间的使用状态；所述TCAM表项处理单元，用于根据TCAM空间状态表的记录，对实际的TCAM硬件进行表项的添加、删除操作；所述TCAM空间回收单元，用于当TCAM空间不足以添加新的表项时，启动对TCAM无效表项空间的回收。