hashing functions for Multicast Address filtering

[designer]

In the WLAN systems, When any packet comes with a 48-bit MAC
destination address, The MAC layer of the AP Station needs to fetch
the corresponding stations data structure if present. This is done
through hashing using some 8-bit Index generated thru some hashing
function. I wanted to know what is suitable hashing function for this
purpose. I searched in internet and got lot of varieties. Unable to
decide which one to use... Please help!!!
Thanks,
Vittal

 

[Jonathan Bromley]

On Tue, 7 Apr 2009 02:27:50 -0700 (PDT), designer
<vittal.patil@gmail.com> wrote:

In the WLAN systems, When any packet comes with a 48-bit MAC
destination address, The MAC layer of the AP Station needs to fetch
the corresponding stations data structure if present. This is done
through hashing using some 8-bit Index generated thru some hashing
function. I wanted to know what is suitable hashing function for this
purpose. I searched in internet and got lot of varieties. Unable to
decide which one to use...

Since the address arrives serially, it's easy to compute a CRC
over it. That usually gives a tolerably good hash.
--
Jonathan Bromley, Consultant

DOULOS - Developing Design Know-how
VHDL * Verilog * SystemC * e * Perl * Tcl/Tk * Project Services

Doulos Ltd., 22 Market Place, Ringwood, BH24 1AW, UK
jonathan.bromley@MYCOMPANY.com
http://www.MYCOMPANY.com

The contents of this message may contain personal views which
are not the views of Doulos Ltd., unless specifically stated.