Thank you, Martin, for such an amazing trip through such a complex topic like consensus algorithms. This part was omitted in the "Designing Data-Intensive Applications" book and I am really happy that you continue sharing the knowledge by the KZitem channel. Good luck with your research!
How do you deal with quorums in the case of a dynamic number of nodes? I.e. in a Peer-to-Peer application where peers can suddenly disconnect (possibly without sending a leave message, etc.), and later re-connect. if a lot of nodes suddenly disconnected, then we could end up with less than a quorum of nodes remaining if they don't update the necessary quorum. Perhaps lowering the quorum limit in the case of repeated failed elections?
@kleppmann
2 жыл бұрын
There is an extension of Raft that adds a reconfiguration protocol, which can be used to add or remove nodes. But that still requires some amount of central control over the consensus system, which is difficult to achieve in peer-to-peer systems. The whole world of blockchains essentially explores ways of achieving consensus in peer-to-peer systems (especially where peers might be untrusted).
@hpandeymail
2 жыл бұрын
You are so good .. I love you. Namastey from Bangalore 🙏🌷
@AesaKamar
2 жыл бұрын
Thank you for posting all of these!
@jonathanlyde6338
3 жыл бұрын
en.wikipedia.org/wiki/Raft_(algorithm) is also explaining some of the parts of RAFT quite well.
@yueliang171
3 жыл бұрын
will the term number overflow if it is an integer or long number? how to solve the issue?
@kleppmann
2 жыл бұрын
Most systems just choose a number type with sufficiently many bits that it will never overflow within the lifetime of the system. 64 bits would allow the system to run for millions or even billions of years without overflowing.
@reviewsbyraf
2 жыл бұрын
Can u share that implementation code
@2tce
2 жыл бұрын
What if the Candidate is not able to get a quorum of votes for multiple terms? The probability of this occurrence is super low, but just wanted to know if this would be some sort of "stale mate". 🤔
@akashpatil7662
10 ай бұрын
Using randomized election timeouts for each node, mitigates this problem
@alvin3832
3 жыл бұрын
What happens if the leader crashed during the total order broadcast?
@kleppmann
2 жыл бұрын
Eventually the remaining nodes will elect a new leader.
@rohithvishaal
3 жыл бұрын
very well explained thanks for this
@maxageev6931
3 жыл бұрын
This one is really hard 🤕
@TruongHoang-du9if
3 жыл бұрын
Martin well explained the Raft algorithm. IMO this is another great introduction to Raft: kzitem.info/news/bejne/14-mmoCPm6Cfim0
Пікірлер: 18