講演名 2009-03-03
仮想バックボーンを利用するALMにおける常時接続ピアの評価指標に関する検討(ルーティング,ネットワーク設計)
杉野 博徳, 森野 博章, 三好 匠,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) マルチキャストの手法の1つであるALM(Application Level Multicast)では配信ツリーを論理網で構築するため物理網上から見ると非効率な配信ツリーになっている場合がある.そこで我々はALMの物理網を考慮したルーティング方式としてネットワークに常時接続しているピアによって構成される仮想バックボーンの導入をした配信ツリー構築方式を提案している.本稿では仮想バックボーンツリーを構成する常時接続ピアであるBP(Backbone 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.
キーワード(和) アプリケーションレベルマルチキャスト / 物理網の考慮 / 仮想バックボーン
キーワード(英) ALM / Application Level Multicast / consideration of physical network / virtual backbone
資料番号 NS2008-162
発行日

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

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) 仮想バックボーンを利用するALMにおける常時接続ピアの評価指標に関する検討(ルーティング,ネットワーク設計)
サブタイトル(和)
タイトル(英) A study on backbone peer selection metrics in ALM using virtual-backbone-based tree
サブタイトル(和)
キーワード(1)(和/英) アプリケーションレベルマルチキャスト / ALM
キーワード(2)(和/英) 物理網の考慮 / Application Level Multicast
キーワード(3)(和/英) 仮想バックボーン / consideration of physical network
第 1 著者 氏名(和/英) 杉野 博徳 / Hironori Sugino
第 1 著者 所属(和/英) 芝浦工業大学大学院工学研究科
Graduate School of Engineering, Shibaura Institute of Technology
第 2 著者 氏名(和/英) 森野 博章 / Hiroaki Morino
第 2 著者 所属(和/英) 芝浦工業大学大学院工学研究科
Graduate School of Engineering, Shibaura Institute of Technology
第 3 著者 氏名(和/英) 三好 匠 / Takumi Miyoshi
第 3 著者 所属(和/英) 芝浦工業大学大学院工学研究科
Graduate School of Engineering, Shibaura Institute of Technology
発表年月日 2009-03-03
資料番号 NS2008-162
巻番号(vol) vol.108
号番号(no) 457
ページ範囲 pp.-
ページ数 5
発行日