Method and apparatus for a four-way hash table

Details Method and apparatus for a four-way hash table Method and apparatus for a four-way hash table

2011-08-02

2011-08-02

Ho, Duc C (Department: 2465)

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

C370S392000, C370S401000, C711S168000, C711S216000

Reexamination Certificate

active

07990958

ABSTRACT:
A number of hash tables are accessed concurrently with a different computed index based on a single search key for each hash table. Each index identifies a location in one of the hash tables capable of storing at least one entry. If all indexed locations are used, the entries stored in the lookup table can be reordered so that the new entry can be inserted in one of the locations identified by the computed indexes.

REFERENCES:
patent: 5032987 (1991-07-01), Broder et al.
patent: 5129074 (1992-07-01), Kikuchi et al.
patent: 5371499 (1994-12-01), Graybill et al.
patent: 5473607 (1995-12-01), Hausman et al.
patent: 5802054 (1998-09-01), Bellenger
patent: 5914938 (1999-06-01), Brady et al.
patent: 5949786 (1999-09-01), Bellanger
patent: 6034958 (2000-03-01), Wicklund
patent: 6091725 (2000-07-01), Cheriton et al.
patent: 6430184 (2002-08-01), Robins et al.
patent: 6690667 (2004-02-01), Warren
patent: 6775281 (2004-08-01), Brown
patent: 6862287 (2005-03-01), Brown
patent: 6865577 (2005-03-01), Sereda
patent: 2002/0059197 (2002-05-01), Hunter et al.
patent: 365 337 (1990-04-01), None

Affiliated with

Also associated with

Rating

Method and apparatus for a four-way hash table 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 a four-way hash table, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for a four-way hash table will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2632367