A Host-Based Multicast (HBM) Solution for Group Communications

  • Vincent Roca
  • Ayman El-Sayed
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2093)


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.


Group Communication Minimum Span Tree Node Failure Short Path Tree Short Path Tree 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 2.
    Bommaiah, A. McAuley, R. Talpade, and M. Liu. AMRoute: Adhoc multicast routing protocol, August 1998. work in progress;.Google Scholar
  3. 3.
    Y-H Chu, S. Rao, and H. Zhang. A case for end system multicast. In ACM SIGMETRICS, June 2000.Google Scholar
  4. 4.
    T. Cicic and H. Bryhni. Multicast-unicast reector, January 2000. unpublished document, available at URL:
  5. 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. 6.
    P. Francis. Yoid: extending the multicast internet architecture, September 1999. Unrefered Report;
  7. 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. 8.
    M. Liu, R. Talpade, and A. M cAuley. Amroute: Adhoc multicast routing protocol. Technical Report TR 99-1, CSHCN, 1999.Google Scholar
  9. 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. 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. 11.
    L. Sahasrabuddhe and B. Mukherjee. Multicast routing algorithms and protocols: a tutorial. IEEE Network, pages 90–102, JanuaryGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Vincent Roca
  • Ayman El-Sayed

There are no affiliations available

Personalised recommendations