| 講演名 | 2003/2/20 Pure型P2Pにおけるトポロジ推定法,および検索方式について 内田 真人, 能上 慎也, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | Pure型P2Pのファイル共有アプリケーション・プロトコルであるGnutellaは,コンテンツの検索のためにQueryパケットのブロードキャストを行う.このQueryパケット転送アルゴリズムは検索トラヒックの増加,および,それに伴う端末のCPU負荷の増加の原因となり得る.そこで,本論文においては,これらの問題の解決を目的としQueryパケットに記録されたHopsの値に基づき転送先の端末数を決定するという新たな転送アルゴリズムを提案する.また,提案アルゴリズムをシミュレーションに基づき評価する際のネットワークトポロジを構成するために,Gnutellaネットワークの次数分布を推定する手法を提案する.さらに,シミュレーション結果の評価基準についても検討する. |
| 抄録(英) | Gnutella, a pure peer-to-peer file-sharing application and protocol, broadcasts query-packets to search for desired contents. This query-packet forwarding algorithm leads to an overwhelming amount of query-traffic and a high CPU load on terminals. In this paper, we propose a new query-algorithm which decides the number of destinations for query-packets based on the value of Hops. We also propose a method of estimating the degree distribution of Gnutella which is used to construct the topology for simulation to evaluate the proposed algorithm. Finally, we consider metrics for evaluating the simulation results. |
| キーワード(和) | Gnutellaプロトコル / 次数分布 |
| キーワード(英) | P2P / Gnutella Protocol / Degree Distribution |
| 資料番号 | CQ2002-120,MVE2002-94 |
| 発行日 |
| 研究会情報 | |
| 研究会 | MVE |
|---|---|
| 開催期間 | 2003/2/20(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Media Experience and Virtual Environment (MVE) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | Pure型P2Pにおけるトポロジ推定法,および検索方式について |
| サブタイトル（和） | |
| タイトル（英） | Topology Estimation Method and Search Method for Pure P2P |
| サブタイトル（和） | |
| キーワード(1)（和/英） | Gnutellaプロトコル / P2P |
| キーワード(2)（和/英） | 次数分布 / Gnutella Protocol |
| 第 1 著者 氏名（和/英） | 内田 真人 / Masato UCHIDA |
| 第 1 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 第 2 著者 氏名（和/英） | 能上 慎也 / Shinya NOGAMI |
| 第 2 著者 所属（和/英） | 日本電信電話株式会社NTTサービスインテグレーション基盤研究所 NTT Service Integration Laboratories, NTT Corporation |
| 発表年月日 | 2003/2/20 |
| 資料番号 | CQ2002-120,MVE2002-94 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 661 |
| ページ範囲 | pp.- |
| ページ数 | 4 |
| 発行日 | |