仮想バックボーンを利用するALMにおける常時接続ピアの評価指標に関する検討

摘要

マルチキャストの手法の1つであるALM（Application Level Muldcast）では配信ツリーを論理網で構築するため物理網上から見ると非効率な配信ツリーになっている場合がある．そこで我々はALMの物理網を考慮したルーティング方式としてネットワークに常時接続しているピアによって構成される仮想バックボーンの導入をした配信ツリー構築方式を提案している．本稿では仮想バックボーンツリーを構成する常時接続ピアであるBP（Backbne Peer)のネットワーク上の位置と提案方式の性能との関連性やBPの数と性能の関連性等について検討する．計算機シミュレーションの結果，提案方式の性能は配信ピアとBPとの位置関係に応じて変動はするが，配信ツリーの延べ物理リンク数はSPT方式に対して，配信ピアークライアントピア間の平均Hop数はMST方式に対してそれぞれ常に優れた特性を示すことを明らかにした.%In general, Application Level Multicast(ALM) operates on a distribution tree using peer-to-peer logical links. This does not consider distance between peers and can be inefficient in terms of bandwidth utilization. We have proposed a novel distribution tree construction scheme called VBT(Virtual Backbone based Tree) where always-connected peers called BP(Backbone Peer) comprise VB(Virtual Backbone) and serve as bandwidth efficient relay peers. In this paper, we propose a metric to select BP in order to enhance performance of this scheme. The proposed metric considers both a direct path between a source and a client peer and a path from a client peer to a source peer via a target always connected peer, and the target always connected peer is selected as BP in the case the distance ratio of both path is high. Results of computer simulation show that the proposed selection metric is effective to optimize both the number of hops between a source peer and a client peer and total bandwidth cost.