| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2007-03-09 14:10 次数・直径の小さいP2Pネットワーク構成法とその評価 ○佐々木裕介・巳波弘佳（関西学院大）  IN2006-240 |
|
| 抄録 | （和） | 近年，クライアント/サーバ型と対照的なネットワーク形態であるP2P(Peer-to-Peer)型のネットワークがファイル共有だけでなく，分散ストレージやコンテンツ配信等，様々な分野での応用に期待されている．このP2Pネットワークにおいて，いかに効率よく確実に目的のデータを取得するかについて，様々な研究が行われてきた．効率よく目的のデータを取得するには，実際のネットワーク上に仮想的に構成するオーバレイネットワークの構造が非常に重要である． 本稿では，頂点数が大きくても，次数と直径が小さいde Bruijnグラフを用いることによって，ルーティングに必要な次数を最悪4に抑えつつ，目的ノードまでのホップ数を最悪$\lceil \log_2 n\rceil$（$n$はノード数）に抑えることができるオーバレイネットワークの構成法について述べ，その構成法に基づいて構成したネットワークの性能をシミュレーションによって評価する． |
| （英） | Recently, P2P(Peer-to-Peer) networks are expected to be used in fields such as distributed storage systems, and so on. A large amount of research on P2P networks focus on reduction of the response time of a query and on efficiency of the resource usage such as network traffic. A control method of an overlay network to satisfy these requirements is necessary. In this paper, we describe a control method of an overlay network with small degree and diameter based on de Bruijn graph, and we evaluate the performance of this overlay network by simulation. On this overlay network, the maximum hops between two nodes is $\lceil \log_2 n\rceil$ ($n$ is the number of nodes) and the maximum number of neighbor nodes for a node is four. In addition, the load among the nodes is balanced; therefore, the proposed method is fair from a view of load balance. |
|
| キーワード | （和） | P2P / オーバレイネットワーク / de Bruijnグラフ / DHT / / / / |
| （英） | P2P / overlay network / de Bruijn graph / DHT / / / / | |
| 文献情報 | 信学技報, vol. 106, no. 578, IN2006-240, pp. 357-362, 2007年3月. | |
| 資料番号 | IN2006-240 | |
| 発行日 | 2007-03-01 (IN) | |
| ISSN | Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | IN2006-240 |
|
| 研究会情報 | |
| 研究会 | NS IN |
| 開催期間 | 2007-03-08 - 2007-03-09 |
| 開催地（和） | 沖縄コンベンションセンター |
| 開催地（英） | Okinawa Convention Center |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 講演論文情報の詳細 | |
| 申込み研究会 | IN |
| 会議コード | 2007-03-NS-IN |
| 本文の言語 | 日本語 |
| タイトル（和） | 次数・直径の小さいP2Pネットワーク構成法とその評価 |
| サブタイトル（和） | |
| タイトル（英） | A construction method of P2P network with small degree and diameter and performance evaluation |
| サブタイトル（英） | |
| キーワード(1)（和/英） | P2P / P2P |
| キーワード(2)（和/英） | オーバレイネットワーク / overlay network |
| キーワード(3)（和/英） | de Bruijnグラフ / de Bruijn graph |
| キーワード(4)（和/英） | DHT / DHT |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 佐々木 裕介 / Yusuke Sasaki / ササキ ユウスケ |
| 第1著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 巳波 弘佳 / Hiroyoshi Miwa / ミワ ヒロヨシ |
| 第2著者 所属（和/英） | 関西学院大学 (略称： 関西学院大) Kwansei Gakuin University (略称： Kwansei Gakuin Univ.) |
| 第3著者 氏名（和/英/ヨミ） | / / |
| 第3著者 所属（和/英） | (略称： ) (略称： ) |
| 第4著者 氏名（和/英/ヨミ） | / / |
| 第4著者 所属（和/英） | (略称： ) (略称： ) |
| 第5著者 氏名（和/英/ヨミ） | / / |
| 第5著者 所属（和/英） | (略称： ) (略称： ) |
| 第6著者 氏名（和/英/ヨミ） | / / |
| 第6著者 所属（和/英） | (略称： ) (略称： ) |
| 第7著者 氏名（和/英/ヨミ） | / / |
| 第7著者 所属（和/英） | (略称： ) (略称： ) |
| 第8著者 氏名（和/英/ヨミ） | / / |
| 第8著者 所属（和/英） | (略称： ) (略称： ) |
| 第9著者 氏名（和/英/ヨミ） | / / |
| 第9著者 所属（和/英） | (略称： ) (略称： ) |
| 第10著者 氏名（和/英/ヨミ） | / / |
| 第10著者 所属（和/英） | (略称： ) (略称： ) |
| 第11著者 氏名（和/英/ヨミ） | / / |
| 第11著者 所属（和/英） | (略称： ) (略称： ) |
| 第12著者 氏名（和/英/ヨミ） | / / |
| 第12著者 所属（和/英） | (略称： ) (略称： ) |
| 第13著者 氏名（和/英/ヨミ） | / / |
| 第13著者 所属（和/英） | (略称： ) (略称： ) |
| 第14著者 氏名（和/英/ヨミ） | / / |
| 第14著者 所属（和/英） | (略称： ) (略称： ) |
| 第15著者 氏名（和/英/ヨミ） | / / |
| 第15著者 所属（和/英） | (略称： ) (略称： ) |
| 第16著者 氏名（和/英/ヨミ） | / / |
| 第16著者 所属（和/英） | (略称： ) (略称： ) |
| 第17著者 氏名（和/英/ヨミ） | / / |
| 第17著者 所属（和/英） | (略称： ) (略称： ) |
| 第18著者 氏名（和/英/ヨミ） | / / |
| 第18著者 所属（和/英） | (略称： ) (略称： ) |
| 講演者 | 第1著者 |
| 発表日時 | 2007-03-09 14:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | IN |
| 資料番号 | IN2006-240 |
| 巻番号（vol） | vol.106 |
| 号番号（no） | no.578 |
| ページ範囲 | pp.357-362 |
| ページ数 | 6 |
| 発行日 | 2007-03-01 (IN) |
[研究会発表申込システムのトップページに戻る]