MAC address table search unit

Details MAC address table search unit MAC address table search unit

1996-11-19

1999-06-22

Ton, Dang

Multiplex communications

Network configuration determination

370401, H04J 302

Patent

active

059149388

ABSTRACT:
A search key having a first length is presented to a universal hashing process. The search key is hashed using a universal hash function to generate a bucket ID having a second length, smaller than the first length. The bucket ID is used to address a table stored in a computer readable medium and a pointer is retrieved from an associated storage location. The pointer is used to index a hash bucket containing one or more entries, each of which can be compared to the search key to determine whether any of the entries match the search key. For the case where the method is used in a Ethernet switch, the search key may comprise a virtual LAN identification and media access control address. The table is made up of number of hash buckets, each of which may have one or more entries. New entries are stored in one of the hash buckets according to the universal hash function so long as no overflows of any hash bucket would be created. If a bucket overflow would result from the storing operation, a new hash function is automatically selected so that no hash bucket overflows will result when the new entry is stored in a new table.

REFERENCES:
patent: 5664184 (1997-09-01), Ferguson et al.
patent: 5799305 (1998-08-01), Bortvedt et al.

Affiliated with

Also associated with

Rating

MAC address table search unit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with MAC address table search unit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and MAC address table search unit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1712839