Efficient multicast routing in high speed networks

  • Authors:
  • M. I. Smirnov

  • Affiliations:
  • Saint-Petersburg State Electrotechnical University, 5 Prof. Popov str., St. Petersburg 197376, Russia

  • Venue:
  • Computer Communications
  • Year:
  • 1996

Quantified Score

Hi-index 0.24

Visualization

Abstract

This paper presents two algorithms: for a minimal cost shared multicast tree construction (MCTC), and for a scalable multicast session call establishment, called multicast tree development (MCTD). Both algorithms are of original design based on a network simplex presentation, providing a new effective approach to the MCTC, and an object-oriented modelling framework providing the highest scalability for sparse groups with high dynamics of membership, different quality of service requirements and multiple senders. A new approach is proposed for the MCT construction-bidirectional growing of the MCT without pruning; instead the MCTD makes use of extra branches to improve reliability and advertise new receivers.