一种维护表项的方法和装置

摘要

本发明提供了一种维护表项的方法和装置，其中，方法包括：以预设的时间T1为周期对所有表项进行遍历，并对遍历到的当前表项执行以下步骤：判断当前表项是否命中，如果否，增加该当前表项对应的不命中计数值，并判断当前表项的不命中计数值是否达到预设的计数阈值M，如果是，则上报当前表项的老化信息，根据该老化信息删除当前表项。以此提供了一种针对三态内容可寻址存储器(TCAM)中表项的定时老化机制，从而实现自动地删除TCAM中老化的表项，减轻TCAM的存储负担。

主权项

1、一种维护表项的方法，其特征在于，预先将所有表项进行分片，该方法包括：以预设的时间T1为周期对所有表项进行遍历，并对遍历到的当前表项执行以下步骤：A、判断当前表项是否命中，如果否，增加该当前表项对应的不命中计数值，并判断当前表项的不命中计数值是否达到预设的计数阈值M，如果达到预设的计数阈值M，则上报当前表项的老化信息，根据该老化信息删除所述当前表项；B、判断所述当前表项是否为所在分片的最后一个表项，如果是，则等待时长T3后再对所述当前表项的下一个表项进行遍历；否则继续对所述当前表项的下一个表项进行遍历。