Schlüsseltechnologie

STP027: Verteilte Systeme


Listen Later

In dieser Episode bringt Xyrill uns versprengte Systeme näher. Dabei erfahren wir auch, dass Dinge, die wir als Grundvoraussetzung ansehen würden, bei genauerer Betrachtung gar nicht so selbstverständlich sind.

ShownotesLaut Wikipedia eine überraschend breite Definition:

Ein verteiltes System ist [...] ein Zusammenschluss unabhängiger Computer, die sich für den Benutzer als ein einziges System präsentieren.

  • Motivationen für verteilte Systeme

    • Kommunikation zwischen Computern mit verschiedenen Eigentümern (z.B. Chatnetzwerk, Banküberweisung)
    • Teilen von Ressourcen (z.B. Druckerfreigabe)
    • Hochverfügbarkeit
    • Lastverteilung
    • Grundlage des Problems: CAP-Theorem

      • Es gibt drei extrem wünschenswerte Eigenschaften. Wähle zwei.
      • Konsistenz (Consistency): Lesevorgänge liefern immer die Daten, die zuletzt geschrieben wurden.
      • Verfügbarkeit (Availability): Alle Anfragen an das System werden stets beantwortet.
      • Partitionstoleranz: Das System kann bei Störungen des Netzwerkes oder einzelner Computer weiterarbeiten.
      • Beispiele bekannter Systeme gemäß CAP-Klassifikation

        • CP: Banküberweisung, Geldautomat
        • CA: Datenbanksysteme (siehe Folge 12)
        • AP: DNS (siehe Folge 18)
        • Komplexbeispiel: Verteilte Datenbank mit Raft-Konsensalgorithmus

          • Computernetzwerk aus N gleichartigen Teilnehmern (N meist ungerade, um Pattsituationen zu vermeiden)
          • pro Wahlperiode ein Anführer, alle anderen folgen dem Anführer
          • Schreibvorgänge gehen an den Anführer, werden von ihm an die Folger verteilt, und erst quittiert, wenn eine Mehrzahl der Folger Vollzug meldet
          • Anführer sagt regelmäßig (Größenordnung 150-300 ms) allen Folgern Bescheid, dass er noch anführt
          • bei Ausbleiben der Meldung vom Anführer startet jeder Folger eine neue Wahlperiode und stimmt für sich selbst als neuen Anführer
          • pro Wahlperiode:
            • wer jemand anderen abstimmen sieht, bevor er selbst abstimmt, folgt sofort der gesehenen Stimme
            • wer die Mehrheit der Stimmen auf sich vereinigt, ist der neue Anführer
            • bei Pattsituationen beginnt nach einer Wartefrist die nächste Wahlperiode (Wartefrist ist pro Teilnehmer randomisiert, um Kettenpatt zu vermeiden)
            • CAP-Bewertung: CA (nicht partitionstolerant, weil eine Mehrheit der Teilnehmer erforderlich ist)
            • hier nicht betrachtet: Byzantinische Fehler

              • Paper: The Saddest Moment
              • Analogie zu Wahlcomputern
              • zum Nachlesen: Irrtümer der verteilten Datenverarbeitung

              • Sidebar: Volunteer Computing (BOINC, SETI@Home, Folding@Home, etc.)

                • siehe Pentacast 56
                • Nachtrag: geführte Visualisierung des Raft-Algorithmus (englisch): https://thesecretlivesofdata.com/raft/

                  ...more
                  View all episodesView all episodes
                  Download on the App Store

                  SchlüsseltechnologieBy Xyrillian Noises


                  More shows like Schlüsseltechnologie

                  View all
                  Chaosradio by Chaos Computer Club Berlin

                  Chaosradio

                  7 Listeners

                  Computer und Kommunikation by Deutschlandfunk

                  Computer und Kommunikation

                  10 Listeners

                  Bits und so by Undsoversum GmbH

                  Bits und so

                  23 Listeners

                  WRINT: Wer redet ist nicht tot by Holger Klein

                  WRINT: Wer redet ist nicht tot

                  16 Listeners

                  Logbuch:Netzpolitik by Metaebene Personal Media - Tim Pritlove

                  Logbuch:Netzpolitik

                  7 Listeners

                  Sternengeschichten by Florian Freistetter

                  Sternengeschichten

                  44 Listeners

                  Methodisch inkorrekt! by Methodisch inkorrekt!

                  Methodisch inkorrekt!

                  17 Listeners

                  c’t uplink - der IT-Podcast aus Nerdistan by c’t Magazin

                  c’t uplink - der IT-Podcast aus Nerdistan

                  5 Listeners

                  Geschichten aus der Geschichte by Richard Hemmer und Daniel Meßner

                  Geschichten aus der Geschichte

                  189 Listeners

                  heiseshow by heise online

                  heiseshow

                  2 Listeners

                  Übermedien by Übermedien

                  Übermedien

                  3 Listeners

                  Die Wochendämmerung - Der stabile Wochenrückblick by Katrin Rönicke und Holger Klein (hauseins)

                  Die Wochendämmerung - Der stabile Wochenrückblick

                  14 Listeners

                  UKW by Metaebene Personal Media - Tim Pritlove

                  UKW

                  1 Listeners

                  KI-Update – ein heise-Podcast by Isabel Grünewald, heise online

                  KI-Update – ein heise-Podcast

                  6 Listeners

                  Geschichten aus der Mathematik by detektor.fm – Das Podcast-Radio

                  Geschichten aus der Mathematik

                  1 Listeners