码迷,mamicode.com
首页 > 编程语言 > 详细

一致性算法探寻(扩展版)图解

时间:2015-08-13 01:21:02      阅读:242      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

首先,翻一下图1的注释:复制状态机架构。一致性算法管理日志复制包括从可短接收的状态机命令。状态机处理日志里相同序列的命令,所以他们产生相同的输出。

正式图解,首先图1分为2个部分,客户端和服务器。箭头1由客户端指向服务器的一致性模块,表示由客户端发送请求至服务器由一致性模块接收,然后才有箭头2进行分发日志处理的命令。可以看到箭头2指向多层的log模块,表示多个服务器接收了该信息。日志处理完成后,出现箭头3,日志模块发送消息给状态机,最后由状态机返回结果给客户端。这里主要阐述状态机的实现。

技术分享

再来由于图2太大,我手动做了切分,并且图2也是Raft通信的基础,一共4种信息类型。如上图2-1,这里描述了Raft的几种状态消息组成部分。

  1. Persistent state on all Server:在响应RPC之前更新过时信息。该信息包括currentTerm、voteFor以及log[]3个部分。



一致性算法探寻(扩展版)图解

标签:

原文地址:http://my.oschina.net/daidetian/blog/491648

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!