The Design of Efficient Hashing Techniques for IP Address Lookup
Devang Pandya, Chris D. Martinez, Wei-Ming Lin, Parimal Patel · Conference on Local Computer Networks · 2006
Hash results delivered by traditional hashing algorithms usually are far from optimal when the database presented is not uniformly distributed. This paper proposes a unique hashing algorithm to tackle such a non-uniformly distributed database prevalent in computer network applications. The original database is first pre-processed to extract information that would facilitate the design of an ad-hoc hashing algorithm