![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分布式系统
码墨
没有命中注定的结局,只有不够努力的过程。
展开
-
MIT 6.824 分布式课程 Raft算法简介
Raft 是一种为了管理复制日志的一致性算法。 复制状态机 一致性算法是从复制状态机的背景下提出的。在这种方法中,一组服务器上的状态机产生相同状态的副本,并且在一些机器宕掉的情况下也可以继续运行。复制状态机在分布式系统中被用于解决很多容错的问题。例如,大规模的系统中通常都有一个集群领导者,像 GFS、HDFS 和 RAMCloud,十分典型的使用一个单独的复制状态机去管理领导选举和存储配置信息并且...原创 2019-01-14 23:50:00 · 1421 阅读 · 0 评论 -
MIT 6.824 分布式课程Lab2 2A Raft领导者选举和心跳机制
一、Raft选主流程 当新集群启动的时候,所有的机器A、B、C的默认状态是Follower,所有的机器地址endpoint作为初始化参数传入进程。 如果收到心跳,则作为Follower开始工作,选主结束。如果超过一段随机选举超时时间后(在一定范围且大于心跳时间), 开始发起Election。随机的目的是为了保证不要同时发起Election,在少数情况下可能会发生同时发起选举情况。 集群初始化时没...原创 2019-02-28 11:35:08 · 2119 阅读 · 1 评论 -
MIT 6.824 分布式课程Lab2 2B 日志追加实现
这部分主要实现附加日志部分,即一致性操作。主要涉及到完善Start()函数,完善附加日志请求AppendEntries RPC和回复AppendEntriesReply RPC结构,并实现附加日志过程函数。 一、AppendEntries和AppendEntriesReply结构 根据论文来完善AppendEntries结构: 附加日志请求AppendEntries RPC: 由领导人负责用来复...原创 2019-03-07 14:38:05 · 1562 阅读 · 0 评论