[发明专利]一种在带有掩码管理的TCAM中高效数据排序的实现方法

摘要

本发明揭示了一种在带有掩码管理的TCAM中高效数据排序的实现方法，预先将TCAM按照掩码进行划分多个块(block)，每个block按照路由表的分布提前分配block的大小，或者均分；每个block拥有一个left和right，来指明这个block的start/end index在TCAM中真实的start/end index位置；每一个block内部采用内部索引管理算法，获取索引位置，同时记录该block最大条目个数以及当前已使用个数，并且需要记录哪些内部index已被使用。本发明具有快速的排序操作功能和最大搬移次数的能力。

主权项

一种在带有掩码管理的TCAM中高效数据排序的实现方法，其特征在于：预先将TCAM按照掩码进行划分多个块，每个块按照路由表的分布提前分配块的大小，或者均分；每个块拥有一个left和right，来指明这个块中的索引起始位置和索引结束位置在TCAM中真实的索引起始位置和索引结束位置；每一个块内部采用内部索引管理算法，获取索引位置，同时记录该块最大条目个数以及当前已使用个数，并且需要记录哪些内部索引已被使用。