More Web Proxy on the site http://driver.im/

Article

Free access

Revisiting IP multicast

Authors:

Sylvia Ratnasamy,

Andrey Ermolinskiy,

Scott ShenkerAuthors Info & Claims

SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

Pages 15 - 26

https://doi.org/10.1145/1159913.1159917

Published: 11 August 2006 Publication History

Abstract

This paper revisits a much explored topic in networking - the search for a simple yet fully-general multicast design. The many years of research into multicast routing have led to a generally pessimistic view that the complexity of multicast routing-and inter-domain multicast routing in particular - can only be overcome by restricting the service model (as in single-source) multicast. This paper proposes a new approach to implementing IP multicast that we hope leads to a reevaluation of this commonly held view.

References

[1]

Stephen Deering and David Cheriton. Multicast routing in datagram internetworks and extended LANs. ACM Transactions on Computer System, 8(2):85--110, May 1990.

Digital Library

[2]

Yang hua Chu, Sanjay Rao, and Hui Zhang. A Case for End System Multicast. In Proceedings of SIGMETRICS 2000, CA, June 2000.

Digital Library

[3]

Christophe Diot, Brian Levine, Bryan Lyles, H. Kassem, and D. Balensiefen. Deployment issues for IP multicast service and architecture. IEEE Network Magazine. Special Issue on Multicasting, 2000.

Digital Library

[4]

Hugh Holbrook and David Cheriton. Ip multicast channels: Express support for single-source multicast applications. In Proceedings of SIGCOMM '99, Cambridge, MA, September 1999.

Digital Library

[5]

ISC Domain Survey, January 2005.

[6]

Craig Labovitz, Abha Ahuja, Abhijit Abose, and Farnam Jahanian. An experimental study of delayed Internet routing convergence. 2000.

[7]

Matthew Caesar, Donald Caldwell, Nick Feamster, Jennifer Rexford, Aman Shikh, and Jacobus van der Merwe. Design and Implementation of a Routing Control Platform. In Proc. of NSDI, 2005.

Digital Library

[8]

E. Castronova. Network Technology, Markets and the Growth of Synthetic Worlds. In Second Workshop on Network and Systems Support for Games (NetGames). ACM, May 2003.

Digital Library

[9]

MMOGCHART. http://www.mmogchart.com, http://terranova.blogs.com/terranova/2003/10/growth rates of.html.

[10]

Blizzard Entertainment. WoW Surpasses 5 Million Customers Worldwide. 2005. http://www.blizzard.com/press/051219.shtml.

[11]

N. Sheldon, E. Girard, S. Borg, M. Claypool, and E. Agu. The Effect of Latency on User Performance in Warcraft III. In Second Workshop on Network and Systems Support for Games (NetGames). ACM, May 2003.

Digital Library

[12]

J. Pellegrino and C. Dovrolis. Bandwidth Requirement and State Consistency in Three Multiplayer Game Architectures. In Second Workshop on Network and Systems Support for Games (NetGames). ACM, May 2003.

Digital Library

[13]

Blizzard Entertainment. World of Warcraft. http://www.blizzard.com.

[14]

Synthetic Statehood and the Right to Assemble. http://terranova.blogs.com/2005/02/the_right_to_as.html.

[15]

Microsoft IPTV Edition.

[16]

Ion Stoica, Dan Adkins, Shelley Zhuang, Scott Shenker, and Sonesh Surana. Internet Indirection Infrastructure. In Proceedings of SIGCOMM, August 2002.

Digital Library

[17]

Bryan Ford. Unmanaged Internet Protocol: Taming the edge network management crisis. In HotNets, November 2003.

[18]

A. Rowstron, A-M. Kermarrec, M. Castro, and P. Druschel. SCRIBE: A large-scale and decentralized application-level multicast infrastructure. In Proceedings of NGC, London, UK, November 2001.

[19]

Hui, Chaintreau, Scott, Gass, Crowcroft, and Diot. Pocket switched networks and the consequences of human mobility in conference environments. In Workshop on Delay Tolerant Networking, 2005.

Digital Library

[20]

Kevin Fall. A Delay Tolerant Networking Architecture for Challenged Internets. In Proceedings of SIGCOMM, August 2003.

Digital Library

[21]

D. Waitzman, C. Partridge, and S. Deering. Distance Vector Multicast Routing Protocol. ARPANETWorking Group Requests for Comment, DDN Network Information Center, November 1988. RFC-1075.

Digital Library

[22]

Tony Ballardie, Paul Francis, and Jon Crowcroft. Core based trees (CBT) an architecture for scalable inter-domain multicast routing. Technical report, San Francisco, CA, September 1993.

[23]

Bill Fenner, Mark Handley, Hugh Holbrook, and Isidor Kouvelas. Protocol Independent Multicast - sparse mode (PIM-SM): Protocol specification, October 2003. Internet Draft.

[24]

B. Fenner and D. Meyer. Multicast Source Discovery Protocol (MSDP) NETWorking Group Requests for Comment, DDN Network Information Center, 2003. RFC-3618.

Digital Library

[25]

K. Kumar, P. Radolavov, D. Thaler, D. Alaettinoglu, D. Estrin, and M. Handley. The MASC/BGMP architecture for inter-domain multicast routing. In Proceedings of SIGCOMM '98, Vancouver, BC CANADA, September 1998.

Digital Library

[26]

Dina Katabi. The Use of IP Anycast for Building Efficient Multicast Trees. In Proceedings of Global Internet, 1999.

[27]

T. Bates et al. Multiprotocol Extensions for BGP-4. ARPANET Working Group Requests for Comment, 2000. RFC-2858.

Digital Library

[28]

Radoslavov et al. The Multicast Address-Set Claim Protocol. RFC-2909.

Digital Library

[29]

David Thaler and Mark Handley. On the aggregatability of multicast forwarding state. In Proceedings IEEE Infocom, Israel, March 2000.

[30]

Pavlin Radoslavov, Deborah Estrin, and Ramesh Govindan. Exploiting the bandwidth-memory tradeoff in multicast state aggregation. Technical Report TR99--697, University of Southern California, 1999.

[31]

Briscoe and Tatham. End-to-end aggregation of multicast protocols, 1997. Internet Draft.

[32]

W. Fenner. Internet Group Management Protocol, Version 2. Internet Engineering Task Force, Inter-Domain Multicast Routing Working Group, February 1996. Internet Draft.

Digital Library

[33]

Pankaj Gupta. Algorithms for routing lookups and packet classification. PhD thesis, Stanford University, December 2000.

Digital Library

[34]

M. Waldvogel ad G. Varghese, J. Turner, and B. Plattner. Scalable high speed IP routing lookups. In Proceedings of SIGCOMM '97, Cannes, France, September 1997. ACM.

Digital Library

[35]

Cisco Systems. Cisco 1200 Series 3GigE Line Card. (linecard with 512MB buffer and 256MB route memory).

[36]

Cisco Systems. Cisco 1200 Series One-Port OC-192 Line Card. (reports 512MB route memory).

[37]

Katerina Argyraki and David R. Cheriton. Active Internet Traffic Filtering: Real-Time Response to Denial-of-Service Attacks. In Proc. of USENIX Annual Technical Conference, 2005.

Digital Library

[38]

S. Keshav and Rosen Sharma. Issues and Trends in Router Design. IEEE Communications Magazine, May 1998.

Digital Library

[39]

H. Ballani, Y. Chawathe, S. Ratnasamy, T. Roscoe, and S. Shenker. Off by Default! In Fourth Workshop on Hot Topics in Networks, November 2005.

[40]

Content Addressable Memory Cypress Semiconductor. http://www.cypress.com.

[41]

S. Ratnasamy, A. Ermolinskiy, and S. Shenker. Revisiting IP Multicast. Intel Research Technical Report.

[42]

V. Padmanabhan and L. Qiu. The content and access dynamics of a busy web site: Findings and implications. In Proceedings of SIGCOMM, Stockholm, Sweden, August 2000.

Digital Library

[43]

L. Subramanian, S. Agarwal, J. Rexford, and R. H. Katz. Characterizing the Internet Hierarchy from Multiple Vantage Points. In Proc. of IEEE Infocom, 2002.

[44]

Route Views Project Page.

[45]

Cisco Systems. Access list configuration in Cisco's Gigabit Ethernet Interface. (reports GigE module supports up to 256K TCAM entries).

[46]

Handley, Kohler, Ghosh, Hodson, and Radoslavov. Designing Extensible IP Router Software. In Proceedings of NSDI, 2005.

Digital Library

[47]

Van Jacobson and Steven McCanne. Visual Audio Tool. Lawrence Berkeley Laboratory.

Cited By

Wang HDai HChen SChen G(2024)Rethinking Hash Tables: Challenges and Opportunities with Compute Express Link (CXL)Proceedings of the ACM Turing Award Celebration Conference - China 202410.1145/3674399.3674418(23-27)Online publication date: 5-Jul-2024
https://dl.acm.org/doi/10.1145/3674399.3674418
Huang JChen ZWang YLi HLi ZWang QLi SHe ZJiang W(2024)Achieving High Efficiency for Datacenter Multicast using Skewed Bloom FilterProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673126(1227-1236)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3673038.3673126
ZHA YCUI PHU YLAN JWANG Y(2022)A Scalable Bitwise Multicast Technology in Named Data NetworkingIEICE Transactions on Information and Systems10.1587/transinf.2022EDP7057E105.D:12(2104-2111)Online publication date: 1-Dec-2022
https://doi.org/10.1587/transinf.2022EDP7057
Show More Cited By

Index Terms

Revisiting IP multicast
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Revisiting IP multicast
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

This paper revisits a much explored topic in networking - the search for a simple yet fully-general multicast design. The many years of research into multicast routing have led to a generally pessimistic view that the complexity of multicast routing-and ...
Universal IP multicast delivery
Overlay distribution structures and their applications

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, ...
Enhanced IP: IPv4 with 64-Bit Addresses

Enhanced IP (EnIP) offers a solution to the problem of IPv4 address depletion without replacing IPv4, as IPv6 does, but by building on top of IPv4, maximizing backward compatibility. An experimental EnIP deployment between nodes at the University of ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGCOMM '06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications

September 2006

458 pages

ISBN:1595933085

DOI:10.1145/1159913

General Chair:
Luigi Rizzo
Università di Pisa, Italy
,
Program Chairs:
Tom Anderson
University of Washington, USA
,
Nick McKeown
Stanford University, USA

ACM SIGCOMM Computer Communication Review Volume 36, Issue 4
Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications
October 2006
445 pages
ISSN:0146-4833
DOI:10.1145/1151659
Issue’s Table of Contents

Copyright © 2006 ACM.

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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 August 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SIGCOMM06

Sponsor:

SIGCOMM06: ACM SIGCOMM 2006 Conference

September 11 - 15, 2006

Pisa, Italy

Acceptance Rates

Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

100
Total Citations
View Citations
1,652
Total Downloads

Downloads (Last 12 months)99
Downloads (Last 6 weeks)11

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Wang HDai HChen SChen G(2024)Rethinking Hash Tables: Challenges and Opportunities with Compute Express Link (CXL)Proceedings of the ACM Turing Award Celebration Conference - China 202410.1145/3674399.3674418(23-27)Online publication date: 5-Jul-2024
https://dl.acm.org/doi/10.1145/3674399.3674418
Huang JChen ZWang YLi HLi ZWang QLi SHe ZJiang W(2024)Achieving High Efficiency for Datacenter Multicast using Skewed Bloom FilterProceedings of the 53rd International Conference on Parallel Processing10.1145/3673038.3673126(1227-1236)Online publication date: 12-Aug-2024
https://dl.acm.org/doi/10.1145/3673038.3673126
ZHA YCUI PHU YLAN JWANG Y(2022)A Scalable Bitwise Multicast Technology in Named Data NetworkingIEICE Transactions on Information and Systems10.1587/transinf.2022EDP7057E105.D:12(2104-2111)Online publication date: 1-Dec-2022
https://doi.org/10.1587/transinf.2022EDP7057
Wu YHe JYan SWu JYang TRuas OZhang GCui B(2022)Elastic Bloom Filter: Deletable and Expandable Filter Using Elastic FingerprintsIEEE Transactions on Computers10.1109/TC.2021.306771371:4(984-991)Online publication date: 1-Apr-2022
https://doi.org/10.1109/TC.2021.3067713
Tan YVeeraraghavan MLee HEmmerson SDavidson J(2022)High-performance reliable network-multicast over a trial deploymentCluster Computing10.1007/s10586-021-03519-625:4(2931-2952)Online publication date: 1-Aug-2022
https://dl.acm.org/doi/10.1007/s10586-021-03519-6
Careglio DAgraz FPapadimitriou D(2021)A Multicast Routing Scheme for the Internet: Simulation and Experimentation in Large-Scale NetworksApplied Sciences10.3390/app1118864511:18(8645)Online publication date: 17-Sep-2021
https://doi.org/10.3390/app11188645
Alqahtani JHamdaoui BLangar R(2021)Ernie: Scalable Load-Balanced Multicast Source Routing for Cloud Data CentersIEEE Access10.1109/ACCESS.2021.31368169(168816-168830)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3136816
Alqahtani JSinky HHamdaoui B(2021)Clustered Multicast Source Routing for Large-Scale Cloud Data CentersIEEE Access10.1109/ACCESS.2021.30518749(12693-12705)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3051874
Cheng YLi DZhu JLiu HChen KWu J(2020)Managing Multicast Membership for Software Defined Data Center Network2020 IEEE 92nd Vehicular Technology Conference (VTC2020-Fall)10.1109/VTC2020-Fall49728.2020.9348635(1-5)Online publication date: Nov-2020
https://doi.org/10.1109/VTC2020-Fall49728.2020.9348635
Shahbaz MSuresh LRexford JFeamster NRottenstreich OHira M(2020)Elmo: Source Routed Multicast for Public CloudsIEEE/ACM Transactions on Networking10.1109/TNET.2020.302086928:6(2587-2600)Online publication date: 15-Dec-2020
https://dl.acm.org/doi/10.1109/TNET.2020.3020869
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents