• Redis中算法之——Raft算法


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

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

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

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

    (1)在已下线主服务器下的从服务器中挑选一个从服务器,将其转换为新的主服务器。

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

    (3)将已下线主服务器成为新主服务器的从服务器。

    Raft详解:http://www.cnblogs.com/likehua/p/5845575.html

    分布式Raft算法:http://www.jdon.com/artichect/raft.html

    分布式一致算法——Paxos:http://www.cnblogs.com/cchust/p/5617989.html

  • 相关阅读:
    CSS书写规范参考
    CSS实现垂直居中的5种方法
    HTML5新标签
    sublime win10下中文输入框自动跟随解决
    变量更改值
    查看文件
    list copy
    Tomcat JAR包冲突报错
    第一周单元3:Requests库网络爬虫实例-查询ip地址
    .strip()的喵用!
  • 原文地址:https://www.cnblogs.com/tangtangde12580/p/8302185.html
Copyright © 2020-2023  润新知