Inventors:
Arnold Thomas Schnell - Pflugerville TX
Assignee:
Compaq Computer Corporation - Houston TX
International Classification:
H04N 1256
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.