A system and method for retrieving information in a distributed table by
partitioning a search key. A packet processor may generate a search key
for a received packet of data. The packet processor may partition the
search key into a plurality of segments where the length of each segment
corresponds to a size of a particular layer of a table. The packet
processor may read a particular entry in a particular layer, e.g., the
first layer, of the table using a value of the segment, e.g., the first
segment, associated with that layer. A determination may be made to
determine if the particular entry read stores a pointer that points to the
next level of the table. If so, then the packet processor may read a
particular entry in the next level of the table using the value of the
next segment of the plurality of segments.
Um sistema e um método para recuperar a informação em uma tabela distribuída dividindo uma chave de busca. Um processador do pacote pode gerar uma chave de busca para um pacote recebido dos dados. O processador do pacote pode dividir a chave de busca em um plurality dos segmentos onde o comprimento de cada segmento corresponde a um tamanho de uma camada particular de uma tabela. O processador do pacote pode ler uma entrada particular em uma camada particular, por exemplo, a primeira camada, da tabela usando um valor do segmento, por exemplo, o primeiro segmento, associado com essa camada. Uma determinação pode ser feita para determinar se a entrada particular lida armazenar um ponteiro esses pontos ao nível seguinte da tabela. Se assim, então o processador do pacote pode ler uma entrada particular no nível seguinte da tabela usando o valor do segmento seguinte do plurality dos segmentos.
