Core based trees (CBT)

  • Authors:
  • Tony Ballardie;Paul Francis;Jon Crowcroft

  • Affiliations:
  • -;-;-

  • Venue:
  • SIGCOMM '93 Conference proceedings on Communications architectures, protocols and applications
  • Year:
  • 1993

Quantified Score

Hi-index 0.05

Visualization

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.