Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/166237.166246acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free access

Core based trees (CBT)

Published: 01 October 1993 Publication History

Abstract

One of the central problems in one-to-many wide-area communications is forming the delivery tree - the collection of nodes and links that a multicast packet traverses. Significant problems remain to be solved in the area of multicast tree formation, the problem of scaling being paramount among these.In this paper we show how the current IP multicast architecture scales poorly (by scale poorly, we mean consume too much memory, bandwidth, or too many processing resources), and subsequently present a multicast protocol based on a new scalable architecture that is low-cost, relatively simple, and efficient. We also show how this architecture is decoupled from (though dependent on) unicast routing, and is therefore easy to install in an internet that comprises multiple heterogeneous unicast routing algorithms.

References

[1]
J. E. Hopcroft A. V. Aho and J. D. Ullman. Data Structures and Algrorithms. Addison-Wesley, Reading, Mass, U.S.A., 1983.]]
[2]
Lee Breslau and Deborah Estrin. Design and Evaluation of Inter-Domain Policy Routing Protocols. Internetworking: Research and Ezperience, 2:177- 198, September 1991.]]
[3]
Scott Brim and John Moy. Support for Multicast Communications Across Wide-Area Networks. High Performance Network Research Report, Cotnell Univ., June 1992.]]
[4]
Ching-Hua Chow. On Multicast Path Finding Algorithms. In Infocom, Conference on Computer Communicaiions, pages 1274-1283. IEEE, April 1991.]]
[5]
C. Partridge D. Waitzman and S. Deering. RFC 1075, Distance Vector Multicast Routing Protocol. SRI Network Information Center, November 1988.]]
[6]
Y. K. Dalal and R. M. Metcalfe. Reverse Path Forwarding of Broadcast Packets. CommunicatioNs of the A CM, 21:1040-1048, December 1978.]]
[7]
Martin de Prycker. Asynchronous Transfer Mode. Ellis Horwood Limited, Chichester, England, 1991.]]
[8]
S. E. Deering. Multicast Routing in Internetworks and Extended LANs. In A CM Symposium on Communicatio~ Architectures a~d Protocols, pages 55- 64. ACM SIGCOMM, August 1988.]]
[9]
S. E. Deering. Multicast Routing in a Datagram Internetwork. PhD thesis, Stanford University, California, U.S.A., 1991.]]
[10]
S. E. Hardcastle-Kille. RFC 1279, X.500 and Domains. SRI Network Information Center, September 1991.]]
[11]
B. Kahle M. Schwartz, A. Emtage and B. Neuman. A Comparison of Internet Resource Discovery Approaches. Computing Systems, 5 (4):461-493, Fall 1992.]]
[12]
D. Piscitcllo. RFC 1209, The Transmission of IP Datagrams over the SMDS Service. SRI Network Information Center, March 1991.]]
[13]
S. Zabele R. Braudes. RFC 1458, Requirements for Multicast Protocols. $RI Network Information Cegter, May 1993.]]
[14]
David W. Wall. Mechanisms for Broadcast a~d Selective Broadcast. PhD thesis, Stanford University, California, U.S.A., June, 1980.]]
[15]
S. Wilbur and M. Handley. Multimedia Conferencing' from Prototype to National Pilot. In INET'92, International Networking Conference, pages 483- 490, June 1992.]]

Cited By

View all
  • (2021)Multicast tree construction algorithm for dynamic traffic on software defined networksScientific Reports10.1038/s41598-021-02292-111:1Online publication date: 29-Nov-2021
  • (2019)ElmoProceedings of the ACM Special Interest Group on Data Communication10.1145/3341302.3342066(458-471)Online publication date: 19-Aug-2019
  • (2018)Routing to Multi-Instantiated Destinations: Principles, Practice, and ApplicationsIEEE Transactions on Mobile Computing10.1109/TMC.2017.273465817:7(1696-1709)Online publication date: 1-Jul-2018
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGCOMM '93: Conference proceedings on Communications architectures, protocols and applications
October 1993
299 pages
ISBN:0897916190
DOI:10.1145/166237
  • cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 23, Issue 4
    Oct. 1993
    288 pages
    ISSN:0146-4833
    DOI:10.1145/167954
    • Editor:
    • David Oran
    Issue’s Table of Contents
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: 01 October 1993

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGCOMM93
Sponsor:
SIGCOMM93: Symposium, Communication, Architectures and Protocols
September 13 - 17, 1993
California, San Francisco, USA

Acceptance Rates

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

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)731
  • Downloads (Last 6 weeks)107
Reflects downloads up to 15 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Multicast tree construction algorithm for dynamic traffic on software defined networksScientific Reports10.1038/s41598-021-02292-111:1Online publication date: 29-Nov-2021
  • (2019)ElmoProceedings of the ACM Special Interest Group on Data Communication10.1145/3341302.3342066(458-471)Online publication date: 19-Aug-2019
  • (2018)Routing to Multi-Instantiated Destinations: Principles, Practice, and ApplicationsIEEE Transactions on Mobile Computing10.1109/TMC.2017.273465817:7(1696-1709)Online publication date: 1-Jul-2018
  • (2018)A novel multicast traffic engineering technique in SDN using TLBO algorithmTelecommunications Systems10.1007/s11235-017-0409-x68:3(583-592)Online publication date: 1-Jul-2018
  • (2017)A modified version of DVR-based multicasting with security2017 IEEE 15th International Conference on Industrial Informatics (INDIN)10.1109/INDIN.2017.8104897(931-936)Online publication date: Jul-2017
  • (2017)A green intelligent routing algorithm supporting flexible QoS for many-to-many multicastComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2017.07.010126:C(229-245)Online publication date: 24-Oct-2017
  • (2016)Multicast routing tree for sequenced packet transmission in software-defined networksProceedings of the 8th Asia-Pacific Symposium on Internetware10.1145/2993717.2993721(27-35)Online publication date: 18-Sep-2016
  • (2015)A Backbone based multicast routing protocol for route recovery in MANETs2015 2nd International Conference on Electronics and Communication Systems (ICECS)10.1109/ECS.2015.7124900(237-241)Online publication date: Feb-2015
  • (2015)A scalable source multipath routing architecture for datacenter networksProceedings of the 2015 11th International Conference on Network and Service Management (CNSM)10.1109/CNSM.2015.7367372(279-283)Online publication date: 9-Nov-2015
  • (2015)Efficient multi-source multicasting in Information Centric Networks2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC)10.1109/CCNC.2015.7157984(245-249)Online publication date: Jan-2015
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media