-----Original Message----- From: linux-net-owner@vger.kernel.org [mailto:linux-net-owner@vger.kernel.org] On Behalf Of Amit Kucheria Sent: Thursday, June 13, 2002 3:24 PM To: linux-net@vger.kernel.org Subject: Math in hashing funtions (routing code) Hi, Could somebody point me to the mathemetical base (papers?) for the hashing functions used in the routing code? e.g. rt_hash_code() Or is it just trial and error to find a hashing function with a uniform distribution? (I dont believe it is!) ** just the question I hv been meaning to ask all this while :) Also, why is the source address a part of the hashing function? As far as I can see, in the case of a router, wherever the packet might be coming from (src), its outgoing path would ONLY depend on the destination address and hence the outgoing interface. ** seems to me for QoS purposes in terms of accomodating the "desires" of the source host.(tho such a thing might not hv been implemented). In terms of possible (future) uses, may also be useful for determining VPN paths. IMHO. Regards, Amit -- I'm an angel!!! Honest! The horns are just there to hold the halo up straight. ^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^-^ Amit Kucheria EECS Grad. Research Assistant University of Kansas @ Lawrence (R): +1-785-830-8521 ||| (C): +1-785-760-2871 ____________________________________________________ - : 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
**************************Disclaimer************************************************** Information contained in this E-MAIL being proprietary to Wipro Limited is 'privileged' and 'confidential' and intended for use only by the individual or entity to which it is addressed. You are notified that any use, copying or dissemination of the information contained in the E-MAIL in any manner whatsoever is strictly prohibited. ****************************************************************************************
