Title :
The Design of Efficient Hashing Techniques for IP Address Lookup
Author :
Pandya, Devang ; Martinez, Chris ; Lin, Wei Ming ; Patel, Parimal
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., San Antonio, TX
Abstract :
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
Keywords :
IP networks; distributed databases; table lookup; IP address lookup; ad-hoc hashing algorithm; computer network applications; hashing algorithms; hashing techniques; information extraction; nonuniformly distributed database; Algorithm design and analysis; Application software; Computer networks; Data mining; Distributed databases; Measurement; Performance loss; Sorting; Spatial databases; Testing;
Conference_Titel :
Local Computer Networks, Proceedings 2006 31st IEEE Conference on
Conference_Location :
Tampa, FL
Print_ISBN :
1-4244-0418-5
Electronic_ISBN :
0742-1303
DOI :
10.1109/LCN.2006.322156
