Nous commençons l'année 2018-2019 avec une présentation de Félix López, @flopezluis, sur le protocole de gossip qu'il présentera par la suite à la conférence internationale Velocity.
- Résumé de la présentation -
Dans les grands systèmes distribués, connaître l'état de l'ensemble du système est une tâche difficile qui devient plus complexe à mesure que nous augmentons le nombre de nœuds. Il y a trop de nœuds avec lesquels communiquer et de nombreux algorithmes qui résolvent le problème tendent à croître linéairement avec le nombre de nœuds. Le réseau sous-jacent pose également problème, nous ne pouvons pas compter sur des solutions matérielles car elles ne seraient pas disponibles dans le cloud (par exemple, Multicast). Il est également très complexe de maintenir un graphe de nœuds à jour et même de stocker le graphe lui-même, dans de grands systèmes.
De nombreux systèmes distribués aujourd'hui s'appuient sur des protocoles de gossip pour partager l'état du système entre les nœuds car ils évitent ces problèmes.
Un protocole de gossip est un protocole de communication, une manière de diffuser des messages inspirée des épidémies, des commérages humains et des réseaux sociaux.
- Objectifs de la présentation -
Je donnerai une introduction aux protocoles de gossip en utilisant un simulateur (
https://flopezluis.github.io/gossip-simulator/) pour montrer comment ils se comportent en cas de partitions réseau, de nœuds défaillants, etc. J'expliquerai comment fonctionnent les protocoles de gossip et pourquoi ils sont utiles.