Universal IP multicast delivery

Beichuan Zhang, Wenjie Wang, Sugih Jamin, Daniel Massey, Lixia Zhang

Research output: Contribution to journalArticle

35 Citations (Scopus)

Abstract

A ubiquitous and efficient multicast data delivery service is essential to the success of large-scale group communication applications. The original IP multicast design is to enhance network routers with multicast capability [S. Deering, D. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (1990) 85-110]. This approach can achieve great transmission efficiency and performance but also poses a critical dependency on universal deployment. A different approach, overlay multicast, moves multicast functionality to end hosts, thereby removing the dependency on router deployment, albeit at the cost of noticeable performance penalty compared to IP multicast. In this paper we present the Universal Multicast (UM) framework, along with a set of mechanisms and protocols, to provide ubiquitous multicast delivery service on the Internet. Our design can fully utilize native IP multicast wherever it is available, and automatically build unicast tunnels to connect IP Multicast "islands" to form an overall multicast overlay. The UM design consists of three major components: an overlay multicast protocol (HMTP) for inter-island routing, an intra-island multicast management protocol (HGMP) to glue overlay multicast and native IP multicast together, and a daemon program to implement the functionality at hosts. In addition to performance evaluation through simulations, we have also implemented parts of the UM framework. Our prototype implementation has been used to broadcast several workshops and the ACM SIGCOMM 2004 conference live on the Internet. We present some statistics collected during the live broadcast and describe mechanisms we adopted to support end hosts behind Network Address Translation (NAT) gateways and firewalls.

Original languageEnglish (US)
Pages (from-to)781-806
Number of pages26
JournalComputer Networks
Volume50
Issue number6
DOIs
StatePublished - Apr 13 2006

Fingerprint

Routers
Network protocols
Internet
Glues
Local area networks
Tunnels
Computer systems
Statistics
Communication

Keywords

  • End-host multicast
  • IP multicast
  • Overlay multicast

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering

Cite this

Zhang, B., Wang, W., Jamin, S., Massey, D., & Zhang, L. (2006). Universal IP multicast delivery. Computer Networks, 50(6), 781-806. https://doi.org/10.1016/j.comnet.2005.07.016

Universal IP multicast delivery. / Zhang, Beichuan; Wang, Wenjie; Jamin, Sugih; Massey, Daniel; Zhang, Lixia.

In: Computer Networks, Vol. 50, No. 6, 13.04.2006, p. 781-806.

Research output: Contribution to journalArticle

Zhang, B, Wang, W, Jamin, S, Massey, D & Zhang, L 2006, 'Universal IP multicast delivery', Computer Networks, vol. 50, no. 6, pp. 781-806. https://doi.org/10.1016/j.comnet.2005.07.016
Zhang B, Wang W, Jamin S, Massey D, Zhang L. Universal IP multicast delivery. Computer Networks. 2006 Apr 13;50(6):781-806. https://doi.org/10.1016/j.comnet.2005.07.016
Zhang, Beichuan ; Wang, Wenjie ; Jamin, Sugih ; Massey, Daniel ; Zhang, Lixia. / Universal IP multicast delivery. In: Computer Networks. 2006 ; Vol. 50, No. 6. pp. 781-806.
@article{353a0b1efb5f4dfb92020ad6f3bc9ebb,
title = "Universal IP multicast delivery",
abstract = "A ubiquitous and efficient multicast data delivery service is essential to the success of large-scale group communication applications. The original IP multicast design is to enhance network routers with multicast capability [S. Deering, D. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (1990) 85-110]. This approach can achieve great transmission efficiency and performance but also poses a critical dependency on universal deployment. A different approach, overlay multicast, moves multicast functionality to end hosts, thereby removing the dependency on router deployment, albeit at the cost of noticeable performance penalty compared to IP multicast. In this paper we present the Universal Multicast (UM) framework, along with a set of mechanisms and protocols, to provide ubiquitous multicast delivery service on the Internet. Our design can fully utilize native IP multicast wherever it is available, and automatically build unicast tunnels to connect IP Multicast {"}islands{"} to form an overall multicast overlay. The UM design consists of three major components: an overlay multicast protocol (HMTP) for inter-island routing, an intra-island multicast management protocol (HGMP) to glue overlay multicast and native IP multicast together, and a daemon program to implement the functionality at hosts. In addition to performance evaluation through simulations, we have also implemented parts of the UM framework. Our prototype implementation has been used to broadcast several workshops and the ACM SIGCOMM 2004 conference live on the Internet. We present some statistics collected during the live broadcast and describe mechanisms we adopted to support end hosts behind Network Address Translation (NAT) gateways and firewalls.",
keywords = "End-host multicast, IP multicast, Overlay multicast",
author = "Beichuan Zhang and Wenjie Wang and Sugih Jamin and Daniel Massey and Lixia Zhang",
year = "2006",
month = "4",
day = "13",
doi = "10.1016/j.comnet.2005.07.016",
language = "English (US)",
volume = "50",
pages = "781--806",
journal = "Computer Networks",
issn = "1389-1286",
publisher = "Elsevier",
number = "6",

}

TY - JOUR

T1 - Universal IP multicast delivery

AU - Zhang, Beichuan

AU - Wang, Wenjie

AU - Jamin, Sugih

AU - Massey, Daniel

AU - Zhang, Lixia

PY - 2006/4/13

Y1 - 2006/4/13

N2 - A ubiquitous and efficient multicast data delivery service is essential to the success of large-scale group communication applications. The original IP multicast design is to enhance network routers with multicast capability [S. Deering, D. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (1990) 85-110]. This approach can achieve great transmission efficiency and performance but also poses a critical dependency on universal deployment. A different approach, overlay multicast, moves multicast functionality to end hosts, thereby removing the dependency on router deployment, albeit at the cost of noticeable performance penalty compared to IP multicast. In this paper we present the Universal Multicast (UM) framework, along with a set of mechanisms and protocols, to provide ubiquitous multicast delivery service on the Internet. Our design can fully utilize native IP multicast wherever it is available, and automatically build unicast tunnels to connect IP Multicast "islands" to form an overall multicast overlay. The UM design consists of three major components: an overlay multicast protocol (HMTP) for inter-island routing, an intra-island multicast management protocol (HGMP) to glue overlay multicast and native IP multicast together, and a daemon program to implement the functionality at hosts. In addition to performance evaluation through simulations, we have also implemented parts of the UM framework. Our prototype implementation has been used to broadcast several workshops and the ACM SIGCOMM 2004 conference live on the Internet. We present some statistics collected during the live broadcast and describe mechanisms we adopted to support end hosts behind Network Address Translation (NAT) gateways and firewalls.

AB - A ubiquitous and efficient multicast data delivery service is essential to the success of large-scale group communication applications. The original IP multicast design is to enhance network routers with multicast capability [S. Deering, D. Cheriton, Multicast routing in datagram internetworks and extended LANs, ACM Transactions on Computer Systems 8(2) (1990) 85-110]. This approach can achieve great transmission efficiency and performance but also poses a critical dependency on universal deployment. A different approach, overlay multicast, moves multicast functionality to end hosts, thereby removing the dependency on router deployment, albeit at the cost of noticeable performance penalty compared to IP multicast. In this paper we present the Universal Multicast (UM) framework, along with a set of mechanisms and protocols, to provide ubiquitous multicast delivery service on the Internet. Our design can fully utilize native IP multicast wherever it is available, and automatically build unicast tunnels to connect IP Multicast "islands" to form an overall multicast overlay. The UM design consists of three major components: an overlay multicast protocol (HMTP) for inter-island routing, an intra-island multicast management protocol (HGMP) to glue overlay multicast and native IP multicast together, and a daemon program to implement the functionality at hosts. In addition to performance evaluation through simulations, we have also implemented parts of the UM framework. Our prototype implementation has been used to broadcast several workshops and the ACM SIGCOMM 2004 conference live on the Internet. We present some statistics collected during the live broadcast and describe mechanisms we adopted to support end hosts behind Network Address Translation (NAT) gateways and firewalls.

KW - End-host multicast

KW - IP multicast

KW - Overlay multicast

UR - http://www.scopus.com/inward/record.url?scp=32544432228&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=32544432228&partnerID=8YFLogxK

U2 - 10.1016/j.comnet.2005.07.016

DO - 10.1016/j.comnet.2005.07.016

M3 - Article

AN - SCOPUS:32544432228

VL - 50

SP - 781

EP - 806

JO - Computer Networks

JF - Computer Networks

SN - 1389-1286

IS - 6

ER -