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....
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
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
Have something to add? Share your thoughts — no account required.
Ask the community — no account required
