Hashing Algoritm

Hashing Algoritm

NewsGroups | Search | Tools
 comp.dcom.lans.ethernet  Post an article  get this group's latest topics as an RSS feed add this group's latest topics to your My MSN content add this group's latest topics to your My Yahoo content  add this group's latest topics to your Google content  YahooMyWeb Yahoo!  Google Google  Windows Live Favorites Windows Live  del.icio.us del.icio.us  digg digg  Add to Netscape Netscape
Subject Author Date
Hashing Algoritm vicky 05-28-2008
`--> Re: Hashing Algoritm glen herrmannsf ..05-28-2008
Posted by vicky on May 28, 2008, 8:58 am
If you were  Registered and logged in, you could reply and use other advanced thread options
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....

Pure Networks
Posted by Walter Roberson on May 28, 2008, 10:14 am
If you were  Registered and logged in, you could reply and use other advanced thread options
>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....

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

http://en.wikipedia.org/wiki/Content-addressable_memory

Posted by glen herrmannsfeldt on May 28, 2008, 9:25 pm
If you were  Registered and logged in, you could reply and use other advanced thread options
vicky wrote:

> Can any-body please explain the hashing algorithm used in layer 2
> switch controller .. for finding enteries in side ARL (or ATU )
> table...

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



other useful resources:
The Federal Communications Commission (FCC)
Telecommunications Industry Association
Electronic and Software Security Products and Services
International Telecommunication Union

Custom CGI Perl and PHP programming by 1-Script.com

Contact Us | Privacy Policy
The site map in XML format XML site map