Method and apparatus for hashing addresses in a network switch

Details Method and apparatus for hashing addresses in a network switch Method and apparatus for hashing addresses in a network switch

1996-05-20

1998-05-26

Olms, Douglas W.

Multiplex communications

Pathfinding or routing

Switching a message which includes an address header

370401, 39542106, H04N 1256

Patent

active

057577951

ABSTRACT:
A hash system for selecting a destination network port for each of a plurality of binary address values, such as media access control (MAC) addresses, received by a plurality of network ports including a hash memory for receiving binary hash values and for providing a corresponding port number identifying a destination network port. Each of the network ports includes hash logic for receiving a binary address value, for selecting a subset of bits of each received binary address value as a binary hash value, for providing the binary hash value to the hash memory and for receiving a corresponding port number. The subset of bits are determined by a bit enable value. The hash system further includes processor logic for sorting the binary address values among the network ports, for determining and periodically updating the bit enable value to optimize uniqueness of correspondingly updated binary hash values corresponding to the binary address values, for providing updated bit enable values to the hash logic of each of the plurality of network ports and for programming the hash memory according to the updated binary hash values. The processor periodically performs a single-bit comparison and a double-bit comparison for updating the bit enable value.

REFERENCES:
patent: 5083265 (1992-01-01), Valiant
patent: 5414704 (1995-05-01), Spinney
patent: 5440564 (1995-08-01), Ovada et al.
patent: 5530834 (1996-06-01), Colloff et al.

Affiliated with

Also associated with

Rating

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

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1972132