Abstract
We propose a scheme for hierarchical overlay multicast based on IP topology awareness and host group model called PAM (Practical topology-Aware overlay Multicast). PAM is remarkably different from the previous overlay multicast or ALM (Application Layer Multicast) schemes in the following aspects. First, instead of end-host, DR (Designated Router) builds overlay DDT (Data Delivery Tree) by adopting host group model [1], in order to improve scalability within a subnet, robustness of group members and transparency compatible with traditional multicast. Second, hierarchical overlay tree is constructed. That is, intra-domain DDT and inter-domain DDT are built hierarchically for more scalable and practical deployment. In addition, PAM constructs overlay DDT with IP topology information derived from DRs to localize group members and gain performance enhancement such as low first join latency and reduced control overhead. Compared with other principle ALM schemes, those distinct advantages of PAM are evaluated by simulation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
C. Diot et al., ”Deployment Issues for the IP Multicast Service and Architecture,” IEEE Network, Vol. 14, Jan.-Feb. 2000, pp. 78 - 88.
Kosiur, D.: IP Multicasting: The Complete Guide to Interactive Corporate Networks, pp. 57–58. John Wiley & Sons, Inc, Chichester (1998)
Holbrook, H., Cain, B.: Source-Specific Multicast IP, IETF Internet-Draft, draft-ietf-holbrook-ssm-arch-00.txt (2000)
Boivie, R., et al.: Explicit Multicast (Xcast) Basic Specification, IETF Internet- Draft, draft-ooms-xcast-basic-spec-02.txt (2001)
Shin, M., et al.: Explicit Multicast Extension(Xcast+) for Effcient Multicast Packet Delivery. ETRI journal 23(4) (December 2001)
Chu, Y., et al.: A Case for End System Multicast. IEEE Journal on Selected Areas in Communication (JSAC), Special Issue on Networking Support for Multicast (October 2002)
Francis, P.: Yoid: Extending the Internet Multicast Architecture, ACIRI Technical Re-port (April 2000)
Zhang, B., et al.: Host Multicast: A Framework for Delivering Multicast To End Users. In: IEEE INFOCOM 2002 (June 2002)
Banerjee, S., et al.: Scalable Application Layer Multicast. In: ACM SIGCOMM 2002 (August 2002)
Ratnasamy, S., et al.: Application-Level Multicast Using Content-Addressable Networks. In: 3rd International Workshop on Networked Group Communication (November 2001)
Rowstron, A., et al.: Pastry: Scalable, Distributed Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: IFIP/ACM ICDCP 2001 (November 2001)
Zhao, B.Y., et al.: Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing, Technical Report, UCB/CSD-01-1141, University of California, Berkeley, CA, USA (April 2001)
Plaxton, C.G., Richa, A.W.: Accessing Nearby Copies of Replicated Objects in A Distributed Environment. In: ACM Symposium on Parallel Algorithms and Architectures (June 1997)
Castro, M., et al.: SCRIBE: A Large-Scale and Decentralized Application-Level Multicast Architecture. IEEE Journal on Selected Areas in communications, JSAC (2002)
Kwon, M.S., et al.: Topology-Aware Overlay Networks for Group Communication. In: NOSSDAV 2002 (May 2002)
Deering, S.: Host Extensions for IP Multicasting, IETF RFC-1112 (August 1989)
NS-2 Simulator, http://www.isi.edu/nsnam/ns/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, DK., Kim, KI., Hwang, IS., Kim, SH. (2004). Hierarchical Overlay Data Delivery Tree Construction Adopting Host Group Model and Topology-Awareness. In: Kahng, HK., Goto, S. (eds) Information Networking. Networking Technologies for Broadband and Mobile Networks. ICOIN 2004. Lecture Notes in Computer Science, vol 3090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25978-7_60
Download citation
DOI: https://doi.org/10.1007/978-3-540-25978-7_60
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23034-2
Online ISBN: 978-3-540-25978-7
eBook Packages: Springer Book Archive