article

Free access

Building shared trees using a one-to-many joining mechanism

Authors:

Jon CrowcroftAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 27, Issue 1

Pages 5 - 11

https://doi.org/10.1145/251007.251008

Published: 01 January 1997 Publication History

Abstract

This paper presents a new approach for building shared trees which have the capability of providing multiple routes from the joining node onto an existing tree. The approach follows a design parameter of CBT and PIM in that it operates independently of any unicast routing protocol. However, a paradigm shift is introduced such that trees are built in an on-demand basis through the use of a one-to-many joining mechanism. In addition, the paper presents optimisations of the new mechanism to help constrain its impact in the case where many receivers exist for a given multicast group.

References

[1]

{1} Deering, D. Estrin, D. Farinacci, M. Handley, A. Helmy, "Protocol Independent Multicast - Sparse Mode (PIM-SM)", Internet Draft -- Work in Progress, July, 1996.

Digital Library

[2]

{2} Ballardie, "Core Based Trees (CBT) Multicast Architecture", Internet Draft -- Work in Progress, February, 1996.

Digital Library

[3]

{3} Moy, "OSPF Version 2", RFC 1584, March 1994.

[4]

{4} Crawley. Presentation at Montreal IETF, June 1996.

[5]

{5} Castineyra, J. Chiapa, M. Steenstrup, "The Nimrod Routing Architecture", Internet Draft - Work in Progress, February, 1996.

Digital Library

[6]

{6} Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin "Resource Reservation Protocol -- Version 1 Functional Specification", Internet Draft - Work in Progress, May 1996.

Digital Library

[7]

{7} Shenker, L. Breslau, "Two Issues in Reservation Establishment", Proceedings of ACM Sigcomm '95, August, 1995.

Digital Library

[8]

{8} Deering, "Host Extensions for IP Multicasting", RFC1112, August 1989.

[9]

{9} Mockapetris, "Domain Names - Concept and Specification", RFC 1035, Nov, 1987.

[10]

{10} Handley, V. Jacobson, "SDP: Session Directory Protocol (draft 2.1)", Internet Draft -- Work in Progress, February 1996.

Digital Library

[11]

{11} Vixie, S. Thomson, Y. Rekhter, "Dynamic Updates in the Domain Name System", March, 1996.

Digital Library

[12]

{12} Handley, J. Crowcroft, I. Wakeman, "Hierarchical Protocol Independent Multicast (HPIM)", white paper, October, 1995.

[13]

{13} Deering, "Multicast Routing in a Datagram Internetwork." PhD thesis, Stanford University, California, USA, 1991.

Digital Library

[14]

{14} Dalal, R. Metcalf, "Reverse Path Forwarding of Broadcast Packets", Communications of the ACM, December 1978.

Digital Library

[15]

{15} Pusateri, "Distance Vector Multicast Routing Protocol", Internet Draft -- Work in Progress, June 1996.

Cited By

Song JNi HZhu X(2023)A Distributed Multicast QoS Routing Construction Approach in Information-Centric NetworkingApplied Sciences10.3390/app13241334913:24(13349)Online publication date: 18-Dec-2023
https://doi.org/10.3390/app132413349
Lehmann S(2023)Fundamental Structures in Temporal Communication NetworksTemporal Network Theory10.1007/978-3-031-30399-9_2(25-48)Online publication date: 21-Nov-2023
https://doi.org/10.1007/978-3-031-30399-9_2
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
Show More Cited By

Index Terms

Building shared trees using a one-to-many joining mechanism

Recommendations

RMTP Performance in Heterogeneous Environments & a New QoS-Based Mechanism for Building RMTP Trees
ISCC '01: Proceedings of the Sixth IEEE Symposium on Computers and Communications

Abstract: We present in this paper a simplified model of RMTP (Reliable Multicast Transport Protocol) that we have integrated in the network simulator NS. The integration of this model results in five agents that can be used with any RMTP-based ...
Multi-cores uni-directional shared trees multicast routing protocol
LCN '00: Proceedings of the 25th Annual IEEE Conference on Local Computer Networks

CBT and PIM-SM are two typical intradomain multicast routing protocols. However, CBT lacks an efficient member management mechanism such as admission control and authentication for senders of multicast group, and PIM-SM lacks robustness. This paper ...
Merging Source and Shared Trees Multicast in MPLS Networks
PDCAT '06: Proceedings of the Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies

Multicast and MPLS are two complementary technologies. Merging MPLS and multicast technologies can acquire two advantages: Multicast saving bandwidth and MPLS supporting high-speed, QoS and traffic engineering, VPN. Implementation of MPLS multicast has ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 27, Issue 1

Jan. 1997

67 pages

ISSN:0146-4833

DOI:10.1145/251007

Editor:
Martha Steenstrup
BBN Corp., Cambridge, MA

Issue’s Table of Contents

Copyright © 1997 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 January 1997

Published in SIGCOMM-CCR Volume 27, Issue 1

Check for updates

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

108
Total Citations
View Citations
471
Total Downloads

Downloads (Last 12 months)46
Downloads (Last 6 weeks)7

Reflects downloads up to 01 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Song JNi HZhu X(2023)A Distributed Multicast QoS Routing Construction Approach in Information-Centric NetworkingApplied Sciences10.3390/app13241334913:24(13349)Online publication date: 18-Dec-2023
https://doi.org/10.3390/app132413349
Lehmann S(2023)Fundamental Structures in Temporal Communication NetworksTemporal Network Theory10.1007/978-3-031-30399-9_2(25-48)Online publication date: 21-Nov-2023
https://doi.org/10.1007/978-3-031-30399-9_2
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
Lehmann S(2019)Fundamental Structures in Temporal Communication NetworksTemporal Network Theory10.1007/978-3-030-23495-9_2(25-48)Online publication date: 30-Oct-2019
https://doi.org/10.1007/978-3-030-23495-9_2
Sheikh W(2018)A resource‐tuned QoS multicast routing protocolInternational Journal of Communication Systems10.1002/dac.357031:11Online publication date: 16-May-2018
https://doi.org/10.1002/dac.3570
Shaukat UAnwar Z(2016)A fast and scalable technique for constructing multicast routing trees with optimized quality of service using a firefly based genetic algorithmMultimedia Tools and Applications10.1007/s11042-014-2405-475:4(2275-2301)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11042-014-2405-4
Arunachalam MRajamani V(2014)An efficient flooding algorithm for improving network performance in optical WDM networksInternational Journal of Computational Science and Engineering10.1504/IJCSE.2014.0606759:3(198-204)Online publication date: 1-Apr-2014
https://dl.acm.org/doi/10.1504/IJCSE.2014.060675
Barabas TIonescu DVeres S(2012)A Traffic Engineering algorithm for Differentiated multicast Services over MPLS networks2012 7th IEEE International Symposium on Applied Computational Intelligence and Informatics (SACI)10.1109/SACI.2012.6249999(185-190)Online publication date: May-2012
https://doi.org/10.1109/SACI.2012.6249999
Singh J(2010)Multicast QoS Routing Using Collaborative Path ExplorationProceedings of the 2010 24th IEEE International Conference on Advanced Information Networking and Applications10.1109/AINA.2010.165(120-125)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/AINA.2010.165
Benslimane AMoussaoui O(2010)Hierarchical Multicast Protocols with Quality of ServiceMultimedia Multicast on the Internet10.1002/9780470612040.ch2(51-92)Online publication date: 5-Jan-2010
https://doi.org/10.1002/9780470612040.ch2
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

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