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

Active Bibliography

Hash-Based Data Structures for Extreme Conditions – Adam Lavitt Kirsch - 2008
9 Hash-Based Techniques for High-Speed Packet Processing – Adam Kirsch, Michael Mitzenmacher, George Varghese
PACKET CLASSIFICATION SYSTEMS by – Haoyu Song, Haoyu Song, Advisor Professor, Jonathan S. Turner - 2006
An Efficient Data Structure for Network Anomaly Detection – Jieyan Fan, Dapeng Wu, Kejie Lu, Antonio Nucci
68 Using Multiple Hash Functions to Improve IP Lookups – Michael Mitzenmacher, Andrei Broder - 2000
31 An Improved Construction for Counting Bloom Filters – Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese - 2006
22 Approximate Caches for Packet Classification – F. Chang, Francis Chang, Wu-chang Feng - 2004
15 The power of one move: Hashing schemes for hardware – Adam Kirsch, Michael Mitzenmacher - 2008
Concise Lookup Tables for IPv4 and IPv6 Longest Prefix MatchinginScalableRouters – Fong Pong, Senior Member, Nian-feng Tzeng
1 Chapter 3: Efficient Packet Classification with Digest Caches – Francis Chang, Wu-chang Feng, Wu-chi Feng, Kang Li
3 Efficient Packet Classification with Digest Caches – F. Chang, Francis Chang, Wu-chang Feng, Wu-chi Feng - 2004
38 Scalable Packet Classification Using Distributed Crossproducting of Field Labels – David E. Taylor, Jonathan S. Turner - 2004
33 Why simple hash functions work: Exploiting the entropy in a data stream – Michael Mitzenmacher, Salil Vadhan - 2008
Approximate Packet Classification Caching – Francis Chang, Kang Li, Wu-chang Feng
14 DRES: Dynamic Range Encoding Scheme for TCAM Coprocessors – Hao Che, Zhijun Wang, Kai Zheng, Bin Liu
1 Efficient IP table lookup via adaptive stratified trees with selective reconstructions. 12th European Symp – Marco Pellegrini, Giordano Fusco
17 All-match based complete redundancy removal for packet classifiers in TCAMs – Alex X. Liu, Chad R. Meiners, Yun Zhou - 2008
30 TCAM Razor: A Systematic Approach Towards Minimizing Packet Classifiers in TCAMs – Chad R. Meiners, Alex X. Liu, Eric Torng, Yun Zhou
11 The Geometric Efficient Matching Algorithm for Firewalls – Dmitry Rovniagin, Avishai Wool