paxos算法代码 Redis中算法之

Sentinel系统选举领头的方法是对Raft算法的领头选举方法的实现。

在分布式系统中一致性是很重要的。1990年Leslie Lamport提出基于消息传递的一致性算法Paxos算法，解决分布式系统中就某个值或决议达成一致的问题。Paxos算法流程繁杂实现起来也比较复杂。

2013年斯坦福的Diego Ongaro、John Ousterhout两个人以易懂为目标设计一致性算法Raft。paxos算法代码Raft一致性算法保障在任何时候一旦处于leader服务器当掉，可以在剩余正常工作的服务器中选举出新的Leader服务器更新新Leader服务器，修改从服务器的复制目标。paxos算法代码

Sentinel是一个运行在特殊模式下的Redis服务器。它负责监视主服务器以及主服务器下的从服务器。当领头Sentinel认为主服务器已经进入主观下线状态，将对已下线的主服务器执行故障转移操作，该操作包括三个步骤：

（1）在已下线主服务器下的从服务器中挑选一个从服务器，将其转换为新的主服务器。

（2）让已下线主服务器属下的所有从服务器改为复制新的主服务器。

（3）将已下线主服务器成为新主服务器的从服务器。

Raft详解：

分布式Raft算法：

分布式一致算法——Paxos：

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-60808-1.html