知识卡片

普通读书笔记卡 · 4870

有序队列保持提案前缀

理解等级:中级

Leader为各Follower维护发送队列,以一致顺序发送提案及提交,Follower顺序记录与处理。FIFO连接配合两端处理规则维持前缀;TCP只保证单连接字节有序,不会单独建立跨连接、跨主节点周期的全局事务顺序。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • ZooKeeper与Paxos · 查看原书依据

      Leader服务器会为每一个Follower服务器都各自分配一个单独的队列,然后将需要广播的事务 Proposal 依次放入这些队列中去,并且根据 FIFO策略进行消息发送。每一个Follower服务器在接收到这个事务Proposal之后,都会首先将其以事务日志的形式写入到本地磁盘中去,并且在成功写入后反馈给Leader服务器一个Ack响应。当Leader服

    参考来源

    - 位置:《从Paxos到Zookeeper:分布式一致性原理与实践》第04章《ZooKeeper与Paxos》(来源项目book-sources;源文件:extracted/从Paxos到Zookeeper:分布式一致性原理与实践/_epub-src/OEBPS/Text/Secti0009.xhtml) - 结论依据:原文在“Leader服务器会为每一个Follower服务器都各自分配一个单独的队列”附近的定义、步骤或案例支撑本卡机制:Leader为各Follower维护发送队列,以一致顺序发送提案及提交,Follower顺序记录与处理。边界说明区分原书机制与适用条件,不把历史实现当作当前系统的无条件保证。 - 原始内容:Leader服务器会为每一个Follower服务器都各自分配一个单独的队列,然后将需要广播的事务 Proposal 依次放入这些队列中去,并且根据 FIFO策略进行消息发送。每一个Follower服务器在接收到这个事务Proposal之后,都会首先将其以事务日志的形式写入到本地磁盘中去,并且在成功写入后反馈给Leader服务器一个Ack响应。当Leader服