2.6 多播
通信
1. 知识点论述
「2.6 多播」是《分布式计算系统》通信部分的核心知识点。说明独立节点如何通过进程、线程、RPC 与消息协同工作。本知识点首先把握:组成员关系要管理加入和退出。学习时请把它放回整门课主线——把独立计算机组织成对用户像一台机器的系统,并用通信、数据放置、复制、容错与调度把这件事做可靠。
2. 视频教程
Gossip 协议:大规模状态如何最终同步
3. 知识点详解
下面围绕本知识点展开要点说明,建议结合上方视频边看边对照。
- 组成员关系要管理加入和退出。
- 定序:FIFO、因果序、全序。定序决定分布式账本和应用能假设什么。
- ISIS:ABCAST 提供全序,CBCAST 提供因果序和虚拟同步。
- 应用层多播:在覆盖网上转发,边越多开销越大。
- Gossip / 反熵:随机找对等方交换状态,适合大规模最终同步;谣言传播用停止概率控制开销。
学习建议:先抓住定义与问题,再理解机制步骤,最后对照应用场景思考“何时用、何时不用、代价是什么”。
4. 应用场景
- 配置变更、成员变更用组播或 Gossip 扩散。
- 监控心跳与集群状态用反熵同步。
- 需要全序的账本类应用可参考 ISIS 定序思想。