完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLee, Tsern-Hueien_US
dc.contributor.authorHuang, Nai-Lunen_US
dc.date.accessioned2014-12-08T15:32:00Z-
dc.date.available2014-12-08T15:32:00Z-
dc.date.issued2013-08-01en_US
dc.identifier.issn1063-6692en_US
dc.identifier.urihttp://dx.doi.org/10.1109/TNET.2012.2224881en_US
dc.identifier.urihttp://hdl.handle.net/11536/22587-
dc.description.abstractPattern-matching techniques have recently been applied to network security applications such as intrusion detection, virus protection, and spam filters. The widely used Aho-Corasick (AC) algorithm can simultaneously match multiple patterns while providing a worst-case performance guarantee. However, as transmission technologies improve, the AC algorithm cannot keep up with transmission speeds in high-speed networks. Moreover, it may require a huge amount of space to store a two-dimensional state transition table when the total length of patterns is large. In this paper, we present a pattern-matching architecture consisting of a stateful pre-filter and an AC-based verification engine. The stateful pre-filter is optimal in the sense that it is equivalent to utilizing all previous query results. In addition, the filter can be easily realized with bitmaps and simple bitwise-AND and shift operations. The size of the two-dimensional state transition table in our proposed architecture is proportional to the number of patterns, as opposed to the total length of patterns in previous designs. Our proposed architecture achieves a significant improvement in both throughput performance and memory usage.en_US
dc.language.isoen_USen_US
dc.subjectAho-Corasick (AC) algorithmen_US
dc.subjectBloom filteren_US
dc.subjectdeep packet inspectionen_US
dc.subjectpattern matchingen_US
dc.titleA Pattern-Matching Scheme With High Throughput Performance and Low Memory Requirementen_US
dc.typeArticleen_US
dc.identifier.doi10.1109/TNET.2012.2224881en_US
dc.identifier.journalIEEE-ACM TRANSACTIONS ON NETWORKINGen_US
dc.citation.volume21en_US
dc.citation.issue4en_US
dc.citation.spage1104en_US
dc.citation.epage1116en_US
dc.contributor.department傳播研究所zh_TW
dc.contributor.departmentInstitute of Communication Studiesen_US
dc.identifier.wosnumberWOS:000323513000007-
dc.citation.woscount0-
顯示於類別:期刊論文


文件中的檔案:

  1. 000323513000007.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。