一种在带有掩码管理的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中真实的索引起始位置和索引结束位置；每一个块内部采用内部索引管理算法，获取索引位置，同时记录该块最大条目个数以及当前已使用个数，并且需要记录哪些内部索引已被使用。

【技术特征摘要】

【专利技术属性】
技术研发人员：李占斌，何志川，徐文杰，赵茂聪，
申请(专利权)人：盛科网络苏州有限公司，
类型：发明
国别省市：江苏;32