A property-based technique for tolerating faults in Bloom filters for deep packet inspection
- Authors
- Choi, Yoon-Hwa; Lee, Myeong-Hyeon
- Issue Date
- 2007
- Publisher
- SPRINGER-VERLAG BERLIN
- Citation
- AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS, v.4610, pp.539 - +
- Journal Title
- AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS
- Volume
- 4610
- Start Page
- 539
- End Page
- +
- URI
- https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/29983
- ISSN
- 0302-9743
- Abstract
- In network security applications, such as network intrusion detection, string matching is used to scan packets to detect malicious content. Bloom filters have drawn a great attention due to the fact that they can provide constant lookup times at the cost of small false positives. A fault in Bloom filters, however, cannot guarantee no-false-negatives. In this paper, we present a property-based technique for tolerating faults in Bloom filters for deep packet inspection. It employs a single spare hashing unit in each Bloom filter to detect and eliminate false negatives until the spare itself is faulty. The design is simple to be implemented in hardware. Moreover, the process for eliminating false negatives can be done without reducing the system throughput.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Department of General Studies > Department of General Studies > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/29983)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.