×

Method and apparatus for determining a longest prefix match in a segmented content addressable memory device

  • US 6,499,081 B1
  • Filed: 11/12/1999
  • Issued: 12/24/2002
  • Est. Priority Date: 02/23/1999
  • Status: Expired due to Fees
First Claim
Patent Images

1. A ternary content addressable memory (CAM) device comprising:

  • a first ternary CAM array block having a plurality of rows of CAM cells coupled to a corresponding row of mask cells and a first plurality of signal lines to provide first mask data from one of the rows of mask cells;

    a second ternary CAM array block having a plurality of rows of CAM cells coupled to a corresponding row of mask cells and a second plurality of signal lines to provide second mask data from one of the rows of mask cells;

    means for determining that the first mask data indicates more unmasked bits than the second mask data; and

    means for selecting the first ternary CAM array block to compare the first mask data with mask data stored in its plurality of rows of mask cells.

View all claims
  • 11 Assignments
Timeline View
Assignment View
    ×
    ×