A backup tree algorithm for multicast overlay networks

Authors:
Torsten Braun;Vijay Arya;Thierry Turletti
Affiliations:
University of Bern, Bern;INRIA, Sophia Antipolis;INRIA, Sophia Antipolis
Venue:
NETWORKING'05 Proceedings of the 4th IFIP-TC6 international conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems
Year:
2005

Citing 3
Cited 1

Scalable application layer multicast

Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
BANANAS: an evolutionary framework for explicit and multipath routing in the internet

FDNA '03 Proceedings of the ACM SIGCOMM workshop on Future directions in network architecture
A case for end system multicast

IEEE Journal on Selected Areas in Communications

Scalable Multimedia Group Communications through the Over-Provisioning of Network Resources

MMNS '08 Proceedings of the 11th IFIP/IEEE international conference on Management of Multimedia and Mobile Networks and Services: Management of Converged Multimedia Networks and Services

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose the so-called backup tree algorithm to compute a set of n-1 backup multicast delivery trees from the default multicast tree for application level multicast. For each backup multicast tree exactly one link of the default multicast tree is replaced by a backup link from the set of available links. The backup tree algorithm calculates the n-1 trees with a complexity of O (m log n).