Method and apparatus for implementing a search engine using...

Details Method and apparatus for implementing a search engine using... Method and apparatus for implementing a search engine using...

2007-06-19

2007-06-19

Peugh, Brian R. (Department: 2187)

Electrical computers and digital processing systems: memory

Addressing combined with specific memory configuration or...

For multiple memory modules

C711S216000, C707S793000

Reexamination Certificate

active

10735107

ABSTRACT:
A search engine system including a memory bank coupled to a bank selection signal, mask logic for receiving constructed keys and incoming key masks and for providing masked keys, hash function blocks for receiving at least two of the masked keys and for providing at least three hash function outputs and multiplexers for receiving hash function outputs, and for providing the bank selection signal is disclosed. Also, the system can allow for local masking of the constructed keys using local mask fields. The hash function can be a Cyclic Redundancy Code (CRC) type function. The memory bank can be arranged as buckets of entries and can be implemented as a standard static random access memory (SRAM). Further, the system can be configured to operate in either a shared mode for sharing hash function outputs or a non-shared mode whereby hash function outputs can be designated for particular portions of the memory bank.

REFERENCES:
patent: 5530834 (1996-06-01), Colloff et al.
patent: 6223172 (2001-04-01), Hunter et al.
patent: 7002965 (2006-02-01), Cheriton

Affiliated with

Also associated with

Rating

Method and apparatus for implementing a search engine using... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for implementing a search engine using..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for implementing a search engine using... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3873863