* the logic behind rt_hash_code()
@ 2002-08-16 5:56 Bin Ren
0 siblings, 0 replies; only message in thread
From: Bin Ren @ 2002-08-16 5:56 UTC (permalink / raw)
To: netdev
Hi, here I have a question:
When
we are trying to find out the IP routing info while sending a packet, that
time, first we try to find if there's any match in the routing Hash Bucket
by calling ip_route_output ( ) function. If not found, then we call
ip_rout_output_slow ( )
function which looks for the FIB table. Now in the first case where we
search in the rt_hash_buscket, we first find out a hash Number by calling
the function
rt_hash_code ( ). I don't understand the logic in finding out the hash
number. They are doing so many exoring, shifting operations to find the
hash Number. Does anyone know
the logic of finding the Hash function? Can U describe me that???
Thanks in advance.
Laudney Ren
^ permalink raw reply [flat|nested] only message in thread
only message in thread, other threads:[~2002-08-16 5:56 UTC | newest]
Thread overview: (only message) (download: mbox.gz follow: Atom feed
-- links below jump to the message on this page --
2002-08-16 5:56 the logic behind rt_hash_code() Bin Ren
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).