| 研究概要 |
インターネット環境の急激な普及と通信バンド幅の拡大を受け,近年,新たなネットワークコミュニケーションの形態としてP2Pコンピューティングが着目されている.P2Pのおける初期のファィル共有・探索アプリケーションでは,情報探索の効率はあまり考慮されておらず,ネットワークリスソースの大量消費やボトルネックの出現といった欠点が存在する.これはP2P環境における効率的な情報共有・探索機能の実現のためには,その特徴に適合した新しいデータ構造やアルゴリズムが不可欠なことを示している.また,現在P2P環境を想定して研究されている探索手法はオブジェクトのキー値の完全マッチといった単純な探索のみを対象としており,部分一致等も含めた複雑なパターンや曖昧検索等の実現が求められている.本研究では,このような現在のP2P環境における情報共有・探索アプリケーションの問題点の解決を図るため,複数ピアの協調動作に基づく効率的情報アクセス機構の開発と柔軟な探索機能を有する情報アクセス機構の実現方式の開発を目的としている.
本年度は,情報共有・探索のためのアクセス機構の基盤となるデータ構造,アルゴリズム等の開発を中心に作業を進めた.まず,特定の索引サーバを想定しないピュアP2P環境における様々な特徴量に基づく分散オブジェクト検索を実現するための手法として,分散シグネチャを用いた方式を開発した.これは,従来情報検索で用いられてきたシグネチャファイルに基づく検索手法とP2P環境に応用したものであり,分散ハッシュ表によるオブジェクト検索を分散索引エントリの検索に応用したものである.まず,基本的なアルゴリズムを定式化し,分散ハッシュ表に基づく検索としてChordを用いた場合について,シミュレーションにより提案手法の詳細な方式検討と評価を行った.また,GISTを用いた実計算機環境における実験評価も行った.これらにより提案手法の有効性を確認した.また,P2Pコンピューティング環境での各ピア間の連携に必要となる,メタ情報の獲得・流通機構についても検討を行った.このための基礎的手法として,各サイトが内包する情報の抽出手法や異種情報サイトの連携による情報検索手法の研究開発を行った.
|
