Advertisement

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

  • Stefan Dresler
  • Markus Hofmann
  • Frank Müller
Conference paper
Part of the Informatik Aktuell book series (INFORMAT)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. [Cla97]
    Robert Clauß: Fehlerbehebung in heterogenen Kommunikationsgruppen. Diplomarbeit am Institut für Telematik, Universität Karlsruhe, Mai 1997.Google Scholar
  2. [CrV97]
    J. Crowcroft, L. Vicisano: One to Many Reliable Bulk-Data Transfer in the MB one, Hipparch’97, Uppsala, Schweden, Juni 1997.Google Scholar
  3. [CRV98]
    Jon Crowcroft, Luigi Rizzo, Lorenzo Vicisano:TCP-like congestion control for layered multicast data transfer. IEEE Infocomm’98, März 1998.Google Scholar
  4. [Dee89]
    S. Deering: Host Extensions for IP Multicasting, STD 5, Request for Comments (RFC) 1112, Internet Engineering Task Force (IETF), August 1989.Google Scholar
  5. [DPW88]
    S. Deering, C. Partridge, D. Waitzman: Distance Vector Multicast Routing Protocol. Internet Request for Comments RFC 1075, November 1988.Google Scholar
  6. [DrH97]
    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. [DrH98]
    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. [Fen98]
    Bill Fenner: Internet Group Management Protocol, Version 2. Request For Comments (RFC) 2236, Internet Engineering Task Force (IETF), November 1997.Google Scholar
  9. [FJM95]
    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. [Hen97]
    Jean-Charles Henrion: An Efficient Software Implementation of a Forward Error Correcting Code. Proceedings of IDMS’97, Darmstadt, September 1997.Google Scholar
  11. [Hof96]
    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. [Hof98]
    Markus Hofmann: Skalierbare Multicast-Kommunikation in Weitverkehrsnetzen. Dissertation an der Universität Karlsruhe, infix Verlag, Februar 1998.Google Scholar
  13. [Jac88]
    V. Jacobson:Congestion Avoidance and Control; Proc. of SIGCOMM’88, Stanford, CA, USA, August 1988.Google Scholar
  14. [Lan98]
    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. [Lin82]
    J. H. van Lint: Introduction to Coding Theory. Springer Verlag, 1982.zbMATHGoogle Scholar
  16. [MJV96]
    S. McCanne, V. Jacobson, M. Vetterli:Receiver-Driven Layered Multicast, SIGCOMM’96, Stanford, CA, USA, August 1996.Google Scholar
  17. [MRB98]
    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. [Mül98]
    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. [PSL97]
    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.CrossRefGoogle Scholar
  20. [Pus98]
    T. Pusateri: Distance Vector Multicast Routing Protocol, Internet-Draft (work in progress), August 1998.Google Scholar
  21. [Riz97]
    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. [Riz98]
    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. [Vic97]
    Lorenzo Vicisano: Notes on a Cumulative Layered Organization of Data Packets Across Multiple Streams With Variable Rate. Technical Report, UCL, London, UK, 1997Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1999

Authors and Affiliations

  • Stefan Dresler
    • 1
  • Markus Hofmann
    • 1
  • Frank Müller
    • 1
  1. 1.Institut für TelematikUniversität KarlsruheGermany

Personalised recommendations