A Host-Based Multicast (HBM) Solution for Group Communications
In this paper we argue that overlay multicast is an important technology for applications requiring a group communication service. With this approach end-hosts (running the application), dedicated servers and/or border routers automatically self-organize into a distribution topology where data is disseminated. This topology can be composed of both unicast connections andnativ e multicast islands (e.g. within each site). Therefore it offers a group communication service to all hosts, even those locatedin a site that does not have access to native multicast routing.
One of the issues raisedis the set up of an efficient androbust overlay topology. In this paper we discuss several possible solutions. We show in particular the benefits of having a centralizedapproac h, of using redundant links and updating the topology based on a host stability criteria.
KeywordsGroup Communication Minimum Span Tree Node Failure Short Path Tree Short Path Tree
Unable to display preview. Download preview PDF.
- 1.K. Almeroth. The evolution of multicast: from the mbone to inter-domainmulticast to internet2 deployment. IEEE Network, Special Issue on Multicasting, January2000.Google Scholar
- 2.Bommaiah, A. McAuley, R. Talpade, and M. Liu. AMRoute: Adhoc multicast routing protocol, August 1998. work in progress;.Google Scholar
- 3.Y-H Chu, S. Rao, and H. Zhang. A case for end system multicast. In ACM SIGMETRICS, June 2000.Google Scholar
- 4.T. Cicic and H. Bryhni. Multicast-unicast reector, January 2000. unpublished document, available at URL: http://www.i_.uio.no/_tarikc.
- 5.C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment issues for the ip multicast service and architecture. IEEE Network, pages 78–88, January2000.Google Scholar
- 6.P. Francis. Yoid: extending the multicast internet architecture, September 1999. Unrefered Report; http://www.yallcast.com.
- 7.A. Ghosh, M. Fry, and J. Crowcroft. An architecture for application layer routing. In 2nd Int. Working Conf. on Active Networks (IWAN2000), October 2000.Google Scholar
- 8.M. Liu, R. Talpade, and A. M cAuley. Amroute: Adhoc multicast routing protocol. Technical Report TR 99-1, CSHCN, 1999.Google Scholar
- 9.W. Press, S. Teukolsky, W. Vetterling, and B. Flannery. Numerical Recipes in C: the art of scientific computing, second edition. Cambridge University Press, 1992.Google Scholar
- 10.V. Roca. Host Based Multicast: an alternative group communication service, July2000. Tutorial presented at the “Ecole d’été des réseaux hauts débit et multimédia”(RHDM’00).Google Scholar
- 11.L. Sahasrabuddhe and B. Mukherjee. Multicast routing algorithms and protocols: a tutorial. IEEE Network, pages 90–102, JanuaryGoogle Scholar