白话讲解paxos&raft算法原理及实战_一点课堂(多岸学院&多岸教育)

作者: yidiankt分类: 校园学习 发布时间: 2019-07-31 14:22:28 浏览:20436 次

白话讲解paxos&raft算法原理及实战_一点课堂(多岸学院&多岸教育)

Wgzzzaaa:
除非发生选举,否则term不会增加的,即便发生分区;;;;term值在主动发送选票的适合会加1,当自己的term比对方小的时候会修改为较大的值吧,不知道这样理解的对不对!不知道过多久(一个周期?)没有收到自以为的leade的反馈(发生脑裂)就会重新发起选举?? @yidiankt[doge]

nju小菜鸡:
讲的很白话和把基础都讲清楚了,细节不多有点遗憾。弹幕很搞笑勿开启

吃馒头的容容:
其实讲解挺好的,而且挺基础的。要是课件更严谨一些就更好了。

ice_ydf:
在造成网络分区的时候,如果分区1是由1个leader和2个follower构成,leader的term=1,分区2是由2个follower构成,通过选举选出一个leader,一个follower,此时term=2,在分区2收到写操作时,由于节点没有达成多数派majority,此时只会记录日志不会提交,相反分区1收到写操作时由于达成了多数派,会记录日志并提交。当网络分区恢复,分区2的term=2大于分区1的term=1,此时分区2的leader成为全部节点的leader,此时会将之前分区2未提交的数据全部进行提交,然后同步给之前分区1的节点进行提交,这样的理解对吗

【回复】回复 @库库库库urry : 是的,想问一个问题,如果按照老师课件里,网络分区的1个leader和1个follow收到a的值set为3,但是他的时间是最新的,而分区2的3个node重新选举后收到另外一个客户端a的值set为8,那他会生效。等分区1和分区2同步的时候会把a的值set为8,但是明明3才是最新修改的,这样有问题呀
【回复】不太对吧,分区2只有两个node,重新选举获得的票数最大是2,无法形成多数派,无法选举出leader,上层服务访问该分区,直接返回Noleader的错误吧
今天你早睡了吗ii:
核心的leader选举之后日志同步细节没讲

jenny_dodo:
不需要细节,老师只是在看看有没有认真听课的同学

可逆计算与Nop平台:
Paxos可以看作是一种时间静止+时间线对齐的技术。它的直观理解可以参见 Paxos的魔法学研究报告 https://mp.weixin.qq.com/s/CVa_gUdCtdMEURs40CiXsA

YJaneJane:
课件截图:https://www.bilibili.com/video/BV1TW411M7Fx?spm_id_from=333.337.search-card.all.click&vd_source=5bcbb8d11371d2cb829121e464573466

算法 教程 编程 zab java raft 架构师 zookeeper 一致性算法 paxos

如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!

更多相关阅读