A method and apparatus for determining a longest prefix match in a segmented content addressable memory (CAM) device. The CAM device includes multiple CAM array blocks that each may be arbitrarily loaded with CIDR addresses. For one embodiment, each CAM array is a ternary CAM array that includes CAM cells storing CAM data, mask cells storing prefix mask data for the corresponding CAM cells, a CAM match line for indicating a match between a search key and the CAM data (as masked by the prefix mask data), and prefix logic circuits for comparing the logical state of the CAM match line with the prefix mask data. The prefix logic circuits determine the longest prefix in each CAM array block from among CAM entries that match the search key. The longest prefixes from each block are provided to compare circuitry that determines which of the longest prefixes is the longest for the entire CAM device. A block select circuit selects the CAM array block that stores the longest prefix for the entire CAM device for comparison with the prefix mask data in that CAM array block. The CAM index or address of the matching location may then be output from the CAM device. By restricting the search of the device-level longest prefix to only one CAM array block, power drawn by this comparison is reduced over searching all CAM array blocks in parallel.

Um método e um instrumento para determinar um prefixo o mais longo combinam em um dispositivo segmentado da memória endereçável satisfeita (CAME). O dispositivo da CAME inclui blocos múltiplos da disposição da CAME que cada um pode arbitrariamente ser carregado com os endereços de CIDR. Para uma incorporação, cada disposição da CAME é uma disposição ternária da CAME que inclua as pilhas da CAME que armazenam dados da CAME, pilhas da máscara que armazenam os dados para as pilhas correspondentes da CAME, uma linha da máscara do prefixo do fósforo da CAME para indicar um fósforo entre uma chave de busca e os dados da CAME (como mascarado pelos dados da máscara do prefixo), e circuitos de lógica do prefixo para comparar o estado lógico da linha do fósforo da CAME com os dados da máscara do prefixo. Os circuitos de lógica do prefixo determinam o prefixo o mais longo em cada bloco da disposição da CAME entre das entradas da CAME que combinam a chave de busca. Os prefixos os mais longos de cada bloco são fornecidos para comparar os circuitos que determinam qual dos prefixos os mais longos é o mais longo para o dispositivo inteiro da CAME. Um circuito seleto do bloco seleciona o bloco da disposição da CAME que armazena o prefixo o mais longo para o dispositivo inteiro da CAME para a comparação com os dados da máscara do prefixo que bloco da disposição da CAME. O índice da CAME ou o endereço da posição combinando podem então output do dispositivo da CAME. Restringindo a busca do prefixo o mais longo do dispositivo-nível a somente um bloco da disposição da CAME, o poder extraído por esta comparação é reduzido sobre procurarar todos os blocos da disposição da CAME na paralela.