リコンフィギャラブルプロセッサを用いた高速パケット分類の一実現手法

摘要

リコンフィギャラブル技術は柔軟性と高速ネットワークに合う性能を提供することができる。 本稿では、パケット分類や各種テーブル検索など非常に処理負荷が重い処理をリコンフィギャラブルプロセッサ上で効率的に実現する手法として、ルックアップビットマップによる検索手法を提案する。本手法は、二分探索とAND演算を行うだけのシンプルなアルゴリズムであるため、高速化に有効なパイプライン処理とマッチヒット検索を実現する。 さらに本稿では、ファイアウォール装置の攻撃識別機能と攻撃パケット廃棄機能に対して、リコンプィギャラブルプロセッサを用い、その有効性を示した。