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
64 Longest Prefix Matching using Bloom Filters – Sarang Dharmapurikar , Praveen Krishnamurthy, David E. Taylor - 2003
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
144 Packet Classification using Tuple Space Search – V. Srinivasan, S. Suri, G. Varghese - 1999
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
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
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
168 Algorithms for Packet Classification – Pankaj Gupta, Nick Mckeown - 2001
38 Scalable Packet Classification Using Distributed Crossproducting of Field Labels – David E. Taylor, Jonathan S. Turner - 2004
118 Fast Address Lookups Using Controlled Prefix Expansion – V. Srinivasan, G. Varghese - 1999