ハッシュ型オートマトンによる文字列検索の並列化手法(ネットワークプロセッサ,通信のための信号処理,及び一般)
スポンサーリンク
概要
- 論文の詳細を見る
本稿では,テキストから任意のパターンを検出する文字列検索をハードウエア上で高効率に実現する手法として,ハッシュ型オートマトンによる文字列検索手法を提案する.本手法では,まずハッシュ関数をテキストとパターンの双方に対して適用し,圧縮された空間上で文字列検索を行う.これにより,検索に用いるオートマトンの規模が縮小され,その回路規模の削減が可能となる.また,スループットの向上を目的として,ハッシュ関数の適用によって生成される独立した複数文字列をパイプライン・並列処理する.更に,本手法をリコンフィギュラブルプロセッサDAP/DNAを用いて実装し,一秒間で664MByteの文字列検索が1チップで可能であるとの見通しを示す.
- 社団法人電子情報通信学会の論文
- 2004-03-08
著者
-
塩本 公平
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
片山 勝
日本電信電話株式会社NTTネットワークサービスシステム研究所
-
山中 直明
日本電信電話株式会社NTT未来ねっと研究所
-
山中 直明
慶應義塾大学
-
山中 直明
日本電信電話株式会社 Ntt未来ねっと研究所
-
片山 勝
日本電信電話株式会社ntt未来ねっと研究所
-
榑林 亮介
日本電信電話株式会社NTT未来ねっと研究所
-
塩本 公平
日本電信電話株式会社 未来ねっと研究所
-
片山 勝
日本電信電話株式会社 Nttネットワークサービスシステム研究所
-
塩本 公平
日本電信電話(株)nttサービスインテグレーション基盤研究所
関連論文
- 先端IPネットワーク制御[II] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(インタドメイン編)
- 先端IPネットワーク制御[I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(イントラドメイン編)
- 先端IPネットワーク制御[III・完] : IPオプティカルネットワーク技術:マルチレイヤトラヒックエンジニアリング
- 先端IPネットワーク制御(3・完)IPオプティカルネットワーク技術--マルチレイヤトラヒックエンジニアリング
- スケーラブルネットワークエミュレータアーキテクチャ(フォトニックネットワークシステム・デバイス・ブロードバンドアプリケーション・一般)
- スケーラブルネットワークエミュレータアーキテクチャ
- アトラクター選択に基づく仮想網制御手法の環境変化に対する適応性の評価(IPバックボーンネットワーク、MPLS、GMPLS、フォトニックネットワーク及び一般)
- IP Fast Rerouteのためのスケーラブルコンフィグレーション生成アルゴリズムの提案(有線/無線シームレスネットワーク,ハンドオーバ,リレー,分散MIMO,モバイル・アドホックネットワーク,一般)
- iBGPトポロジー設計による経路冗長性の向上(フォトニックネットワークシステム,光ルーチング,ブロードバンドアプリケーション,一般)
- パスの保留時間を考慮したネットワーク設計方式(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,アクセス網技術,一般)
- B-12-8 光インフラ網上でのネットワーク仮想化に向けたネットワークエミュレータアーキテクチャ(B-12.フォトニックネットワーク,一般セッション)
- トラヒックの長期変動から現在のトラヒックマトリクスを推定する手法
- トラヒック変動に対する適応性を備えたアトラクター選択に基づく仮想網制御手法
- 仮想ネットワーク制御技術を用いた帯域オンデマンドサービス(光ネットワーク,一般,ネットワークソフトウェア,一般)
- B-12-31 PCEによるインタードメイン冗長パス計算方式(B-12. フォトニックネットワーク,一般セッション)
- B-12-18 設備増設とルーティングによるネットワーク設計方式の検討(B-12. フォトニックネットワーク,一般セッション)
- B-6-38 マルチレイヤネットワーク運用管理技術の実証実験(B-6. ネットワークシステム,一般セッション)
- マルチレイヤ網統合運用管理アーキテクチャにおけるインタードメインLSP制御機能の実装(GMPLS・ネットワーク管理)
- マルチレイヤ網統合運用管理アーキテクチャの実装(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- オーバーレイネットワークの安定収容のためのVNT制御手法(PN一般セッション,IPバックボーンネットワーク,MPLS,GMPLS,フォトニックネットワーク及び一般)
- B-6-7 パス経路変更手順を考慮したリルーティング方式(B-6.ネットワークシステム,一般講演)
- マルチレイヤTE可視化システムの開発(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- PCEに基づくInter-domain冗長パス計算方法(フォトニックネットワーク/制御,光制御(波長変換・スイッチング等),光波/量子通信,GMPLS,一般)
- PCEによるマルチレイヤトラヒックエンジニアリング機能の実装と評価(交換)
- B-12-34 マルチレイヤ網統合運用管理アーキテクチャ(B-12.フォトニックネットワーク,一般講演)
- WTC/ISS2004, 通信に関する国際シンポジウム
- マルチレイヤ網仮想化のための資源管理アーキテクチャ(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 障害発生を考慮したIPネットワーク帯域設計法(トラヒックエンジニアリング,一般,トラヒック,NW評価,性能,リソース管理・制御,トラヒックエンジニアリング,NW信頼性・レジリエンシ,一般)
- 先端IPネットワーク制御 [I] : IP/MPLS網トラヒックエンジニアリングの最新技術動向 (イントラドメイン編)
- B-12-6 光IPネットワーク制御実験に向けたスケーラブルネットワークエミュレータの実装(B-12.フォトニックネットワーク,一般セッション)
- B-6-101 非圧縮HDTV映像伝送のためのアプリケーション-ネットワーク連携方式の検討(B-6.ネットワークシステム,一般セッション)
- B-7-59 無瞬断でのパス再配置を考慮した動的ネットワーク制御法の効果(B-7.情報ネットワーク,一般セッション)
- GMPLSネットワークにおけるマルチレイヤダイナミックルーチング(フォトニックネットワークシステム/制御,GMPLS,一般)
- GMPLSネットワークにおけるマルチレイヤダイナミックルーチング(フォトニックネットワークシステム/制御, GMPLS, 一般)
- 先端IPネットワーク制御[II] : IP/MPLS網トラヒックエンジニアリングの最新技術動向(インタドメイン編)
- B-6-60 光IP網における網モデルとGMPLS適用性の関係(B-6.ネットワークシステム,一般セッション)
- レイヤ1帯域オンデマンドサービスシステムの開発(ネットワーク,システム開発・ソフトウェア開発論文)
- B-6-40 全光網におけるimpairmentを考慮したTraffic Engineering(B-6. ネットワークシステム,一般セッション)
- B-6-37 Plug & Play GMPLS Control plane構成法の検討(B-6. ネットワークシステム,一般セッション)
- B-6-31 IF仮想化技術を用いた光パスの共有と割当帯域設定方式の検討(B-6.ネットワークシステム,一般講演)
- B-6-8 予約パスの経路リアレンジによるブロッキング回避手法(B-6.ネットワークシステム,一般講演)
- B-12-28 高信頼を実現するGMPLS Control plane構成法の検討(B-12.フォトニックネットワーク,一般講演)
- BS-4-5 GMPLSによる制御プレーンを用いた設定簡易化方式の検討(BS-4.NGN (Next Generation Network)を支える最新技術,シンポジウム)
- B-6-96 マルチレイヤサービスネットワークにおける階層化LSP設定方式の検討(B-6.ネットワークシステム, 通信2)
- ネットワーク仮想化による複数サービスの資源最適化のための動的トポロジ制御サーバの設計(フォトニックネットワーク関連技術,一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- 仮想ネットワークトポロジ(VNT)の構成・再構成技術の実証実験(研究発表,ネットワーク研究開発テストベッド運用・利用,一般)
- B-6-63 MPLS LSPのダイナミック制御によるトラフィック分散方式の検討(B-6. ネットワークシステム,一般セッション)
- B-6-51 特定トラフィックの通信ネットワーク振り分け機構の検討(B-6.ネットワークシステム,一般講演)
- アトラクタ選択による動的トポロジ制御サーバの実装と評価(フォトニックネットワーク関連技術,一般)
- アトラクター重畳を用いた複数仮想網の制御手法
- トラヒックマトリクスの取りうる範囲を考慮したマルチレイヤトラヒックエンジニアリング(フォトニックNWシステム・デバイス,フォトニック結晶・ファイバとその応用,光集積回路,光導波路素子,光スイッチング,導波路解析,及び一般)
- 遅延制約条件を考慮した経路計算アルゴリズム
- IP・光マルチレイヤTEにおけるトラヒックマトリクス推定の影響
- B-12-18 PCEインターレイヤトラヒックエンジニアリングの適用性(B-12.フォトニックネットワーク,一般講演)
- B-12-14 トラヒックドリブンVNT再構成技術(B-12.フォトニックネットワーク,一般講演)
- B-7-30 エレファントフローのリアルタイム測定による網品質制御技術(B-7.情報ネットワーク,一般講演)
- B-7-15 MPLSネットワークにおけるパスの再最適化手法の提案と性能評価(B-7.情報ネットワーク,一般講演)
- B-6-19 仮想トポロジ再構成による故障回復機能の実装と評価(B-6.ネットワークシステム,一般講演)
- マルチレイヤトラヒックエンジニアリングによる網構築コスト削減の評価(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- GMPLSネットワークにおけるトラヒックドリブントポロジ再構成(フォトニックネットワーク(IP+オプティカル)システム, 光ルーティング技術, 一般)
- パス再設定トラヒック量を制限可能な動的MPLS-TE手法の提案と評価(ネットワーク)
- B-12-32 PCE discoveryによる経路計算要求の輻輳制御に関する検討(B-12.フォトニックネットワーク,一般講演)
- 光IP連携ネットワークにおけるMPLS/GMPLSトラヒックエンジニアリング実験(GMPLS・招待講演(ECOC2006レポート),IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- 交流トラヒックモデルの動向とマルチレイヤTEへの適用(トラヒック制御・解析,IPバックボーンネットワーク,MPLS, GMPLS,フォトニックネットワーク及び一般)
- B-12-22 IP+Opticalネットワークにおける大容量データ転送方式に関する検討(B-12.フォトニックネットワーク, 通信2)
- Moving Virtual Source方式による光バーストスイッチングネットワークの性能評価(映像通信, コンテンツ配信ネットワーク, マルチキャスト, 一般)
- B-12-18 Moving virtual source方式の提案と性能評価(B-12. フォトニックネットワーク, 通信2)
- ルーティングエンジン分離型ラベルスイッチルータの実現法
- B-12-7 マルチレイヤサービスネットワークにおける制御プレーン高度化の一検討(B-12. フォトニックネットワーク, 通信2)
- B-12-1 オプティカルGMPLSネットワークにおける双方向パス設定方式の性能評価(B-12. フォトニックネットワーク)
- B-6-157 GMPLSマイグレーションにおけるルーティング(B-6. ネットワークシステム)
- B-6-9 交流トラヒックを用いたネットワーク設計・運用方式の提案(B-6.ネットワークシステム,一般セッション)
- 既存網からの移行を考慮した高信頼VNT設計手法の提案(映像通信,コンテンツ配信ネットワーク,マルチキャスト,一般)
- B-6-72 信頼性を考慮した下位レイヤパスの収容変更によるVNT設計(B-6.ネットワークシステム,一般講演)
- B-8-22 GMPLS と IP/MPLS のインタワーキング実験
- B-8-21 GMPLS と IP/MPLS のインタワーキングネットワークアーキテクチャ
- GMPLS網とIP網/MPLS網のインタワーキング(光ルータ,光スイッチング,一般)
- GMPLSネットワークにおけるマルチレイヤダイナミックルーチング(フォトニックネットワークシステム/制御,GMPLS,一般)
- B-7-90 マルチレイヤハイアラキカルクラウドルータネットワーク
- B-6-97 階層型 SRG に基づくリストレーション方式
- B-6-8 GMPLS マルチリージョンネットワークにおけるハイアラキカル RSVP リグナリング
- ハイアラキカルクラウドルータによるマルチレイヤネットワーク(セッション10)
- ハイアラキカルクラウドルータによるマルチレイヤネットワーク
- SRGを用いたリストレーション方式
- SRGを用いたリストレーション方式
- 光ネットワークにおける動的波長変換制御の性能評価
- フォトニックネットワークにおけるシグナリング方法の提案
- 波長割り当て・ルーティング問題に対応したGMPLSフォトニックネットワークについて
- 波長割り当て・ルーティング問題に対応したGMPLSフォトニックネットワークについて
- 分散制御によるダイナミック波長変換GMPLSネットワークの性能評価
- MPLambdaSネットワークにおける動的マルチレイヤトラヒックエンジニアリング
- 光ネットワークにおける光パスルーティングアルゴリズムの性能評価
- B-12-3 フォトニックGMPLSネットワークにおける適応型3R中継
- フォトニックIPネットワークにおけるマルチレイヤトラヒックエンジニアリング
- フォトニックIPネットワークにおけるマルチレイヤトラヒックエンジニアリング
- フォトニックIPネットワークにおけるマルチレイヤトラヒックエンジニアリング
- フォトニックIPネットワークにおけるマルチレイヤトラヒックエンジニアリング