NFA埋め込み型パターンマッチング回路におけるマルチバイト処理化に関する検討(リコンフィギャラブルデバイス応用)
スポンサーリンク
概要
- 論文の詳細を見る
近年,FPGAのようなReconfigurable Deviceに,非決定性有限オートマトン(NFA : Non-deterministic Finite Automaton)と呼ばれる汎用性の高い状態遷移アルゴリズムを回路化し,直接埋め込むことで,高速なパターンマッチを実現する研究がなされている.このようなNFA埋め込み型パターンマッチング回路は,ネットワーク侵入検知システム(NIDS : Network Intrusion Detection System)等の高速検索が求められる装置内に組み込まれることが想定されるため,その検索スループットと回路規模が重要な課題である.そこで,本稿では,これらの課題に対し,行列演算を利用することで1 byte処理のNFAを,その状態数を増加させることなく,任意のバイト数で処理を行うNFAへ容易に変換するマルチバイトNFA生成手法を提案する.本手法を用いることで,処理バイト数に応じた検索スループットの向上と,利用レジスタ数を抑制することによる回路規模の削減が期待できる.本手法を用いて生成したNFAをFPGAに実装し,その検索スループット・回路規模について評価,考察を行ったので報告する.
- 2007-09-13
著者
関連論文
- 高いスループットを実現する組み合わせ生成アルゴリズムの提案と実装(リコンフィギャラブル応用)
- 高性能・高効率なセキュリティ処理技術の紹介(自律分散ネットワーク,グリッドコンピューティング,VPN,DDoS,ネットワークセキュリティ,PAN,センサーネットワーク及び一般)
- BT-6-5 高効率なセキュリティ処理技術の紹介 : SPAMフィルタ/DPI/ハードエンジン(BT-6.次世代ネットワークセキュリティ管理,チュートリアルセッション,ソサイエティ企画)
- NFA埋め込み型パターンマッチング回路におけるマルチバイト処理化に関する検討(リコンフィギャラブルデバイス応用)
- B-6-97 LAN/SAN統合に向けた輻輳制御方式QCNの性能評価(B-6.ネットワークシステム,一般セッション)
- B-6-96 LAN/SAN統合に向けた輻輳制御方式QCNの10Gbps実装(B-6.ネットワークシステム,一般セッション)
- イーサネットトランスポートネットワークシステムの開発
- 異速度サービスの公平性を実現するGE-PON DBA方式の提案(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- D-18-2 正規表現検索エンジンにおけるマルチバイト処理化に関する検討(D-18.リコンフィギャラブルシステム,一般講演)
- Fibre Channel over Ethernetの拡張方式"Advanced FCoE"の提案(ネットワーク,クラウド及び一般)
- 高機能ATMスイッチLSIの開発
- BS-5-13 10Gbps高性能セキュリティエンジンプラットフォームの開発(BS-5.次世代ネットワーク構築に向けた品質・トラヒック計測技術,シンポジウム)
- ABR-VS/VDのバッファリング効果の評価
- ABR-VS/VDにおけるセグメント間レート情報直接通知方式
- ATM-WANにおけるABR-VSVD制御のフレームワーク
- プレフィルタリング方式を用いた10Gbpsアプリケーションプローブの試作と評価(セキュリティ,オーバーレイネットワーク,VPN,DDoS,ネットワークセキュリティ,P2P通信,ネットワークソフトウェア,一般)
- BS-5-12 ハードウェア処理による高性能アプリケーションプローブの開発(BS-5.次世代ネットワーク構築に向けた品質・トラヒック計測技術,シンポジウム)
- ディペンダブルな安心安全環境を提供するセキュリティエンジン技術 (ディペンダブルIT・ネットワーク特集) -- (ネットワークプラットフォーム技術領域)
- B-7-74 高速パケットスイッチチップセットの開発
- マルチモードスケジューラの提案
- 高速スイッチング技術 (フォトニックIPネットワーキング特集)
- グループ化パイプラインスケジューラの提案
- グループ化パイプラインスケジューラの提案
- データセンター向け高速再送制御の特性評価(TCP(2)・ストリーミング)
- リニアサーチを併用した決定木によるフロー検索ハードウェアエンジン(アプリケーション(1))
- Fibre Channel over Ethernet の拡張方式 "Advanced FCoE" の提案
- B-6-94 光電子融合型パケットルータの電気バッファ利用状況を考慮したOpenFlowによる経路制御手法の一検討(B-6.ネットワークシステム,一般セッション)
- 低遅延ネットワークにおける高速再送制御機構の有効性検証(ネットワーク管理,ネットワーク品質,一般)
- 低遅延ネットワークにおける高速再送制御機構の有効性検証