Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Welcome To Ask or Share your Answers For Others

Categories

0 votes
4.3k views
in Technique[技术] by (71.8m points)

ZAB协议的疑问?

ZAB协议提到:leader的广播流程是,先向集群内所有的follower发送 proposal后,收到过半follower的ack之后,再次向全部follower发送commit
问题如下:

  1. 如果有follower刚才因为网络中断,并没有收到leader之前发送的 proposal, 但它稍后有迅速恢复正常,那么它受到commit后如何执行? 就好比它都没有受到预提交,它怎么执行最终提交?
  2. 如果有follower在收到commit之前网络异常,即没有收到commit, 然后它迅速又恢复正常了。那么这些follower上的数据必然是旧的了。如果这种follower很多,那结果就是 follower刚才广播的数据,有可能最终只有很少数的follower进行了提交。而leader却认为这次同步没有问题!

与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
Welcome To Ask or Share your Answers For Others

1 Reply

0 votes
by (71.8m points)

第一个问题:leader服务器会为每个follower服务器都分配一个单独的FIFO队列,所有命令都会提交到对应队列里面去执行,如果follower没有执行预提交命令,那么就不会收到第二个执行最终提交的命令。
第二个问题:如果是出现异常崩溃之类导致数据没有接收亦或超过半数服务器与leader服务器未能保持正常通信时,那么在开始新一轮原子广播事务前,会通过崩溃恢复协议使得彼此达到一致的状态。


与恶龙缠斗过久,自身亦成为恶龙;凝视深渊过久,深渊将回以凝视…
OGeek|极客中国-欢迎来到极客的世界,一个免费开放的程序员编程交流平台!开放,进步,分享!让技术改变生活,让极客改变未来! Welcome to OGeek Q&A Community for programmer and developer-Open, Learning and Share
Click Here to Ask a Question

...