Raft系列3 总体心得(原创)

可能是你能找到的最完整最详细的中文版的Raft算法说明博客

内容来源都是原生的论文,可以保证内容的可靠性,并且对论文里面的很多细节做了扩展说明

心得体会

  1. raft系统中有超时的概念,每个节点有1个计时器,叫做election timer,超时会触发election timeout。在不同的业务场景下拥有2种功能:心跳监测计时和选举开始计时,
  • 心跳监测计时:当role为follower时,收到一次leader的RPC、或者candidate的Vote RPC就清空一次心跳超时的计时器
  • 选举开始计时:当role为candidate时,发起一次Vote就开始选举计时,只有到了超时时间自己还未选举出新leader,就自增任期和清空选举开始时间,再次发起Vote RPC
  • 心跳超时的时间是固定的,而选举超时的时间是在一定区间内是随机的(150ms到300ms之间),这样设计是降低多个node同时voting的概率。
  1. Raft集群中有3个操作:日志的复制(leader把新的日志发给所有的follower来追加新的command),日志的commit(超过半数复制都成功后,leader发起的追加确认成功),日志的apply(每个server把最新的值更新到自己的状态机里面),这是3个不同的概念。

  2. Raft集群中有两个幂等性重试的概念:

  • leader给follower发RPC的时候,如果follower超时未响应,则leader会重试,直到得到Follower的回复,而且是幂等性的,避免重复操作。

  • 还有一种重试的概念,就是follower节点崩溃后重新加入到集群中,数据差很多log,那么response也是false,那么leader也会重试,会更新 nextIndex、matchIndex和传对应的log,直到数据一致为止。

  • 客户端在向服务端发起请求的时候,服务器可能因为异常而导致未能及时回复操作结果,客户端会定时发起重试,而且重试的requestID保持不变

  1. 选举过程中,新leader的数据不一定是最新最全的。比如在一个5节点的集群中,老leader有1条日志,只复制成功了1个节点,然后挂了,剩下的3个节点都没有这条日志,但是仍然可能选举成功,因为超过半数了。
    所以说只有半数复制过了的消息,才能确保命令是执行成功了的,因为新leader肯定在这半数以内,但是如果未复制超过半数,那么该命令可能会丢失,依赖客户端的重试才能保证request不会丢失

  2. Raft集群中,所有的节点都有一定的独立性

  • 每个节点都保存了一份相对完整的log[]和状态机
  • 每个节点都有可能会在下个term成为leader
  • 每个节点都直接管理各自快照的生成
  1. Raft集群中没有锁的概念,所以正在写而又没有apply到状态机中的数据是读不到的,所以读取到的数据可能不是最最最新的数据

  2. Raft集群成员数量的增加,可以提升系统的容错性,但是会降低系统的读写性能,每次写都需要半数节点复制成功,非常影响写的速度。读取的话,采用stale模式可以提升速度,否则,每次leader都要confirm半数节点自己的leaderdiwei

如果你觉得对你有帮助的话,就给我点赞吧!

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 204,921评论 6 478
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 87,635评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 151,393评论 0 338
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,836评论 1 277
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,833评论 5 368
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,685评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,043评论 3 399
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,694评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 42,671评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,670评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,779评论 1 332
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,424评论 4 321
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,027评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,984评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,214评论 1 260
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,108评论 2 351
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,517评论 2 343