SWIM - Protocol to Build a Cluster SWIM gossip protocol, its implementation, and improvements
Channel: FOSDEM
Date: 2020-07-18

by Vladislav Shpilevoy

At: FOSDEM 2020
https://video.fosdem.org/2020/K.1.105/swim.webm

SWIM - is a relatively new protocol to discover and monitor cluster nodes, to disseminate events and data between them. The protocol is extremely lightweight, decentralised, and its speed and load per node do not depend on cluster size.


The protocol solves several tasks at once. First - build and keep up to date topology of a cluster without explicit configuration. The task is quite intricate because:


❮ul❯
❮li❯new just started nodes know nothing about others, and they should somehow discover them;❮/li❯
❮li❯already working nodes can fail, and it should be detected so as to change a master, or evict an unrecoverable node from the cluster, or restart it.❮/li❯
❮/ul❯


According to the protocol, cluster nodes broadcast packets and send p2p ping requests. Broadcast helps to discover new nodes, p2p pings help to detect failure of a known node.


A second task - events dissemination in a cluster. Event is a node failure; UUID change; IP address update; new node appearance - anything that affects cluster state. Sometimes users define their own event types. When a node learns about an event, it needs to disseminate the event to other nodes. SWIM protocol describes an algorithm how to detect and disseminate events, and gives the following guarantees:


❮ul❯
❮li❯it takes a constant time to learn about an event on at least one node in the cluster;❮/li❯
❮li❯it takes logarithmic from cluster size time to disseminate that event to each node of the cluster.❮/li❯
❮/ul❯


In the talk I tell about how SWIM works, how and with which essential improvements it was implemented, how to use SWIM, and what are the practical performance results.


Implementation is a part of Tarantool DBMS. Tarantool is the biggest Russian Open-Source DBMS. Tarantool currently goes toward better scalability, improvements in horizontal scaling, in cluster-wide calculations, and better cluster management. In scope of that roadmap SWIM protocol implementation was recently released.

Room: K.1.105 (La Fontaine)
Scheduled start: 2020-02-02 11:00:00