School of Computing

A multiple shared trees approach for application layer multicasting

Su-Wei Tan, Gill Waters, and John Crawford

In Procedings of the 8th Cabernet Radicals Workshop, pages 182-196, October 2003 Poster presentation.

Abstract

Conventional delivery mechanisms for many-to-many multicast services consider either a single shared tree or a source rooted trees approach. These two mechanisms complement each other in terms of performance and protocol complexity. In this paper, we describe a design that uses multiple shared trees that would provide a balance between these two extreme approaches. Our proposal works at the application layer so as to enable instant deployment in the Internet. We discuss several alternative designs to realise the multiple shared trees model, and we have chosen a mesh-first approach where multiple trees are derived from a mesh overlay topology. The design is scalable as each participating node only needs to maintain a small volume of routing information. In addition, it is robust as the mesh topology provides alternate paths between the members.



Bibtex Record

@inproceedings{1955,
author = {Su-Wei Tan and Gill Waters and John Crawford},
title = {A Multiple Shared Trees Approach for Application Layer Multicasting},
month = {October},
year = {2003},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {Poster presentation. },
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2003/1955},
    publication_type = {inproceedings},
    submission_id = {15499_1094999890},
    booktitle = {Procedings of the 8th Cabernet Radicals Workshop},
}

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 21/03/2014