Hashing Algoritm

Can any-body please explain the hashing algorithm used in layer 2 switch controller .. for finding enteries in side ARL (or ATU ) table... as mac address and VID are used and then by a hashing algorith an index is generated which is the key for finding appropriate entery from ATU or mac address table....

Thanks in advance....

Reply to
Loading thread data ...

Some systems might implement it that way. I don't recall ever having seen anything indicating that there was a -requirement- to do things that way. For example it would be fine for a system to use Content Addressible Memory (CAM) instead

formatting link

Reply to
Walter Roberson

Since the switch usually has to compute the CRC value, it is convenient to choose some of the bits of the partially computed CRC as a hash index.

Otherwise, as far as I know, this is an implementation decision not part of the standard.

-- glen

Reply to
glen herrmannsfeldt

Cabling-Design.com Forums website is not affiliated with any of the manufacturers or service providers discussed here. All logos and trade names are the property of their respective owners.