FPGAによる高速かつ軽量なNFAパターンマッチング回路

• Item type: Trans(1)
• 公開日: 2005-08-15
• タイトル: FPGAによる高速かつ軽量なNFAパターンマッチング回路
• タイトル / 言語: en
• タイトル: Fast and Compact NFA Pattern Matching Circuit Using FPGAs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: FPGA応用
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属: 産業技術総合研究所情報技術研究部門
• 著者所属: 筑波大学システム情報工学研究科
• 著者所属(英): en
• 著者所属(英): Systems and Information Engineering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Systems and Information Engineering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Systems and Information Engineering University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Information Technology Research Institute National Institute of Advanced Industrial Science and Technology
• 著者所属(英): en
• 著者所属(英): Systems and Information Engineering University of Tsukuba
• 著者名: 片下, 敏宏; 前田, 敦司; 小野, 正人; 戸田, 賢二; 山口, 喜教
• 著者名(英): Toshihiro, Katashita; Atsushi, Maeda; Masato, Ono; Kenji, Toda; Yoshinori, Yamaguchi
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 近年のネットワークの高速化により，ネットワークサービスに対する攻撃や侵入を検知するNIDSでは，処理の中核であるパターンマッチング処理の高速化が必須となっている．本研究では，1 クロックサイクルあたり4 バイト同時に処理するNFA パターンマッチング回路を提案する．従来の1 クロックサイクルあたり1 バイトを処理するNFA パターンマッチング回路に対し，回路規模の増大を2 倍程度に抑えつつ，処理性能を3 倍以上向上させた．30 675 文字のパターンマッチングを対象とした場合，Xilinx xc2vp100-6 において回路規模は21 218 Slice，29 211 FF，40 960 LUT であり，処理性能は6.2Gbps（193.78MHz 動作）である．さらに，同時に処理するバイト数を変化させて回路を評価した結果，本回路構成では8 バイト同時に処理する場合に最も効率良く実装できることが分かった．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: Due to rising network traffic in recent years, improving processing throughput of the pattern matching is important in NIDS. In this paper, we propose a fast and compact NFA based pattern matching circuit which processes 4 bytes data at each clock cycle. This circuit is about triple faster than the former one which processes 1 byte data at each clock cycle, but it is about twice larger. On Xilinx xc2vp100-6, the throughput of this NFA circuit is 6.2Gbps (192.78 MHz). And the area usage is 21,218 Slices, 29,211 FFs, and 40,960 LUTs for 30,675 patterns. We also evaluated our circuit in case of multiple bytes processing, and found processing eight bytes at each clock cycle with our circuit is most efficient.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11833852
• 書誌情報: 情報処理学会論文誌コンピューティングシステム（ACS）; 巻 46, 号 SIG12(ACS11), p. 120-128, 発行日 2005-08-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7829
• 出版者 / 言語: ja
• 出版者: 情報処理学会