article

Free access

An architecture for wide-area multicast routing

Authors:

Stephen Deering,

Deborah Estrin,

Dino Farinacci,

Ching-Gung Liu,

Liming WeiAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 24, Issue 4

Pages 126 - 135

https://doi.org/10.1145/190809.190326

Published: 01 October 1994 Publication History

Abstract

Existing multicast routing mechanisms were intended for use within regions where a group is widely represented or bandwidth is universally plentiful. When group members, and senders to those group members, are distributed sparsely across a wide area, these schemes are not efficient; data packets or membership report information are occasionally sent over many links that do not lead to receivers or senders, respectively. We have developed a multicast routing architecture that efficiently establishes distribution trees across wide area internets, where many groups will be sparsely represented. Efficiency is measured in terms of the state, control message processing, and data packet processing, required across the entire network in order to deliver data packets to the members of the group.

Our Protocol Independent Multicast (PIM) architecture: (a) maintains the traditional IP multicast service model of receiver-initiated membership; (b) can be configured to adapt to different multicast group and network characteristics; (c) is not dependent on a specific unicast routing protocol; and (d) uses soft-state mechanisms to adapt to underlying network conditions and group dynamics. The robustness, flexibility, and scaling properties of this architecture make it well suited to large heterogeneous inter-networks.

References

[1]

S. Deering and D. Cheriton. Multicast routing in datagram internetworks and extended LANs. A CM Transactions on Computer Systems, pages 85-111, May 1990.]]

Digital Library

[2]

S. Deering. Multicast Routing in a Datagram Internetwork. PhD thesis, Stanford University, 1991.]]

Digital Library

[3]

J. Moy. Multicast extension to OSPF. Internet Draft, September 1992.]]

Digital Library

[4]

D. Waitzman, C. Partridge, and S. Deering. Distance vector multicast routing protocol, November 1988. RFC1075.]]

Digital Library

[5]

S. Deering. Host extensions for IP multicasting, August 1989. RFClll2.]]

Digital Library

[6]

J. Moy. OSPF version 2, October 1991. RFC1247.]]

[7]

J. Moy. MOSPF: Analysis and experience, lnternet Draft, July 1993.]]

Digital Library

[8]

Y. K. Dalai and R. M. Metcalfe. Reverse path forwarding of broadcast packets. Communications of the A CM, 21(12):1040-1048, 1978.]]

Digital Library

[9]

R. Frederick. IETF audio & videocast. Internet Society News, 1(4):19, 1993.]]

[10]

A. J. Ballardie, P. F. Francis, and J. Crowcroft. Core based trees. In Proceedings of the A CM SIGCOMM, San Francisco, 1993.]]

Digital Library

[11]

David Wall. Mechanisms for Broadcast and Selective Broadcast. PhD thesis, Stanford University, June 1980. Technical Report N0. 190.]]

Digital Library

[12]

L. Wei and D. Estrin. A comparison of multicast trees and algorithms. Technical Report USG-GS-93-560, Computer Science Department, University of Southern California, September 1993.]]

[13]

S. Deering, D. Estrin, D. Farinacci, and V. Jacobson. IGMP router extensions for routing to dense multicast groups. Internet Draft, October 1993.]]

[14]

S. Deering, D. Estrin, D. Farinacci, and V. Jacobson. iGMP router extensions for routing to sparse multicast groups, lnternet Draft, October 1993.]]

[15]

Y. Rekhter and T. Li, editors. A border gateway protocol 4 (BGP-4). Internet Draft, January 1994.]]

Digital Library

[16]

S. Hares and John Scudder. IDRP for IP. Internet Draft, September 1993.]]

[17]

D. Estrin, T. Li, Y. Rekhter, and D. Zappala. Source demand routing protocol: Packet format and forwarding specification. Internet-Draft, March 1993.]]

[18]

L. Zhang, R. Braden, D. Estrin, S. Herzog, and S Jamin. Resource reservation protocol (RSVP)- version 1 functional specification. Internet-Dra/t, Octobe~ 1993.]]

Cited By

Madureira ASampaio L(2024)NDN multicast over wireless networks: A survey on fundamentals, challenges, and open issuesComputer Networks10.1016/j.comnet.2024.110815254(110815)Online publication date: Dec-2024
https://doi.org/10.1016/j.comnet.2024.110815
Guzman DTrossen DOtt J(2023)If Iterative Diffusion Is The Answer, What Was The Question?Proceedings of the 2nd ACM SIGCOMM Workshop on Future of Internet Routing & Addressing10.1145/3607504.3609288(29-34)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3607504.3609288
Crowcroft JSchulzrinne HWählisch MZhang L(2022)Statement: Hard lessons for ICN from IP multicastProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558086(148-149)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3517212.3558086
Show More Cited By

Index Terms

An architecture for wide-area multicast routing
1. Networks
  1. Network protocols
  2. Network types
    1. Packet-switching networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Routing and network design problems

Recommendations

An architecture for wide-area multicast routing
SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications

Existing multicast routing mechanisms were intended for use within regions where a group is widely represented or bandwidth is universally plentiful. When group members, and senders to those group members, are distributed sparsely across a wide area, ...
Flow and congestion control for reliable multicast communication in wide-area networks
Improving Internet multicast with routing labels
ICNP '97: Proceedings of the 1997 International Conference on Network Protocols (ICNP '97)

The IP-multicast architecture is extended with addressing information along multicast routing trees that permits more efficient and sophisticated multicast routing options and encourages communication and cooperation between IP and higher-layer ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 24, Issue 4

Oct. 1994

318 pages

ISSN:0146-4833

DOI:10.1145/190809

Editor:
David Oran
Digital Equipment Corp., Littleton, MA

Issue’s Table of Contents

SIGCOMM '94: Proceedings of the conference on Communications architectures, protocols and applications
October 1994
328 pages
ISBN:0897916824
DOI:10.1145/190314
Chairman:
Jon Crowcroft
Univ. College London, UK

Copyright © 1994 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 1994

Published in SIGCOMM-CCR Volume 24, Issue 4

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

229
Total Citations
View Citations
1,575
Total Downloads

Downloads (Last 12 months)102
Downloads (Last 6 weeks)17

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Madureira ASampaio L(2024)NDN multicast over wireless networks: A survey on fundamentals, challenges, and open issuesComputer Networks10.1016/j.comnet.2024.110815254(110815)Online publication date: Dec-2024
https://doi.org/10.1016/j.comnet.2024.110815
Guzman DTrossen DOtt J(2023)If Iterative Diffusion Is The Answer, What Was The Question?Proceedings of the 2nd ACM SIGCOMM Workshop on Future of Internet Routing & Addressing10.1145/3607504.3609288(29-34)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3607504.3609288
Crowcroft JSchulzrinne HWählisch MZhang L(2022)Statement: Hard lessons for ICN from IP multicastProceedings of the 9th ACM Conference on Information-Centric Networking10.1145/3517212.3558086(148-149)Online publication date: 6-Sep-2022
https://dl.acm.org/doi/10.1145/3517212.3558086
Shi FNeumann FWang J(2021)Time complexity analysis of evolutionary algorithms for 2-hop (1,2)-minimum spanning tree problemTheoretical Computer Science10.1016/j.tcs.2021.09.003893(159-175)Online publication date: Nov-2021
https://doi.org/10.1016/j.tcs.2021.09.003
Cheng TJia X(2020)Delay-Sensitive Multicast in Inter-Datacenter WAN Using Compressive Latency MonitoringIEEE Transactions on Cloud Computing10.1109/TCC.2017.27690808:1(86-96)Online publication date: 1-Jan-2020
https://doi.org/10.1109/TCC.2017.2769080
Ammar M(2018)ex uno pluriaACM SIGCOMM Computer Communication Review10.1145/3211852.321186148:1(56-63)Online publication date: 27-Apr-2018
https://dl.acm.org/doi/10.1145/3211852.3211861
Zheng YJia WWu Y(2018)Performance Evaluation of In-Packet Membership Querying Algorithm for Large-Scale Networks2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI)10.1109/SmartWorld.2018.00284(1668-1675)Online publication date: Oct-2018
https://doi.org/10.1109/SmartWorld.2018.00284
Zhou MZhang RQian WZhou A(2018)Distribution-free data density estimation in large-scale networksFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-016-6194-y12:6(1220-1240)Online publication date: 1-Dec-2018
https://dl.acm.org/doi/10.1007/s11704-016-6194-y
Troubil PRudová HHolub P(2018)Dynamic reconfiguration in multigroup multicast routing under uncertaintyJournal of Heuristics10.1007/s10732-017-9339-824:3(395-423)Online publication date: 1-Jun-2018
https://dl.acm.org/doi/10.1007/s10732-017-9339-8
Zhu RNiu DLi BLi Z(2017)Optimal multicast in virtualized datacenter networks with software switchesIEEE INFOCOM 2017 - IEEE Conference on Computer Communications10.1109/INFOCOM.2017.8057081(1-9)Online publication date: May-2017
https://doi.org/10.1109/INFOCOM.2017.8057081
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 Issue’s Table of Contents