Fast hash table lookup using extended Bloom filter: an aid to network processing (2005)

by Haoyu Song , Sarang Dharmapurikar , Jonathan Turner , John Lockwood
Venue:In ACM SIGCOMM
Citations:57 - 5 self

Documents Related by Co-Citation

1456 Space/Time Trade-offs in Hash Coding with Allowable Errors – Burton H. Bloom - 1970
681 Summary cache: A scalable wide-area web cache sharing protocol – Li Fan, Pei Cao, Jussara Almeida, Andrei Z. Broder - 1998
341 Network Applications of Bloom Filters: A Survey – Andrei Broder, Michael Mitzenmacher - 2002
193 Compressed Bloom Filters – Michael Mitzenmacher - 2001
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
61 The Bloomier filter: An efficient data structure for static support lookup tables – Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal - 2004
64 Longest Prefix Matching using Bloom Filters – Sarang Dharmapurikar , Praveen Krishnamurthy, David E. Taylor - 2003
47 Multilevel Adaptive Hashing – A Broder, A Karlin - 1990
126 Probabilistic Location and Routing – Sean C. Rhea, John Kubiatowicz - 2002
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
12 Segmented Hash: An Efficient Hash Table Implementation for High Performance Networking Subsystems – Sailesh Kumar - 2005
11 Simple Summaries for Hashing with Multiple Choices – Adam Kirsch , Michael Mitzenmacher
102 Scalable Packet Classification – Florin Baboescu, George Varghese - 2001
39 Algorithmic: An Interdisciplinary Approach To Designing Fast Networked Devices – “Network G Varghese - 2005
254 Balanced Allocations – Yossi Azar, Andrei Z. Broder, Anna R. Karlin, Eli Upfal - 1994
154 Deep Packet Inspection Using Parallel Bloom Filters – Sarang Dharmapurikar, Praveen Krishnamurthy, Todd Sproull, John Lockwood, Line Speeds - 2004
80 Spectral bloom filters – S Cohen, Y Matias - 2003
3 MAC Protocol for Wireless Networks in Tactical Environments – Daniel Awduche, Aura Ganz - 1996