講演抄録/キーワード |
講演名 |
2012-01-19 13:45
物理ネットワーク中心性とピア配置を考慮したP2Pマルチキャスト中継ピア選択の性能評価 ○大西辰弥・森野博章(芝浦工大) MoMuC2011-38 |
抄録 |
(和) |
P2Pマルチキャストにおいて,物理網を考慮した配信ツリー構築方法が注目されている.物理網を考慮した配信ツリーの構築方法として,動的にツリーを構築するMST(Minimum Spanning Tree)とSPT(Shortest Path Tree)が挙げられる.しかし,MSTとSPTは配信元から各ピアまでそれぞれ平均ホップ数が増加する,総リンク数が増加するといった問題を抱えている.これらの問題を解決する,スーパーノードを用いた配信ツリー構築方法がある.マルチキャストツリーに常に参加しているピアをスーパーノードとして選択し中継ピアとする.本稿では,スーパーノード型P2Pマルチキャストツリー構築における物理的ネットワーク中心性とピア密度を考慮した中継ピア選択方式について評価を行う.評価結果は,配信元から各ピアまでのホップの長さとピアの密度と分散による物理ネットワークの特性に応じて決定されることを示す. |
(英) |
Recently, P2P multicast tree construction considering physical network topology has been receiving attention. Basic tree topologies in this approach are mainly classified into dynamic MST(Minimum Spanning Tree) and dynamic SPT(Shortest Path Tree). Each of which has drawback in increasing the average number of hops from a server to each peer and increasing the total number of used links, respectively. Super node based tree construction is expected to resolve these problems, where some of “always-on” peers are selected as super nodes and only they play role of relay peers in a multicast tree. In this paper, we evaluate relay node selection schemes in super-node-based P2P multicast tree construction considering physical network centrality and peer distribution. Evaluation results show that adequate relay peer selection scheme is determined depending on the characteristics of underlying physical network topology, especially on the variance of hop length between a server and each peer and variance of peer density. |
キーワード |
(和) |
P2P / ALM / 物理ネットワーク / / / / / |
(英) |
Peer to Peer / Application Level Multicast / Physical network topology / / / / / |
文献情報 |
信学技報, vol. 111, 2012年1月. |
資料番号 |
|
発行日 |
2012-01-12 (MoMuC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MoMuC2011-38 |