Thanks Vishwanathan. On Sat, 15 Jun 2002, Vishwanathan K wrote: > Some info I managed to gather. > > Thanks > - Vish > > -----Original Message----- > From: Arun Kumar Dheena [mailto:arunkumar.dheena@wipro.com] > Sent: Friday, June 14, 2002 3:27 PM > To: 'Vishwanathan K'; linux-cdc@kmcdc.wipro.com > Subject: RE: [Linux-cdc] FW: Math in hashing funtions (routing code) > > > The general hashing scheme used in routers is > > (s1*s2*s3*s4*d1*d2*d3*d4 ) Mod N > > Where * --> XOR operation > and si, (i= 1 to 4) is the i-th octet of source IP address. The di is > the destniation IP addr. > > XORing the IP address bits is a common hashing scheme. > > Check this out also > "Performance of Hashing Based Schemes for Internet Load Balancing" by > Zhiruo Cao et al. > > One funda behind using source IP address as input to hashing to route > packets is to perform source IP address based filtering. - : send the line "unsubscribe linux-net" in the body of a message to majordomo@vger.kernel.org More majordomo info at http://vger.kernel.org/majordomo-info.html
