講演名 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.
キーワード(和) P2P / Gnutellaプロトコル / 次数分布
キーワード(英) P2P / Gnutella Protocol / Degree Distribution
資料番号 CQ2002-120,MVE2002-94
発行日

研究会情報
研究会 CQ
開催期間 2003/2/20(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Communication Quality (CQ)
本文の言語 JPN
タイトル(和) Pure型P2Pにおけるトポロジ推定法,および検索方式について
サブタイトル(和)
タイトル(英) Topology Estimation Method and Search Method for Pure P2P
サブタイトル(和)
キーワード(1)(和/英) P2P / P2P
キーワード(2)(和/英) Gnutellaプロトコル / Gnutella Protocol
キーワード(3)(和/英) 次数分布 / Degree Distribution
第 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) 659
ページ範囲 pp.-
ページ数 4
発行日