文献

J-GLOBAL ID：201002246225799808   整理番号：10A0659124

CompactDFA:スケーラブルなパターンマッチングのための総称的状態機械の圧縮

CompactDFA: Generic State Machine Compression for Scalable Pattern Matching

著者 (3件)： BREMLER-BARR Anat (Interdisciplinary Center, Herzliya, ISR) ,  HAY David (Columbia Univ., NY, USA) ,  KORAL Yaron (Interdisciplinary Center, Herzliya, ISR)
資料名： Proceedings. IEEE INFOCOM  (Proceedings. IEEE INFOCOM)
巻： 2010 Vol.1  ページ： 659-667  発行年： 2010年 
JST資料番号： E0920A  ISSN： 0743-166X  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： IDS(侵入検知システム)のセキュリティ保証の中核にあるパターンマッチングアルゴリズムを取り上げ,スケーラブルなパターンマッチングのための総称的状態機械の圧縮CompactDFAを提案した。提案CompactDFA方式に関しては,その出力,アルゴリズム,Aho-Corasickアルゴリズムに似た性質,3段階処理(状態グルーピング,共通サフィックスツリー,状態およびノードの符号化),全メモリ最小化のためのCompactDFA,について論じた。IPルックアップソリューションを用いたCompactDFAの実装に関しては,TCAMを利用した実装,その他のIPルックアップソリューションを用いた実装,について論じた。さらに,Snort,ClamAVという2つの共通パターンセットを用いた評価実験を実施した。その結果,パターンマッチング問題が最長プレフィックスマッチング(LPM)問題に帰着されることを示した。また,TCAMを用いて実装した提案方式では,低電力消費の下で10Gbpsのスループット達成が可能であることを示した。

シソーラス用語： システム ,  *コンピュータセキュリティ ,  *パターンマッチング ,  有限状態機械 ,  TCP/IP ,  ルックアップテーブル ,  記憶容量 ,  評価試験 ,  消費電力 ,  スループット
準シソーラス用語： IP ,  TCAM ,  *最長プレフィックスマッチング ,  *侵入検知システム ,  低消費電力

分類 (2件)： データ保護  (JD01020V) ,  記号処理  (JE03000Q)

タイトルに関連する用語 (1件)： パターンマッチング