A scalable bloom filter based prefilter and hardware-oriented predispatcher
Wang, Xiaofei, Lin, Wei, Tang, Yi, Lall, Ashwin, Liu, Bin and Wang, Xiaojun
(2009)
A scalable bloom filter based prefilter and hardware-oriented predispatcher.
In: INFOCOM Workshops 2009, 19-25 April 2009, Rio de Janeiro, Brazil.
ISBN 978-1-4244-3968-3
Presented in this paper a scalable bloom filter based prefilter and a hardware-oriented predispatcher pattern matching mechanism for content filtering applications, which are scalable in terms of speed, the number of patterns and the pattern length. Prefilter algorithm is based on a memory efficient multi-hashing data structure called bloom filter. According to the statistics of simulations, the filter ratio can reach up to 60% if the whole engine has been trained well. It has been showed that this engine could enhance the capabilities of general-purpose IDS solutions.
Metadata
Item Type:
Conference or Workshop Item (Paper)
Event Type:
Workshop
Refereed:
Yes
Uncontrolled Keywords:
data structures; information filtering; security of data;