×

Methods and apparatus for distributing entries among lookup units and selectively enabling less than all of the lookup units when performing a lookup operation

  • US 7,441,074 B1
  • Filed: 08/10/2002
  • Issued: 10/21/2008
  • Est. Priority Date: 08/10/2002
  • Status: Active Grant
First Claim
Patent Images

1. An apparatus for use in generating lookup results, the apparatus comprising:

  • a plurality of lookup units for generating a lookup result based on a lookup value, each of the plurality of lookup units including a different one of a plurality of subsets of a plurality of entries;

    an enable signal generator, coupled to each of the plurality of lookup units, for selectively enabling less than all of the plurality of lookup units based on the lookup value; and

    control logic for partitioning the plurality of entries into the plurality of subsets of the plurality of entries, and for programming each of the plurality of lookup units with said different one of the plurality of subsets of the plurality of entries;

    wherein said control logic is configured to perform said partitioning based on a Patricia tree representation of the plurality of entries.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×