リニアサーチを併用した決定木によるフロー検索ハードウェアエンジン(アプリケーション(1))
スポンサーリンク
概要
- 論文の詳細を見る
近年,複数のパケットヘッダ情報を用いてデータフローの単位でパケットを識別する高機能なルータやスイッチが出現し,パケットを識別・分類する機能(フロー検索処理)の高度化が進展している.一般に,このようなフロー検索処理には,Ternary Content Addressable Memory(TCAM)が利用されているが,TCAMには高消費電力,高コストといった課題があり,装置自体の消費電力,コスト増加の要因の一つとなっている.本稿では,TCAMに代わる新しいフロー検索ハードウェアエンジンの実現を目的に,決定木をベースとした検索アルゴリズムとそのハードウェアアーキテクチャを提案し,その性能を評価する.本検索ハードウェアエンジンは,汎用メモリを用いる複数の決定木と,リニアサーチを実行するパイプラインを併用した構成であり,メモリの有効活用によるエントリ数の向上と低消費電力化が期待できる.また本提案手法を用いた評価の結果,最大で92%の電力削減効果があることを確認した.
- 2011-02-24
著者
-
山垣 則夫
NECシステムIPコア研究所
-
神谷 聡史
NECシステムIPコア研究所
-
竹中 崇
大阪大学大学院基礎工学研究科情報数理系専攻
-
竹中 崇
大阪大学大学院情報科学研究科:(現)necマルチメデイア研究所
-
竹中 崇
Necシステムipコア研究所
-
小林 栄太
NECシステムIPコア研究所
-
本村 真人
NECシステムIPコア研究所
-
竹中 崇
日本電気株式会社システムIPコア研究所
-
竹中 崇
日本電気株式会社
関連論文
- 高いスループットを実現する組み合わせ生成アルゴリズムの提案と実装(リコンフィギャラブル応用)
- 高性能・高効率なセキュリティ処理技術の紹介(自律分散ネットワーク,グリッドコンピューティング,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.ネットワークシステム,一般セッション)
- 外部入力値のみを保持できる整数変数をもつFSMに対する記号モデル検査法(ソフトウェア工学)
- イーサネットトランスポートネットワークシステムの開発
- 複数の制御部を持つ同期式順序回路の一設計検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- 複数モジュールにより構成される回路仕様に対する効率的な形式的検証法
- 代数的手法を用いた複数の制御部を持つ同期式順序回路に対する設計および検証支援系の開発
- 代数的手法によるPCIバスコントローラの設計検証
- シストリックアレーによる回路設計の正しさの一証明法
- 異速度サービスの公平性を実現するGE-PON DBA方式の提案(ブロードバンドアクセス、電灯線通信、ホームネットワーク、一般)
- あるクラスのOut-of-Order型パイプラインCPUの設計の正しさの十分条件とその形式的検証 (電子システムの設計技術と設計自動化)
- 複数の制御部を持つ同期式順序回路に対する不変式の形式的検証法 (機能論理設計, アーキテクチャ設計支援と一般)
- 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" の提案
- C言語設計によるハードウェア複合イベント処理
- C言語設計によるハードウェア複合イベント処理
- C-12-11 ウェーブレット縮退の多段化によるデノイズ画像処理とそのLSIアーキテクチャ : Part II(C-12.集積回路,一般セッション)
- C-12-10 ウェーブレット縮退の多段化によるデノイズ画像処理とそのLSIアーキテクチャ : Part I(C-12.集積回路,一般セッション)
- B-6-94 光電子融合型パケットルータの電気バッファ利用状況を考慮したOpenFlowによる経路制御手法の一検討(B-6.ネットワークシステム,一般セッション)
- 低遅延ネットワークにおける高速再送制御機構の有効性検証(ネットワーク管理,ネットワーク品質,一般)
- 低遅延ネットワークにおける高速再送制御機構の有効性検証
- 不完全ネストループに対するループパイプライン(暗号と高位設計,システムオンシリコンを支える設計技術)
- 複数の制御部を持つ同期式順序回路に対する不変式の形式的検証法 (機能論理設計, アーキテクチャ設計支援と一般)
- 不完全ネストループに対するループパイプライン
- 二重キャッシングによるMemcached高速化の提案(FPGA応用,FPGA応用及び一般)
- 二重キャッシングによるMemcached高速化の提案(FPGA応用,FPGA応用及び一般)
- 二重キャッシングによるMemcached高速化の提案(FPGA応用,FPGA応用及び一般)