×

Prefix search circuitry and method

  • US 7,668,890 B2
  • Filed: 10/18/2006
  • Issued: 02/23/2010
  • Est. Priority Date: 05/06/1998
  • Status: Expired due to Term
First Claim
Patent Images

1. A method of prefix search comprising:

  • distributing prefix search keys to plural prefix search engines; and

    at each search engine, reading data from a prefix search data tree structure stored in memory and, in a comparator, performing prefix search comparisons of search keys and data from the prefix search tree data structure to determine, in a forward pass of the tree data structure toward a leaf, memory addresses of nodes of the tree data structure to read the data from memory and obtain prefix search results,the method further comprising storing a prefix search tree data structure across plural banks of memory units and accessing the tree structure in successive read cycles, duplicate copies of internal nodes of the tree structure being stored in each of plural banks.

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