知识卡片

结构图卡 · 3991

Fencing与LAC分工

理解等级:高级

BookKeeper把“谁可以继续写”和“读者能安全读到哪里”分给不同机制。它的Ledger是单写多读(SWMR):BookKeeper本身不提供leader election,候选写者通常先由ZooKeeper等外部系统选出或建议;接管者随后fence旧Ledger,并用元数据CAS创建、登记新Ledger。Fencing的作用是让旧Writer无法再取得写入所需的ack quorum,它仍可能写到个别bookie,因此不能把fencing描述成“旧Writer完全无法发包”。

LAC(Last Add Confirmed)解决的是读取进度。每条Entry按递增ID流水线写入;当配置的ack quorum(Qa)确认,且更小ID已按序向客户端确认后,该Entry才推进客户端已确认的连续前缀。Entry携带写入当时的LAC,非fencing Reader可以安全读取到LAC,因为这些Entry已经复制到Qa个节点。Qa是Ledger配置参数,不应机械写成“多数副本”。

因此,写者隔离依赖外部leader判断、fencing与元数据CAS共同完成,LAC只描述已确认的连续读取边界。两者配合让读者按单调前缀读取,但LAC既不选主,也不单独保证写者唯一。

Write Proxy故障转移时,DistributedLog会关闭旧Ledger并新建Ledger,而不是复用旧Ledger继续编号;全局记录位置由<ledger ID, entry ID>共同标识,Ledger ID在这里承担类似epoch的分段作用。这解释了为什么接管流程既要隔离旧写者,也要切换元数据所指向的新Ledger。

结构图:

flowchart LR
    LE["外部leader election\n提出候选Writer"] --> F["Fencing旧Ledger\n旧Writer无法取得ack quorum"]
    F --> CAS["元数据CAS登记新Ledger\n完成前不对外写"]
    CAS --> W["Writer按递增Entry ID\n流水线写入bookie"]
    W --> Q{"收到配置的\nack quorum Qa?"}
    Q -->|"是,且更小ID已确认"| L["推进已确认连续前缀\nLAC"]
    Q -->|"否"| U["尚未向客户端确认"]
    L --> R["非fencing Reader\n可安全读取Entry ID ≤ LAC"]
这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《高可用架构(第1卷)》第1章《高可用架构案例精选》"1.1 Twitter高性能分布式日志系统架构解析"节,"1.1.3 基于Apache BookKeeper构建DistributeLog"(源文件:_epub-src/OEBPS/Text/Chapter1_1_4.xhtml) - 结论依据:原文说明BookKeeper不主动选主、以fencing处理并发写者,并以LAC界定Reader可读前缀;正文和结构图再按官方协议补上外部选主、元数据CAS和可配置ack quorum,避免把LAC误写成选主机制。 - 补充位置:同章“1.1.5 疑问与解惑”(源文件:_epub-src/OEBPS/Text/Chapter1_1_6.xhtml)说明failover不复用旧Ledger,并以`<ledger ID, entry ID>`构成全局唯一记录ID。 - 外部核验:[Apache BookKeeper协议](https://bookkeeper.apache.org/docs/development/protocol/)明确Ledger为单写多读、LAC对应Qa确认前缀、BookKeeper不提供leader election,并说明fencing与元数据CAS的接管流程。 - 原始内容:所有Entry ID小于或等于LAC的记录保证持久化并复制到大多数副本上……所有的reader都可以安全地读取Entry ID小于或等于LAC的记录,因此reader不会读到尚未被确认(Acknowledged)的记录,从而保证了读者之间的一致性。