Using Multiple Hash Functions to Improve IP Lookups


High performance Internet routers require a mechanism for very efficient IP address look-ups. Some techniques used to this end, such as binary search on levels, need to construct quickly a good hash table for the appropriate IP prefixes. In this paper we describe an approach for obtaining good hash tables based on using multiple hashes of each input key… (More)
DOI: 10.1109/INFCOM.2001.916641


12 Figures and Tables


Citations per Year

254 Citations

Semantic Scholar estimates that this publication has 254 citations based on the available data.

See our FAQ for additional information.