Wir starten das Kursjahr 2018-2019 mit einem Vortrag von Félix López, @flopezluis, über das Gossip-Protokoll, das er später auf der internationalen Konferenz Velocity präsentieren wird.
-Vortragsabstract-
In großen verteilten Systemen ist es eine schwierige Aufgabe, den Zustand des gesamten Systems zu kennen, was sich mit der Anzahl der Knoten weiter erschwert. Es gibt zu viele Knoten, mit denen kommuniziert werden muss, und viele Algorithmen, die das Problem lösen, tendieren dazu, linear mit der Anzahl der Knoten zu wachsen. Auch das zugrunde liegende Netzwerk ist ein Problem, da wir uns nicht auf Hardwarelösungen verlassen können, da diese in der Cloud nicht verfügbar wären (z.B. Multicast). Es ist auch sehr komplex, einen aktualisierten Graphen der Knoten zu pflegen und sogar den Graphen selbst in großen Systemen zu speichern.
Viele verteilte Systeme verlassen sich heutzutage auf Gossip-Protokolle, um den Zustand des Systems zwischen den Knoten zu teilen, da sie diese Probleme vermeiden.
Ein Gossip-Protokoll ist ein Kommunikationsprotokoll, eine Art von Multicast-Nachrichten, inspiriert von Epidemien, menschlichem Klatsch und sozialen Netzwerken.
-Vortragsziele-
Ich werde eine Einführung in Gossip-Protokolle geben und dabei einen Simulator (
https://flopezluis.github.io/gossip-simulator/) verwenden, um den Leuten zu zeigen, wie sie sich verhalten, wenn es Netzwerkpartitionen, fehlerhafte Knoten usw. gibt. Ich werde erklären, wie Gossip-Protokolle funktionieren und warum sie nützlich sind.