一种TCAM表项优先级的分配方法

摘要

本发明揭示了一种TCAM表项优先级的分配方法，其在整理TCAM表项的优先级时，如果某一表项的目标位置为非空位置，则比较将所述表项搬移至所述目标位置通过向上搬移和向下搬移所需的表项搬移数，并选择表项搬移数较少的搬移方向为所述表项的搬移方向，当所述搬移数较少的表项搬移数大于预先设定的触发值时，则触发表项优先级的重排算法，将TCAM中的所有表项进行重新排序，使每一表项到达最优位置，这样大大提高了TCAM表项中优先级的整理速度。

主权项

一种TCAM表项优先级的分配方法，其特征在于：在整理TCAM表项的优先级时，如果某一表项的目标位置为非空位置，则比较将所述表项搬移至所述目标位置通过向上搬移和向下搬移所需的表项搬移数，并选择表项搬移数较少的搬移方向为所述表项的搬移方向。