Skip to main content

A Router Assisting Control Tree Configuration Mechanism for Reliable Multicast

  • Conference paper
  • First Online:
Information Networking: Wired Communications and Management (ICOIN 2002)

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

Included in the following conference series:

  • 335 Accesses

Abstract

For reliable multicast service, the mechanism based on hierarchical control tree can be a promising solution to avoid well-known feedback implosion. However, configuration of an efficient control tree is very difficult for IP Multicast because it does not provide explicit membership and routing topology information to upper layer protocol. If the transport layer tree and the network layer tree are very different, it may take large cost to handle control messages. Especially, when a node at a downstream link of the network routing tree becomes a parent node of an upstream link at the control tree of transport layer, the discrepancy between routing tree and control tree causes to waste network resources by redundant messages. This problem can be solved if router that knows the information on routing topology can support configuration of a control tree and reliable delivery. However, the change of router function embraces deployment problem. Thus, this paper proposed a very simple method of router assist to minimize change of router functions. With this method, routers are only required to recognize message types of control messages in order to forward the messages to correct direction: upstream or downstream.

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

Access this chapter

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. B. Cain, T. Speakman and D. Towsley, Generic Router Assist(GRA) Building Block-Motivation and Architecture, IETF Internet Draft, March 2000

    Google Scholar 

  2. S. Deering, Host Extensions for IP Multicasting, RFC1112, August 1989

    Google Scholar 

  3. S. Deering and R. Hinden, “Internet Protocol, Version 6(IPv6), Specification,” RFC 2460, December 1998

    Google Scholar 

  4. D. Farinacci, A. Lin, T. Speakman and A. Tweedly, PGM reliable transport protocol specification, IETF Internet Draft, Auguest 1998

    Google Scholar 

  5. H. Holbrook and B. Cain, Source-Specific Multicast for IP, IETF Internet Draft, November 2000

    Google Scholar 

  6. M. Handley, C. Perkins and E. Whelan, Session Announcement Protocol, IETF Internet Draft, March 2000

    Google Scholar 

  7. S. K. Kasera, S. Bhattacharyya, M. Keaton, et al., Scalabel Fair Reliable Multicast Using Active Services, IEEE Network Magazine (Special Issue on Multicast), January/February 2000

    Google Scholar 

  8. E. Kim, Design and Analysis of a Hierarchical Reliable Multicast, Ph. D Dissertation, June 2001

    Google Scholar 

  9. M. Kadansky, B. Levine, D. Chiu, et al., Reliable Multicast Transport Building Block: Tree Auto-Configuration, IETF Internet Draft, draft-ietf-rmt-bb-tree-config-01.txt, November 2000

    Google Scholar 

  10. B. Neil Levin and J.J. Garcia-Luna-Aceves, A Comparison of Known Classes of Reliable Multicast Protocols, Proceedings of International Conference on Network Protocol (ICNP-96), 1996

    Google Scholar 

  11. B. N. Levine and J. J. Garcia-Luna-Aceves, Improving Internet Multicast Routing with Routing Labels, IEEE International Conference on Network Protocols (ICNP’ 97), October 1997

    Google Scholar 

  12. S. McCanne, S. Folyd, NS (Network simulator), http://www-nrg.ee.lbl.gov/ns, 1995

  13. S. J. Koh, E. Kim, J. park, S. G. Kang, et al., Cofiguration of ACK Trees for Multicast Transport Protocols, ETRI Journal, Vol. 23, September 2001

    Google Scholar 

  14. C. Papadopoulos, G. Parulkar and G. Varghese, An Error Control Scheme for Large Scale Multicast Applications, In proceedings of IEEE INFOCOMM’ 98, March 1998

    Google Scholar 

  15. B. Whetton, D. Chiu, M. Kadansky, and G. Taskale, Reliable Multicast Transport Building Block for TRACK, IETF Internet Draft, draft-ietf-rmt-bb-track-00.txt, November 2000

    Google Scholar 

  16. R. Yavatkar, J. Griffioen and M. Sudan, A Reliable Dissemination Protocol for Interactive collaborative Applications, University of Kentucky, 1995

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, E., Koh, S.J., Park, J., Kang, SG., Choe, J. (2002). A Router Assisting Control Tree Configuration Mechanism for Reliable Multicast. In: Chong, I. (eds) Information Networking: Wired Communications and Management. ICOIN 2002. Lecture Notes in Computer Science, vol 2343. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45803-4_8

Download citation

  • DOI: https://doi.org/10.1007/3-540-45803-4_8

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-44256-1

  • Online ISBN: 978-3-540-45803-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics