Presentation 2003/12/12
Construction of a Robust Multicast Tree for Application-level Multicast
Taku NOGUCHI, Miki YAMAMOTO,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) 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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) IP Multicast / Application-level Multicast / Overlay Network / P2P
Paper # NS2003-212,PN2003-40
Date of Issue

Conference Information
Committee NS
Conference Date 2003/12/12(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Network Systems(NS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Construction of a Robust Multicast Tree for Application-level Multicast
Sub Title (in English)
Keyword(1) IP Multicast
Keyword(2) Application-level Multicast
Keyword(3) Overlay Network
Keyword(4) P2P
1st Author's Name Taku NOGUCHI
1st Author's Affiliation Graduate School of Engineering, Osaka University()
2nd Author's Name Miki YAMAMOTO
2nd Author's Affiliation Graduate School of Engineering, Osaka University
Date 2003/12/12
Paper # NS2003-212,PN2003-40
Volume (vol) vol.103
Number (no) 506
Page pp.pp.-
#Pages 4
Date of Issue