发明名称 Method and apparatus for hashing addresses in a network switch
摘要 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.
申请公布号 US5757795(A) 申请公布日期 1998.05.26
申请号 US19960650456 申请日期 1996.05.20
申请人 COMPAQ COMPUTER CORPORATION 发明人 SCHNELL, ARNOLD THOMAS
分类号 H04L12/56;(IPC1-7):H04N12/56 主分类号 H04L12/56
代理机构 代理人
主权项
地址