理论篇-选举算法

2017-06-15

选举算法(consensus algorigthm)解决的问题是在一个分布式系统里，让系统中的每个节点对系统状态的改变达成共识。

目前有两个经过实践检验的选举算法: Paxos和Raft。Paxos是莱斯利·兰伯特于1990年提出的，但由于过于复杂，限制了它的发展。Raft是斯坦福的Diego Ongaro、John Ousterhout于2013年提出的，它的目标就是以易理解性取代Paxos。

Paxos算法实现:

Chubby
libpaxos
Keyspace
BerkeleyDB
Zookeeper

Raft算法实现:

etcd
redis

缺失模块。
1、在博客根目录（注意不是yilia根目录）执行以下命令：
npm i hexo-generator-json-content --save

2、在根目录_config.yml里添加配置：

  jsonContent:
    meta: false
    pages: false
    posts:
      title: true
      date: true
      path: true
      text: true
      raw: false
      content: false
      slug: false
      updated: false
      comments: false
      link: false
      permalink: false
      excerpt: false
      categories: false
      tags: true

王彪 计算机科学与技术专业 email:841824090@qq.com 2009-2013 苏州大学 2013-2015 苏州思必驰信息科技有限公司 2016-2017 美团 2017-至今搜狗