[发明专利]一种在比较搜索芯片中支持多种查找模式的优先级编码方法

摘要

一种在网络搜索芯片中支持多种搜索位宽的优先级编码器的编码方法，通过对比较单元阵列进行分组，利用不同层次的优先级编码器来生成最高优先级的命中地址，其中下层编码器的作用是生成底层模块列地址，并按照不同的位宽配置计算相应字的匹配结果，顶层优先级编码器则生成行地址，和最终的列地址。该发明能大大减少支持多种搜索位宽的网络搜索芯片对线道的需求，可以使一颗芯片具有支持更多搜索位宽的能力。

主权项

一种在比较搜索芯片中支持多种查找模式的优先级编码方法，其特征在于该方法具有如下步骤：步骤一：将CAM阵列分组，每组有一个底层优先级编码器，该优先级编码器放置于该分组物理实现的中间位置；步骤二：底层优先级编码器对CAM阵列分组中每个字的比较结果进行处理，按照不同的配置计算出是否匹配，并将该新的匹配结果输出给上一层的优先级编码器A，底层优先级编码器同时生成组内CAM模块的块地址；步骤三：优先级编码器A对底层优先级编码器的匹配结果进行处理，按照不同的配置计算出是否匹配，并将该匹配结果输出给更上一层的优先级编码器B，优先级编码器A同时需对底层编码器们产生的低位块地址进行选择，与该编码器生成的高位块地址合在一起，生成新的块地址；步骤四：优先级编码器B对优先级编码器A的匹配结果进行处理，按照不同的配置计算出是否匹配，并将该匹配结果输出给优先级编码器B的上一层优先级编码器C，优先级编码器B同时需对优先级编码器A产生的低位块地址进行选择，与该编码器生成的高位块地址合在一起，生成新的块地址；步骤五：依次类推，直至顶层；步骤六：顶层优先级编码器对下一层优先级编码器的匹配结果进行处理，按照不同的配置计算出是否匹配，并对该匹配结果进行优先级编码，产生行地址；顶层优先级编码器同时需对下一层编码器们产生的低位块地址进行选择，与该编码器生成的高位块地址合在一起，生成最终的块地址。