No |
172956 |
標題(和) |
リコンフィギャラブルプロセッサを用いた高速パケット分類の一実現手法 |
標題(英) |
A high-performance packet classification method for a network intrusion detection system using reconfigurable processors |
研究会名(和) |
回路とシステム, 信号処理, 通信方式 |
研究会名(英) |
Circuits and Systems, Signal Processing, Communication Systems |
開催年月日 |
2006-03-06 |
終了年月日 |
2006-03-07 |
会議種別コード |
5 |
共催団体名(和) |
|
資料番号 |
CAS2005-115, SIP2005-161, CS2005-108 |
抄録(和) |
リコンフィギャラブル技術は柔軟性と高速ネットワークに合う性能を提供することができる。本稿では、パケット分類や各種テーブル検索など非常に処理負荷が重い処理をリコンフィギャラブルプロセッサ上で効率的に実現する手法として、ルックアップビットマップによる検索手法を提案する。本手法は、二分探索とAND演算を行うだけのシンプルなアルゴリズムであるため、高速化に有効なパイプライン処理とマッチヒット検索を実現する。さらに本稿では、ファイアウォール装置の攻撃識別機能と攻撃パケット廃棄機能に対して、リコンフィギャラブルプロセッサを用い、その有効性を示した。 |
抄録(英) |
Dynamic reconfiguration can provide the flexibility and performance to suit a high-speed network. This paper presents a table lookup algorithm called the \"lookup bitmap\", which is implemented for reconfigurable processors. This algorithm is simple, that is, it uses only a binary search and logical AND operations. We applied it to a lookup bitmap algorithm implementation of a packet probe function and policing function for a firewall system. This algorithm can achieve multiple matches at the link rates of a gigabit-per-second network. |
収録資料名(和) |
電子情報通信学会技術研究報告 |
収録資料の巻号 |
Vol.105, No.633,635,637 |
ページ開始 |
111 |
ページ終了 |
115 |
キーワード(和) |
リコンフィギャラブルプロセッサ,パケット分類,DoS |
キーワード(英) |
Reconfigurable processors,packet classification,DoS |
本文の言語 |
JPN |
著者(和) |
吉田順一 |
著者(ヨミ) |
ヨシダ ジュンイチ |
著者(英) |
Jyunichi Yoshida |
所属機関(和) |
日本電信電話株式会社 |
所属機関(英) |
Nippon Telegraph and Telephone Corporation |
著者(和) |
片山勝 |
著者(ヨミ) |
カタヤマ マサル |
著者(英) |
Masaru Katayama |
所属機関(和) |
日本電信電話株式会社 |
所属機関(英) |
Nippon Telegraph and Telephone Corporation |