仮想包囲方形に基づくパラメータフィルタの設計と実装(ネットワーク設計・実装)(<特集>インターネット技術と応用の最新動向)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,仮想的な包囲方形を導入した多次元空間検索手法によるパラメータフィルタの高速化を提案する.我々はルータにおける複雑なポリシを反映するーパケット分類の問題に対し,KUPFアーキテクテャを提案し,実装してきた.パラメータフィルタは一般に複数のパラメータからなるフィルタをもつため,KUPFに対して従来の高速化手法を適用できない.多次元空間における検索手法として,最小包囲方形を用いて探索木を構築し,検索を高速化させるR-tree, R^*-treeが知られている.これに対し,本提案では仮想的な包囲方形を導入することで,フィルタルールを多次元空間上で表現するとともに,パラメータごとの特性の違いを正規化してR^*-treeを適用した.本提案を実装したKUPF-VRは,従来のKUPFの検索速度を向上させ,IPパケット処理に特化した手法と比べても,フィルタルールが多い場合に優位性があることが明らかになった.
- 社団法人電子情報通信学会の論文
- 2004-05-01
著者
-
砂原 秀樹
奈良先端科学技術大学院大学情報科学研究科
-
垣内 正年
奈良先端科学技術大学院大学情報科学研究科
-
森島 直人
奈良先端科学技術大学院大学情報科学研究科
-
砂原 秀樹
奈良先端科学技術大学院大学
-
垣内 正年
奈良先端科学技術大学院大学
関連論文
- ネットワーク遅延を考慮したWWWサーバベンチマークシステムの開発
- 対話的動作を考慮したタンパク質立体構造予測システム(グリッドアプリケーション)
- 多様なセンサを考慮した組込機器用ミドルウェアの開発(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- M-023 仮想センサにより実空間情報を管理するフレームワークの設計と実装(M.ネットワーク・モバイルコンピューティング)
- インターネット上で実空間情報を収集・管理するフレームワークの提案(位置情報・動線解析(2))
- インターネットを用いた高精度衛星測位システム
- スムーズなチャンネル切り替えが可能なP2Pストリーム配信システムの提案と実装(パラレル,インターネットと情報倫理教育,一般)
- プラグイン型ルーティングアルゴリズムを用いた複数オーバーレイネットワークの並列検証機構(アドホックネットワーク1)
- 組み込みセンサ用のプラグイン管理機構の提案(センサネットワーク,インターネットとエコロジー,一般)
- ギガビットネットワークが創る新しい社会
- 個人の視点に基づいた情報分類方法の提案とその実現例
- Universal Location Platform : 汎用的位置情報基盤の設計と実装(位置情報サービス,ユビキタス時代を支えるモバイル通信と高度交通システム)
- Webブラウザと全方位動画像を用いたテレプレゼンスシステム(画像の認識・理解論文)
- 車載全方位カメラと無線ネットワークを用いた実時間テレプレゼンス(テーマ関連セッション)
- 通信先ホスト数の変化に注目した異常トラヒック自動検出手法の提案と評価(セキュリティ技術, インターネットアーキテクチャ技術論文)
- ネットワーク管理者MLを情報源とした運用ノウハウ抽出手法の提案及び実装と評価
- ネットワーク管理者MLを情報源とした運用ノウハウ抽出手法の提案及び実装と評価
- ユーザの移動を考慮した多対多型マルチキャスト配送木の動的構成手法(インターネット関連技術,及び一般)
- 分散環境における計算機群の名前環境統一機構の実現(インターネット関連技術,及び一般)
- 複数の誤り制御手法による階層型ストリーミングの品質制御機構の実現(インターネット関連技術,及び一般)
- ユーザの移動を考慮した多対多型マルチキャスト配送木の動的構成手法(インターネット関連技術,及び一般)
- インターネット自動車のテストベッドの構築と評価(フレームワーク)
- 1 インターネット自動車概要(インターネットと自動車)
- IPCar : インターネットを利用した自動車プローブ情報システムの構築
- インターネット自動車用アプリケーションソフトウェア試験環境の構築 (ITSとモバイルコンピューティング)
- 自動車情報化のためのインターネットを用いた通信システムの構築(マルチメディアネットワークシステム)
- 時間に基づく階層化とValueの集約配置手法による耐Churnオーバレイネットワーク
- インターネットを用いた高精度衛星測位システム
- 防護動機理論を基づく情報セキュリティリスク解明モデルの高等学校教育への実践
- 多様なセンサを考慮した組込機器用ミドルウェアの開発(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 多様なセンサを考慮した組込機器用ミドルウェアの開発(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 多様なセンサを考慮した組込機器用ミドルウェアの開発(OS・ミドルウェア,組込技術とネットワークに関するワークショップETNET2008)
- 仮想包囲方形に基づくパラメータフィルタの設計と実装(ネットワーク設計・実装)(インターネット技術と応用の最新動向)
- ポリシ先読みによるパラメータフィルタ高速化の試み(セッション5 : ネットワーク管理)
- KUPFフレームワークの実装と応用
- 汎用的なパラメータフィルタの設計と実装
- 汎用的なパラメータフィルタの設計と実装
- T-OS:通信機能を重視した携帯型計算機用オペレーティングシステム
- オンラインストレージ上のデータ保護機能のプロキシ方式による実現(センサネットワーク,インターネット及び一般)
- オンラインストレージ上のデータ保護機能のプロキシ方式による実現(センサネットワーク,インターネット及び一般)
- プローブ情報システムへの匿名性評価手法導入のための一考察
- 1K-4 仮想化技術を用いたサーバ統合環境におけるリソース浪費の検出と遮断(仮想化と言語処理系,学生セッション,アーキテクチャ)
- B-7-48 ランドマーク情報を用いた歩行者ナビゲーション補助システムの提案(B-7.情報ネットワーク,一般セッション)
- スムーズなチャンネル切り替えが可能なP2Pストリーム配信システムの提案と実装(パラレル,インターネットと情報倫理教育,一般)
- スムーズなチャンネル切り替えが可能なP2Pストリーム配信システムの提案と実装(パラレル,インターネットと情報倫理教育,一般)
- リンク特性変化追従のためのTCP輻輳制御パラメータ設定タイミングの提案
- 4ZL-8 情報爆発時代のセンサネットワーク通信基盤技術6LoWPANの実装と評価(情報爆発時代におけるセンサネットワーク技術,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 急激なメモリ需要の変動に追従するメモリ管理機構の設計と評価(プロセス間通信とメモリ管理)
- 広域分散ネットワーク環境におけるデータのセマンティクスを用いたデータ管理・アクセス手法の提案と評価(HPC-7 : データ管理)
- Geocrawler : 個人サイトの評価情報と位置情報に基づいた店舗検索用Webインデクサの開発(ネットワークサービス,マルチメディア,分散,協調とモバイル(DICOMO2006))
- 耐障害システムのためのデータベース接続層の拡張による柔軟な複製機構(Internet/LAN運用管理技術,ユーザ指向の分散システム/インターネットの運用・管理)
- IT時代の計測・制御技術の動向(1) : ディジタル百葉箱による自律的な気象データの共有
- 広域センサネットワークの運用構造と多属性検索(ワイヤレス・モバイル・センサネットワーク,ネクストジェネレーションに向けたインターネットアーキテクチャ論文)
- 3.アプリケーションIP化の進展とIPバージョン6(IPv6技術の研究開発(産学連携と国際展開の軌跡))
- 組込みOLSRノードによるIPセンサシステムのMANET実装と検証(インターネットの運用・管理技術及び一般 III,インターネット運用・管理技術及び一般)
- 組込みOLSRノードによるIPセンサシステムのMANET実装と検証(インターネットの運用・管理技術及び一般 III,インターネット運用・管理技術及び一般)
- 組込みOLSRノードによるIPセンサシステムのMANET実装と検証(インターネットの運用・管理技術及び一般 III,インターネット運用・管理技術及び一般)
- インターネットにおける組織間システム連携時のアクセス制御に関する考察(セッション3)
- エンドノード主導によるファイアウォール制御機構(セッション5-C : 認証・アクセス制御(1))
- エンドノード主導によるファイアウォール制御機構(セッション5-C : 認証・アクセス制御(1))
- エンドノード主導によるファイアウォール制御機構
- Grid Computingによる科学技術計算のためのワークフローシステム(一般講演2)
- ATMネットワーク上のTCPの性能 : 再送制御の影響
- 分散型キャッシュシステムにおける通信の定量的分析(特集●インターネット)
- ENMA : パケットモニタによるWWWサーバの性能計測システムの設計と実装
- WWWサーバにおける特徴抽出のための過渡解析手法
- WWWサーバにおける特徴抽出のための過渡解析手法
- WWWサーバにおける特徴抽出のための過渡解析手法
- WWWを拡張した利用者による自由な情報加工の実現
- 分担型キャッシングシステムの設計と実装
- 4ZL-7 情報爆発時代におけるセンサデータ運用管理基盤の実装と提案(情報爆発時代におけるセンサネットワーク技術,学生セッション,「情報爆発」時代に向けた新しいIT基盤技術)
- 時間と位置を考慮したセンサオーバレイネットワークの提案と評価(分散処理,情報洪水時代のネットワークサービス)
- センシングデータを考慮したP2Pネットワーク上での並列ダウンロード性能に関する一考察
- 広域ネットワークにおける動画像検索のための画像配信制御方式の評価
- 分散共有記憶型超並列OSにおけるアクティブメモリオブジェクトを用いた通信機構の設計
- キャンパスLANのバックボーンとしての分配選択型WDMシステム運用法に関する一検討
- キャンパスLANのバックボーンとしての分配選択型WDMシステム運用法に関する一検討
- 光波パス網のノードに実装すべき波長合分波器数に関する一検討
- 光波パス網のノードに実装すべき波長合分波器数に関する一検討
- 1リンクに複数のファイバをもつ光波網への光波パス配置
- マルチホップネットワークGEMNETの性能評価
- 格子型光波網におけるパス割り当て問題に関する考察
- 1リンクに複数の光ファイバを持つ光波網への光波パス配置
- マルチホップネットワークGEMNETの性能評価
- 分散環境における計算機群の名前環境統一機構の実現(インターネット関連技術,及び一般)
- IPv6環境を考慮したWWWベンチマークシステム(IPv6)(インターネットアーキテクチャ技術論文)
- ストリーミング配信サーバにおける管理支援システムの設計
- ネットワーク遅延を考慮したWWWサーバベンチマークシステムの開発
- ATMにおけるABRサービスを提供する際のFairnessに関する検討 : ERICAとEPRCAMの性能評価を通して
- HIPPI over ATM網における多対多間通信方式の性能評価
- DiffServにおけるドメイン間帯域予約の高速化手法の提案
- DiffServにおけるドメイン間帯域予約の高速化手法の提案
- DiffServにおけるドメイン間帯域予約の高速化手法の提案
- インターネットを基盤とした高度衛星測位環境(ITSポジショニング・一般)
- インターネット自動車社会システムへの挑戦 : InternetITSからInternet AutoMobilityへ(インターネットトラヒックの測定・性能評価技術及び一般)
- [招待論文]インターネット自動車社会への挑戦 : InternetITSからInternet AutoMobilityへ
- インターネット自動車社会システムへの挑戦 : InternetITSからInternet AutoMobilityへ
- クライアント品質推定のための詳細なストリーミングサーバログ分析(マルチメディア通信,マルチメディア,分散,協調とモバイル(DICOMO2005))
- 視覚情報により強化された3Dサウンド場による共有型多人数音声チャットシステムの設計と実装(セッション7-A:P2P,ユビキタス)
- 視覚情報により強化された3Dサウンド場による共有型多人数音声チャットシステムの設計と実装(セッション7-A:P2P,ユビキタス)