Skip to main content
SpringerLink
Log in

An Overlay Tree Building Control Protocol

  • Conference paper
  • First Online:
Networked Group Communication (NGC 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2233))

Included in the following conference series:

Abstract

TBCP is a generic Tree Building Control Protocol designed to build overlay spanning trees among participants of a multicast session, without any specific help from the network routers. TBCP therefore falls into the general category of protocols and mechanisms often referred to as Application-Level Multicasting. TBCP is an efficient, distributed protocol that operates with partial knowledge of the group membership and restricted network topology information. One of the major strategies in TBCP is to reduce convergence time by building as good a tree as possible early on, given the restricted membership/topology information available at the different nodes of the tree. We analyse our TBCP protocol by means of simulations, which shows its suitability for purpose.

This work was supported by the EC IST GCAP (Global Communication Architecture and Protocols) Project.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Y-H. Chu, S. Rao, and H. Zhang. A Case for End System Multicast. In ACM SIGMETRICS 2000, pages 1–12, Santa Clare, CA, USA, June 2000.

    Google Scholar 

  2. S. Deering and D. Cheriton. Multicast Routing in Datagram Internetworks and Extended LANs. ACM Trans. on Comp. Syst., 8(2):85–110, May 1990.

    Article  Google Scholar 

  3. C. Diot, B. Levine, B. Lyles, H. Kassem, and D. Balensiefen. Deployment Issues for the IP Multicast Service and Architecture. IEEE Network, 14(1):78–88, Jan/Feb 2000.

    Article  Google Scholar 

  4. D. Farinacci, A. Lin, T. Speakman, and A. Tweedly. Pretty Good Multicast (PGM) Transport Protocol Specification. Internet Draft draft-speakman-pgm-spec-00, IETF, Jan 1998. Work in progress.

    Google Scholar 

  5. B. Fenner, M. Handley, H. Holbrook, and I. Kouvelas. Protocol Iindependent Multicast — Sparse Mode: Protocol Speci.cation (revised). Internet Draft draftietf-pim-sm-v2-new-02, IETF, Mar 2001. Work in Progress.

    Google Scholar 

  6. S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Trans. Network., 5(6):784–803, Dec 1997.

    Article  Google Scholar 

  7. P. Francis. Yoid: Extending the Internet Multicast Architecture. Technical report, ACIRI, Apr 2000. http://www.aciri.org/yoid.

  8. H. Holbrook and D. Cheriton. IP Multicast Channels: EXPRESS Support for Large-scale Single-source Applications. ACM Comp. Comm. Reviews, 29(4):65–78, Oct 1999.

    Article  Google Scholar 

  9. J. Jannotti, D. Gifford, K. Johnson, F. Kaashoek, and J. O’Toole. Overcast: Reliable Multicasting withan Overlay Network. In USENIX OSDI 2000, San Diego, CA, USA, Oct 2000.

    Google Scholar 

  10. M. Kadansky, D. Chiu, and J. Wesley. Tree-based Reliable Multicast (TRAM). Internet Draft draft-kadansky-tram-00, IETF, Nov 1998. Work in Progress.

    Google Scholar 

  11. B. Levine and JJ. Garcia-Luna. Improving Internet Multicast withR outing Labels. In IEEE Intl. Conf. on Network Protocols (ICNP’97), pages 241–250, Atlanta, USA, Oct 1997.

    Google Scholar 

  12. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: an Application Level Multicast Infrastructure. In 3rd USENIX Symposium on Internet Technologies, San Francisco, CA, USA, Mar 2001.

    Google Scholar 

  13. B. Whetten, D.M. Chiu, M. Kadansky, and G. Taskale. Reliable Multicast Transport Building Block for TRACK. Internet Draft draft-ietf-rmt-bb-track-01, IETF, Mar 2001. Work in progress.

    Google Scholar 

  14. B. Whetten and G. Taskale. An Overview of Reliable Multicast Transport Protocol II. IEEE Network, 14(1):37–47, Jan 2000.

    Article  Google Scholar 

  15. R. Yavatkar, J. Griffioen, and M. Sudan. A Reliable Dissemination Protocol for Interactive Collaborative Applications. In ACM Multimedia’95, San Francisco, CA, USA, Nov 1995.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Lancaster University, UK

    Laurent Mathy & David Hutchison

  2. University Federico II, Napoli, Italy

    Roberto Canonico

Authors
  1. Laurent Mathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Roberto Canonico
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. David Hutchison
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Laboratory, University of Cambridge, William Gates Building, J.J.Thomson Avenue, CB3 0FD, Cambridge, UK

    Jon Crowcroft

  2. Bell Labs/Lucent Technologies, Room 4F-513,101 Crawfords Corner Road, 07733, Holmdel, NJ, USA

    Markus Hofmann

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mathy, L., Canonico, R., Hutchison, D. (2001). An Overlay Tree Building Control Protocol. In: Crowcroft, J., Hofmann, M. (eds) Networked Group Communication. NGC 2001. Lecture Notes in Computer Science, vol 2233. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45546-9_6

Download citation

  • DOI: https://doi.org/10.1007/3-540-45546-9_6

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42824-4

  • Online ISBN: 978-3-540-45546-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation