实验背景
- 在大部分分布式场景中,往往采用的是多个不同的节点共同运作一个系统,大部分采用的是一主多从的方案,即一个主节点(Leader),多个从节点(Follow)节点。主节点承担着响应客户端请求的职责,主节点需要将数据备份给从节点,防止数据丢失等。然而,集群的运作往往意味着可能出现的不一致问题,本次我们研究讨论的raft算法就是为了解决分布式场景下的一致性问题。
- raft算法是一种一致性算法,相对于比较经典的分布式算法Paxos算法,raft算法比较简单,相对更加容易理解,同时实现成本比Raft算法更低。
- 实验详细说明参照:https://pdos.csail.mit.edu/6.824/labs/lab-raft.html
- 实现代码: https://github.com/Peterliang233/MIT-6.824/tree/main