Using Multiple Hash Functions to Improve IP Lookups (2000)

Cached

Download Links

by Michael Mitzenmacher , Andrei Broder
Venue:IN PROCEEDINGS OF IEEE INFOCOM
Citations:68 - 11 self

Documents Related by Co-Citation

254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
47 Multilevel Adaptive Hashing – A Broder, A Karlin - 1990
1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
82 How Asymmetry Helps Load Balancing – Berthold Vöcking - 1999
341 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
124 Cuckoo hashing – Rasmus Pagh, Flemming Friche Rodler - 2001
681 Summary cache: A scalable wide-area web cache sharing protocol – Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder - 1998
154 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
669 Universal classes of hash functions – L Carter, M Wegman - 1979
57 Fast hash table lookup using extended Bloom filter: an aid to network processing – Haoyu Song, Sarang Dharmapurikar, Jonathan Turner, John Lockwood - 2005
29 Balanced allocation and dictionaries with tightly packed constant size bins – Martin Dietzfelbinger, et al. - 2007
281 Probability and Computing : Randomized Algorithms and Probabilistic Analysis – Michael Mitzenmacher, Eli Upfal - 2005
35 An optimal Bloom filter replacement – A Pagh, R Pagh, S S Rao - 2005
102 Scalable Packet Classification – Florin Baboescu, George Varghese - 2001
64 Sane: a protection architecture for enterprise networks – Martin Casado, Tal Garfinkel, Aditya Akella, Michael J. Freedman, Dan Boneh, Nick Mckeown, Scott Shenker - 2006
134 Building a Better NetFlow – Cristian Estan, Ken Keys, David Moore, George Varghese - 2004
163 Handbook of algorithms and data structures – G H GONNET, R BAEZA-YATES - 1991
193 Compressed Bloom Filters – Michael Mitzenmacher - 2001
61 The Bloomier filter: An efficient data structure for static support lookup tables – Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal - 2004