Comments (3)
What is "majority" exactly? More detailed questions:
- If the network is split, will be "majority" be recalculed for each partition separately?
- What if node A connects to nodes B and C, but node B doesn't connect to C? What is "majority" in such a case?
majority means over half of all node. for example : there are 5 nodes in the cluster, majority means at least 3 nodes. when a cluster split into tow cluster A B cause network error, in terms of A or B, majority also means at least 3 nodes, for which we will get the exactly correct write data after cluster network heal.
from thesecretlivesofdata.
Does this imply that we need an odd number of nodes, and that a partition must contain the majority of all nodes? What if there is suddenly three partitions and none has the majority?
from thesecretlivesofdata.
Does this imply that we need an odd number of nodes, and that a partition must contain the majority of all nodes? What if there is suddenly three partitions and none has the majority?
Yes, we need to have odd no of nodes, if we allow for even no of nodes we can run into the issue of split brain. If there are partitions such that none of them have a majority then elections will continue indefinetly and raft will not be able to respond to client.
from thesecretlivesofdata.
Related Issues (20)
- We need Paxos! HOT 1
- Can we restart this project, I want to join this HOT 2
- paxos begging
- Proof Of Work in Ethereum Blockchain
- It's very wonderful HOT 1
- Great iniciative - PBFT woulb be great
- 我觉得可以继续搞下去,支持作者 HOT 4
- GGG
- Gossip Protocol
- DO IT NOW!!!!
- May I use your visualization to teach students about raft consensus algorithms? HOT 1
- Automatic Differentiation/Backpropagation
- I waiting for six years, when are you going to update the kafka parts HOT 6
- still, I am waiting for more
- Consistency
- really amazing,keep going pls
- visualization request: Nakamoto Consensus Algorithm
- WOW! So good
- Randomised election timeouts
- Are there any plans to expand to Paxos and other Distributed Systems HOT 4
Recommend Projects
-
React
A declarative, efficient, and flexible JavaScript library for building user interfaces.
-
Vue.js
🖖 Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.
-
Typescript
TypeScript is a superset of JavaScript that compiles to clean JavaScript output.
-
TensorFlow
An Open Source Machine Learning Framework for Everyone
-
Django
The Web framework for perfectionists with deadlines.
-
Laravel
A PHP framework for web artisans
-
D3
Bring data to life with SVG, Canvas and HTML. 📊📈🎉
-
Recommend Topics
-
javascript
JavaScript (JS) is a lightweight interpreted programming language with first-class functions.
-
web
Some thing interesting about web. New door for the world.
-
server
A server is a program made to process requests and deliver data to clients.
-
Machine learning
Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.
-
Visualization
Some thing interesting about visualization, use data art
-
Game
Some thing interesting about game, make everyone happy.
Recommend Org
-
Facebook
We are working to build community through open source technology. NB: members must have two-factor auth.
-
Microsoft
Open source projects and samples from Microsoft.
-
Google
Google ❤️ Open Source for everyone.
-
Alibaba
Alibaba Open Source for everyone
-
D3
Data-Driven Documents codes.
-
Tencent
China tencent open source team.
from thesecretlivesofdata.