• 検索結果がありません。

P2P モデルにおけるネットワーク距離を考慮したクラスタリング機構

N/A
N/A
Protected

Academic year: 2021

シェア "P2P モデルにおけるネットワーク距離を考慮したクラスタリング機構"

Copied!
1
0
0

読み込み中.... (全文を見る)

全文

(1)

平成25年度 学士学位論文梗概 高知工科大学 情報学群

P2P

モデルにおけるネットワーク距離を考慮したクラスタリング機構

1140387 山本 真吾 【 植田研究室 】

1 序論

近年,P2P (Peer-to-Peer) モデルを採用したネット ワークシステムが多く登場している.コンテンツ配信 サービスなどを行うP2Pネットワークにおいて,階層 構造を持つクラスタリングを行う事でコンテンツの検索 効率が向上する事が考えられる.しかし,これらのクラ スタリングではネットワーク上での距離を考慮せずにク ラスタリングを行うものが一般的である.本研究では,

通信ノード間の距離を考慮したクラスタリングを行う P2Pネットワークモデルを制作し,検証を行う.

2 UnstructuredP2P ネットワーク

本研究で扱うP2PモデルはUnstructured型のP2P ネットワークを想定している.UnstructuredP2P

Gnutella など多くの既存ソフトウェアが該当する.

Unstructured P2Pネットワークでは,個々のノー ドが自律分散的に振る舞い,オーバレイネットワークを 構成している.ノードの参加離脱が容易である,高いス ケーラビリティを持つ,などが強みである.

3 研究概要

本研究ではP2Pモデルのネットワークにおいて,ネッ トワーク距離をもとにクラスタリングを行い,階層的 なクラスタ構造を持つオーバレイネットワークを構築 する.既存のP2Pシステムにおけるクラスタリングで は,ネットワーク距離を考慮せずに通信を行うノードを 決定するものが主流である.コンテンツごとのクラスタ リングでは人気コンテンツを持つノードにクエリが集 中するなど,負荷分散等の点において課題が残されて いる.またネットワーク距離を考慮しないクラスタリン グのため,実際には近いノードから目的のコンテンツ を取得できる場合であっても,遠方のノードを通信相手 に決定してしまう可能性がある.その結果,近いノード と通信する場合よりも多くのトラヒックの原因となり,

余分な通信コストが発生する事が予想される.

本研究で扱うクラスタリング機構では,ノード間の ネットワーク距離を考慮したクラスタリングを行い,通 信相手とするノードを適切に決定する事が出来る.これ により余分なトラヒックを抑え,ネットワークにかかる 負荷を軽減できると考えられる.

4 シミュレーション

本研究では,P2Pモデルをオーバレイエージェントプ ラットフォームソフトウェアであるPIAXテストベッド 上で動作するP2Pネットワーク上で階層的クラスタリ ングのシミュレーションを行うためのシステムを制作し た.ノード間のネットワーク距離を測定する指標として

1 各ノードの分布と配置数

Round-Trip Time (以下RTT)を用いた.RTTはネッ トワーク距離が遠いほど大きくなるという特徴がある ため,ノード間のRTTが大きいほど距離が離れている と予想できるためである.PIAXテストベッド上のノー ドは高速なネットワークで接続されているため,RTT 値が実際のネットワーク距離の指標として機能しない事 が考えられるが,本研究では実際の動作するネットワー ク上にP2Pネットワークモデルを構築し、シミュレー ションを行うのが目的であるためこれは考慮しない.

クラスタに参加するノードは,クラスタに参加してい るノードをなんらかの方法で知っている必要がある.本 研究では,PIAXテストベッドに実装されているLocation- based Logical P2P Network (以下LL-Net)を用いてク ラスタに参加しているノードを検索することとした.図 1は各ノードをどの都市に配置したかを表した図である.

図内に示された[ ]内の数字はその都市に配置したノー ド数を表している.

この方法で情報を得たノードからクラスタの情報を 受け取る.クラスタ表から階層ごとに各クラスタとの RTTを計測し,階層ごとに最もRTTの小さいクラス タを自ノードの所属クラスタとする.また各ノードはク ラスタに所属するための処理を一定時間ごとに行うよ う設定した.これにより各ノードが自律分散的かつ動的 にクラスタリングを行うように出来る.

5 まとめ

本研究では,P2P階層的クラスタリングのアルゴリ ズムをPIAXテストベッド上に実装し,ネットワーク 距離によるクラスタリングについての検証を行った.

参考文献

[1] ”PIAX Testbed,” http://piax.jgn-x.jp/

[2] 上田達也,安部広多,石橋勇人,松浦敏雄, P2P 法によるインターネットノードの階層的クラスタリ ング, 情報処理学会論文誌, vol.47, no.4, pp.1063- 1076, Apr. 2006.

参照

関連したドキュメント

問についてだが︑この間いに直接に答える前に確認しなけれ

攻撃者は安定して攻撃を成功させるためにメモリ空間 の固定領域に配置された ROPgadget コードを用いようとす る.2.4 節で示した ASLR が機能している場合は困難とな

教育・保育における合理的配慮

しかし何かを不思議だと思うことは勉強をする最も良い動機だと思うので,興味を 持たれた方は以下の文献リストなどを参考に各自理解を深められたい.少しだけ案

特に, “宇宙際 Teichm¨ uller 理論において遠 アーベル幾何学がどのような形で用いられるか ”, “ ある Diophantus 幾何学的帰結を得る

これはつまり十進法ではなく、一進法を用いて自然数を表記するということである。とは いえ数が大きくなると見にくくなるので、.. 0, 1,

けいさん たす ひく かける わる せいすう しょうすう ぶんすう ながさ めんせき たいせき

子どもが、例えば、あるものを作りたい、という願いを形成し実現しようとする。子どもは、そ