Skip to main content

Sub-Layer-Hopping: Optimierte Staukontrolle für IP-Multicast

  • Conference paper
Kommunikation in Verteilten Systemen (KiVS)

Part of the book series: Informatik Aktuell ((INFORMAT))

  • 59 Accesses

Zusammenfassung

Die Multicast-Kommunikation im Internet ist derzeit Gegenstand zahlreicher Forschungsaktivitäten. Konzentrierte sich in jüngster Vergangenheit die überwiegende Zahl der Arbeiten auf die Bereitstellung skalierbarer Mechanismen zur Fehlerbehebung, so rückt derzeit die Entwicklung geeigneter Algorithmen zur Staukontrolle in den Mittelpunkt des Interesses. Eine besondere Herausforderung besteht dabei in der Unterstützung heterogener Kommunikationsgruppen, innerhalb derer die Empfänger unterschiedliche Stausituationen erfahren. Ein vom Konzept her vielversprechender Ansatz ist der sogenannte Layered-Multicast, bei dem der eigentliche Datenstrom in mehrere Unterströme (Layers) aufgeteilt wird. Bisher scheiterte die praktische Umsetzung dieses vielversprechenden Ansatzes jedoch an der Trägheit heutiger Routingprotokolle. Diese sind nicht in der Lage, auf die notwendigen Wechsel in der Gruppenmitgliedschaft in einer akzeptablen Zeit zu reagieren. Vor diesem Hintergrund wird im vorliegenden Artikel ein Verfahren entwickelt und bewertet, welches trotz der genannten Beschränkungen erstmals die praktische Umsetzung des Layered Multicast in heutigen Netzen ermöglicht.

Markus Hofmann arbeitet derzeit im Networking Software Research Department der Bell Laboratories in Holmdel, New Jersey, USA.

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 59.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 79.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.

Literatur

  1. Robert Clauß: Fehlerbehebung in heterogenen Kommunikationsgruppen. Diplomarbeit am Institut für Telematik, Universität Karlsruhe, Mai 1997.

    Google Scholar 

  2. J. Crowcroft, L. Vicisano: One to Many Reliable Bulk-Data Transfer in the MB one, Hipparch’97, Uppsala, Schweden, Juni 1997.

    Google Scholar 

  3. Jon Crowcroft, Luigi Rizzo, Lorenzo Vicisano:TCP-like congestion control for layered multicast data transfer. IEEE Infocomm’98, März 1998.

    Google Scholar 

  4. S. Deering: Host Extensions for IP Multicasting, STD 5, Request for Comments (RFC) 1112, Internet Engineering Task Force (IETF), August 1989.

    Google Scholar 

  5. S. Deering, C. Partridge, D. Waitzman: Distance Vector Multicast Routing Protocol. Internet Request for Comments RFC 1075, November 1988.

    Google Scholar 

  6. Stefan Dresler, Markus Hofmann: Adaptive Error Correction in IP Multicast Communication. 6th Open Workshop on High Speed Networks, Stuttgart, 8–9. Oktober 1997.

    Google Scholar 

  7. Stefan Dresler, Markus Hofmann: Sub-Layer-Hopping: Optimierte Staukontrolle für IP-Multicast (Erweiterter Bericht). Technischer Bericht 24/98 der Fakultät für Informatik, Universität Karlsruhe, 1998.

    Google Scholar 

  8. Bill Fenner: Internet Group Management Protocol, Version 2. Request For Comments (RFC) 2236, Internet Engineering Task Force (IETF), November 1997.

    Google Scholar 

  9. S. Floyd, V. Jacobson, S. McCanne, C.-G. Liu, L. Zhang: A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. Computer Communication Review, Vol. 25, No. 4, Proc. of ACM SIGCOMM’95, Boston, MA, USA, August 1995.

    Google Scholar 

  10. Jean-Charles Henrion: An Efficient Software Implementation of a Forward Error Correcting Code. Proceedings of IDMS’97, Darmstadt, September 1997.

    Google Scholar 

  11. Markus Hofmann: A Generic Concept for Large-Scale Multicast. International Zurich Seminar on Digital Communication, 21.-23. Februar 1996, Zürich, Schweiz, Hrsg.: B. Plattner, Lecture Notes in Computer Science, No. 1044, Springer Verlag, 1996.

    Google Scholar 

  12. Markus Hofmann: Skalierbare Multicast-Kommunikation in Weitverkehrsnetzen. Dissertation an der Universität Karlsruhe, infix Verlag, Februar 1998.

    Google Scholar 

  13. V. Jacobson:Congestion Avoidance and Control; Proc. of SIGCOMM’88, Stanford, CA, USA, August 1988.

    Google Scholar 

  14. Hans-Peter Lang: Unterstützung heterogener Gruppen durch hierarchisch codierte Teilströme. Diplomarbeit am Institut für Telematik, Universität Karlsrahe, Mai 1998.

    Google Scholar 

  15. J. H. van Lint: Introduction to Coding Theory. Springer Verlag, 1982.

    MATH  Google Scholar 

  16. S. McCanne, V. Jacobson, M. Vetterli:Receiver-Driven Layered Multicast, SIGCOMM’96, Stanford, CA, USA, August 1996.

    Google Scholar 

  17. A. Mankin, A. Romanow, S. Bradner, V. Paxson: IETF Criteria for Evaluating Reliable Multicast Transport and Application Protocols. Internet Request for Comments, RFC 2357, Juni 1998.

    Google Scholar 

  18. Frank Müller: Staukontrolle für heterogene Multicast-Gruppen im Internet. Diplomarbeit am Institut für Telematik, Universität Karlsruhe, Juli 1998.

    Google Scholar 

  19. S. Paul, K.K. Sabnani, J.C.-H. Lin, S. Bhattacharyya: Reliable Multicast Transport Protocol (RMTP). IEEE Journal on Selected Areas in Communications, Vol. 15, No. 3, Seite 407–421, April 1997.

    Article  Google Scholar 

  20. T. Pusateri: Distance Vector Multicast Routing Protocol, Internet-Draft (work in progress), August 1998.

    Google Scholar 

  21. Luigi Rizzo: Effective Erasure Codes for Reliable Computer Communication Protocols. Computer Communication Review, ACM Special Interest Group on Data Communication, Vol. 27, No. 2, April 1997.

    Google Scholar 

  22. Luigi Rizzo: Fast group management in IGMP. Proceedings of Hipparch’98, 15.–16. Juni 1998, UCL, London, UK, außerdem auf Freenix’98, 1998.

    Google Scholar 

  23. Lorenzo Vicisano: Notes on a Cumulative Layered Organization of Data Packets Across Multiple Streams With Variable Rate. Technical Report, UCL, London, UK, 1997

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Dresler, S., Hofmann, M., Müller, F. (1999). Sub-Layer-Hopping: Optimierte Staukontrolle für IP-Multicast. In: Steinmetz, R. (eds) Kommunikation in Verteilten Systemen (KiVS). Informatik Aktuell. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-60111-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-60111-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65597-8

  • Online ISBN: 978-3-642-60111-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics