知识卡片
队列写入不是远端接收
Zab把请求先放入本地发送队列,由可靠有序通道转送对端接收队列;TCP等通道承担丢包重传和有序交付。入队只是本地动作,不代表对端已收到、持久保存或执行。节点崩溃可能丢失尚未送达的缓存消息,协议必须依赖持久history和恢复流程重建一致状态。区分入队、到达、落盘与投递,才能正确读懂各阶段时序。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第12章 原子广播算法Zab · 查看原书依据
图12.5 简化的leader和follower通信的过程 12.2.3 Zab算法的消息通道 为了进行网络通信,各节点分别建立了发送缓存队列和接收缓存队列,在发送请求时,将请求存入发送缓存队列中;当接收缓存队列中有请求时,节点从中取出进行处理。在leader和follower之间建立一条消息通道,这条消息通道从发送缓存队列中取出请求,传输到对端的接收缓存队列中。这条消息通道如图12.6所示。这条消息通道不仅仅用于broadcast阶段的消息传输,后面讲解的Zab算法的其他阶段也使用这条消息通道进行通信。 图12.6 Zab算法的消息通道 消息通道要保证传输可靠、有序,leader和follower不会处理请求丢失的情况。也就是说,leader和follower只会将请求写入缓存中,如果请求在网络上丢失,消息通道要负责重传丢失的请求,并且保证请求有序地传输。请求会按照zxid的顺序被写入缓存中,消息通道也要按照zxid的顺序从缓存中取出请求,并且按照zxid的顺序传输到对端,最后还要按照zxid的顺序写入对端的缓存中。
参考来源
- 位置:《分布式系统与一致性》第12章(来源项目:book-sources;源文件:extracted/分布式系统与一致性/_epub-src/OEBPS/Text/chapter16.xhtml)
- 结论依据:本章对上述机制的流程与约束说明;图表部分按本书对应图表阅读。
- 原始内容:图12.5 简化的leader和follower通信的过程 12.2.3 Zab算法的消息通道 为了进行网络通信,各节点分别建立了发送缓存队列和接收缓存队列,在发送请求时,将请求存入发送缓存队列中;当接收缓存队列中有请求时,节点从中取出进行处理。在leader和follower之间建立一条消息通道,这条消息通道从发送缓存队列中取出请求,传输到对端的接收缓存队列中。这条消息通道如图12.6所示。这条消息通道不仅仅用于broadcast阶段的消息传输,后面讲解的Zab算法的其他阶段也使用这条消息通道进行通信。 图12.6 Zab算法的消息通道 消息通道要保证传输可靠、有序,leader和follower不会处理请求丢失的情况。也就是说,leader和follower只会将请求写入缓存中,如果请求在网络上丢失,消息通道要负责重传丢失的请求,并且保证请求有序地传输。请求会按照zxid的顺序被写入缓存中,消息通道也要按照zxid的顺序从缓存中取出请求,并且按照zxid的顺序传输到对端,最后还要按照zxid的顺序写入对端的缓存中。