skip to main content
10.1145/1005847.1005860acmconferencesArticle/Chapter ViewAbstractPublication PagesmmsysConference Proceedingsconference-collections
Article

Connectivity restrictions in overlay multicast

Published: 16 June 2004 Publication History

Abstract

A large number of overlay multicast protocols have been developed, almost all of which assume universal connectivity between end hosts. However, in reality, this assumption is not valid with widespread use of Network Address Translators (NAT) and firewalls. The impact of NAT and firewall connectivity restrictions on overlay multicast, especially in the application-endpoint setting, has not been seriously considered. In this paper, we argue that it is critical to consider connectivity restrictions because NAT and firewall hosts make up a large fraction of the endpoints, affecting proper functionality as well as performance of overlay multicast protocols. We present several design enhancements that explicitly consider connectivity restrictions in overlay multicast and evaluate the design space and tradeoffs based on real Internet broadcasts and Internet testbed experiments.

References

[1]
Understanding Universal Plug and Play. Microsoft White Paper.]]
[2]
Akamai. http://www.akamai.com/.]]
[3]
S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable Application Layer Multicast. In Proceedings of (ACM) SIGCOMM, Pittsburgh, PA, August 2002.]]
[4]
M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Content Distribution in Cooperative Environments. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY, October 2003.]]
[5]
Y. Chawathe. Scattercast: An architecture for Internet broadcast distribution as an infrastructure service. Fall 2000. Ph.D. thesis.]]
[6]
Y. Chu, A. Ganjam, T.S. Eugene Ng, S.G. Rao, K. Sripanidkulchai, J. Zhan, and H. Zhang. Early Experience with an Internet Broadcast System Based on Overlay Multiast. To Appear In Proceedings of USENIX Annual Technical Conference, Boston, MA, June 2004.]]
[7]
Y. Chu, S.G. Rao, and H. Zhang. A Case for End System Multicast. In Proceedings of ACM International Conference on Measurements and Modeling of Computer Systems Sigmetrics, Santa Clara, CA, June 2000.]]
[8]
J. Albrecht D. Kostic, A. Rodriguez and A. Vahdat. Bullet: High Bandwidth Data Dissemination Using an Overlay Mesh. In Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP), Bolton Landing, NY, October 2003.]]
[9]
P. Francis. Yoid: Your Own Internet Distribution, http://www.aciri.org/yoid/. April 2000.]]
[10]
J. Rosenberg, J. Weinberger, C. Huitema and R. Mahy. STUN - Simple Traversal of UDP Through Network Address Translators. RFC 3489, March 2003.]]
[11]
J. Jannotti, D. Gifford, K. L. Johnson, M. F. Kaashoek, and J. W. O'Toole Jr. Overcast: Reliable Multicasting with an Overlay Network. In Proceedings of the Fourth Symposium on Operating System Design and Implementation (OSDI), San Diego, CA, October 2000.]]
[12]
J. Liebeherr and M. Nahas. Application-layer Multicast with Delaunay Triangulations. In IEEE Global Telecommunications Conference Globecom, San Antonio, TX, November 2001.]]
[13]
A.M. Kermarrec M. Castro, P. Druschel and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. In IEEE Journal on Selected Areas in Communications Vol. 20 No. 8, Oct 2002.]]
[14]
T.S. Eugene Ng, I. Stoica, and H.Zhang. A Waypoint Service Approach to Connect Heterogeneous Internet Address Spaces. In Proceedings of USENIX Annual Technical Conference, Boston, MA, June 2001.]]
[15]
V.N. Padmanabhan, H.J. Wang, and P.A Chou. Resilient Peer-to-peer Streaming. In Proceedings of the 11th IEEE International Conference on Network Protocols (ICNP), Atlanta, GA, November 2003.]]
[16]
Sylvia Ratnasamy, Mark Handley, Richard Karp, and Scott Shenker. Application-level Multicast using Content-Addressable Networks. In Proceedings of Third International Workshop on Networked Group Communication (NGC), London, UK, November 2001.]]
[17]
Slashdot. http://slashdot.org/.]]
[18]
S.Q.Zhuang, B.Y.Zhao, J.D.Kubiatowicz, and A.D.Joseph. Bayeux: An Architecture for Scalable and Fault-tolerant Wide-area Data Dissemination, April 2001. In Eleventh International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001), Port Jefferson, NY, June 2001.]]
[19]
Z. Turanyi and A Valko. IP v4+4. In Proceedings of 10th International Conference on Network Protocols (ICNP), November 2002.]]
[20]
W. Wang, D. Helder, S. Jamin, and L. Zhang. Overlay optimizations for end-host multicast. In Proceedings of the Fourth International Workshop on Networked Group Communication (NGC), October 2002.]]
[21]
B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An Integrated Experimental Environment for Distributed Systems and Networks. In Proceedings of the Fifth Symposium on Operating System Design and Implementation (OSDI), pages 255--270, Boston, MA, December 2002.]]

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
NOSSDAV '04: Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video
June 2004
168 pages
ISBN:1581138016
DOI:10.1145/1005847
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 16 June 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. firewall
  2. network address translator
  3. overlay multicast
  4. peer-to-peer systems

Qualifiers

  • Article

Conference

NOSSDAV04
Sponsor:

Acceptance Rates

Overall Acceptance Rate 118 of 363 submissions, 33%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2018)Write Energy Reduction for PCM via Pumping Efficiency ImprovementACM Transactions on Storage10.1145/320013914:3(1-21)Online publication date: 26-Nov-2018
  • (2018)Behavior2VecACM Transactions on Knowledge Discovery from Data10.1145/318445412:4(1-20)Online publication date: 16-Apr-2018
  • (2018)Mining Graphlet Counts in Online Social NetworksACM Transactions on Knowledge Discovery from Data10.1145/318239212:4(1-38)Online publication date: 16-Apr-2018
  • (2011)UsurpProceedings of the 11th IFIP WG 6.1 international conference on Distributed applications and interoperable systems10.5555/2022090.2022093(29-42)Online publication date: 6-Jun-2011
  • (2011)Modeling Unconnectable Peers in Private BitTorrent CommunitiesProceedings of the 2011 19th International Euromicro Conference on Parallel, Distributed and Network-Based Processing10.1109/PDP.2011.21(582-589)Online publication date: 9-Feb-2011
  • (2010)QuiltProceedings of the Fourth ACM International Conference on Distributed Event-Based Systems10.1145/1827418.1827457(184-195)Online publication date: 12-Jul-2010
  • (2010)On multicast tree construction in IPV4–IPV6 hybrid networkJournal of Electronics (China)10.1007/s11767-010-0449-927:3(398-404)Online publication date: 12-Oct-2010
  • (2009)Realizing an End-to-End IP Multicast Monitoring Framework for the Support of Networked CollaborationThe KIPS Transactions:PartC10.3745/KIPSTC.2009.16C.5.60516C:5(605-614)Online publication date: 31-Oct-2009
  • (2009)Island multicastIEEE Transactions on Multimedia10.1109/TMM.2009.202180411:5(1024-1036)Online publication date: 1-Aug-2009
  • (2009)Experiences with a large-scale deployment of Stanford Peer-to-Peer Multicast2009 17th International Packet Video Workshop10.1109/PACKET.2009.5152151(1-9)Online publication date: May-2009
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media