講演名 2003/12/12
アプリケーションレベルマルチキャストにおけるロバストなツリー構築法(ルーチング,ルータ,光ネットワーク制御・設計,一般)
野口 拓, 山本 幹,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) IPマルチキャストは,一対多,多対多通信を効率的に実現する通信方式であるが,様々な技術課題があり,その普及は遅れている.近年,IPマルチキャストが実現されるまでの近未来における現実解として,アプリケーションレベルマルチキャストが提案されている.アプリケーションレベルマルチキャストでは,ルータの代わりにエンドホストがパケットを複製し転送する事で,現在広く普及しているユニキャストのみを用いてマルチキャスト通信を実現することができる.しかし,ルータに比べ信頼性の低いエンドホストがデータの中継を行うため,障害等によるエンドホスト離脱時のマルチキャストツリーの分断が特に問題となる.そこで,本稿では中継エンドホストの次数を均衡化したマルチキャストツリーを構築することにより,エンドホストの離脱時に分断されるマルチキャストメンバー数を抑える方式を提案する.また,提案方式の性能が,既存のアプリケーションレベルマルチキャストプロトコルと比べ,耐障害性および遅延の点で向上することを性能評価により明らかにした.
抄録(英) IP multicast is an effective technology to distribute identical data simultaneously to multiple users. However, for technical and administrative reasons, IP multicast has not been globally deployed on the Internet. Another approach to multicast is application-level multicast. In application-level multicast, multicast related features, such as group membership management, multicast routing and packet replication, are implemented at endhosts instead of routers. Multicast delivery tree is constructed in the application layer, so all nodes in this tree are endhosts. Packet transmission between endhosts uses conventional IP unicast service. However, application-level multicast has a critical drawback that node failure causes multicast tree partitioning. Therefore, robustness is a key issue to application-level multicast which is instrinsically fragile. In this paper, to improve it, we propose new tree building protocol which makes outdegrees of transit nodes be balanced. Degree-balanced multicast trees can reduce the number of nodes decoupled by tree partition. To investigate performance of our protocol, it is compared with the existing application-level multicast protocol. Our simulation results show that our protocol outperforms the exisiting protocol from the view point of robustness and endhost-perceived delay.
キーワード(和) IPマルチキャスト / アプリケーションレベルマルチキャスト / オーバーレイネットワーク / P2P
キーワード(英) IP Multicast / Application-level Multicast / Overlay Network / P2P
資料番号 NS2003-212,PN2003-40
発行日

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

講演論文情報詳細
申込み研究会 Photonic Network (PN)
本文の言語 JPN
タイトル(和) アプリケーションレベルマルチキャストにおけるロバストなツリー構築法(ルーチング,ルータ,光ネットワーク制御・設計,一般)
サブタイトル(和)
タイトル(英) Construction of a Robust Multicast Tree for Application-level Multicast
サブタイトル(和)
キーワード(1)(和/英) IPマルチキャスト / IP Multicast
キーワード(2)(和/英) アプリケーションレベルマルチキャスト / Application-level Multicast
キーワード(3)(和/英) オーバーレイネットワーク / Overlay Network
キーワード(4)(和/英) P2P / P2P
第 1 著者 氏名(和/英) 野口 拓 / Taku NOGUCHI
第 1 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
第 2 著者 氏名(和/英) 山本 幹 / Miki YAMAMOTO
第 2 著者 所属(和/英) 大阪大学大学院工学研究科
Graduate School of Engineering, Osaka University
発表年月日 2003/12/12
資料番号 NS2003-212,PN2003-40
巻番号(vol) vol.103
号番号(no) 508
ページ範囲 pp.-
ページ数 4
発行日