A property-based technique for tolerating faults in Bloom filters for deep packet inspection
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Yoon-Hwa | - |
dc.contributor.author | Lee, Myeong-Hyeon | - |
dc.date.accessioned | 2022-07-05T08:43:47Z | - |
dc.date.available | 2022-07-05T08:43:47Z | - |
dc.date.created | 2022-07-05 | - |
dc.date.issued | 2007 | - |
dc.identifier.issn | 0302-9743 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hongik/handle/2020.sw.hongik/29983 | - |
dc.description.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. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | SPRINGER-VERLAG BERLIN | - |
dc.title | A property-based technique for tolerating faults in Bloom filters for deep packet inspection | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Choi, Yoon-Hwa | - |
dc.identifier.wosid | 000248536100055 | - |
dc.identifier.bibliographicCitation | AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS, v.4610, pp.539 - + | - |
dc.relation.isPartOf | AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS | - |
dc.citation.title | AUTONOMIC AND TRUSTED COMPUTING, PROCEEDINGS | - |
dc.citation.volume | 4610 | - |
dc.citation.startPage | 539 | - |
dc.citation.endPage | + | - |
dc.type.rims | ART | - |
dc.type.docType | Proceedings Paper | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Theory & Methods | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
94, Wausan-ro, Mapo-gu, Seoul, 04066, Korea02-320-1314
COPYRIGHT 2020 HONGIK UNIVERSITY. ALL RIGHTS RESERVED.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.