• DocumentCode
    1718509
  • 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
  • fYear
    2006
  • Firstpage
    531
  • Lastpage
    532
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Local Computer Networks, Proceedings 2006 31st IEEE Conference on
  • Conference_Location
    Tampa, FL
  • ISSN
    0742-1303
  • Print_ISBN
    1-4244-0418-5
  • Electronic_ISBN
    0742-1303
  • Type

    conf

  • DOI
    10.1109/LCN.2006.322156
  • Filename
    4116603
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=1718509