Gossip:反熵与谣言传播
2026/8/22大约 2 分钟
分布式事务系列 · 阶段 5 · 共识算法 · 第 45/49 篇 · 🚧 占位待学
上一篇:《工程锚点 Seata TC:Raft 存储模式实操》
下一篇:《SWIM 故障检测与 Redis Cluster 实操》
学习大纲:《分布式事务学习总纲》
状态:待学习。 本文为占位文档:知识点清单、实验与验收标准已就绪,正文待按「先学习、先实验、再撰写」补全。
对应总纲单元:阶段 5.3 · 单元 5.3.1
一、本文要解决的问题
没有中心节点,成千上万个节点怎么同步元数据?传染病模型为什么收敛得又快又稳?
二、知识点清单
- 传染病模型:每个节点周期性随机挑几个同伴交换信息
- 反熵(anti-entropy):push / pull / push-pull 三种模式与收敛速度
- 谣言传播(rumor mongering):低开销的「新鲜事」扩散
- O(log n) 收敛直觉;反熵保最终一致 + 谣言保低开销的分工
三、动手实验(学习时必须真跑)
- 纸面模拟 16 节点 push-pull 传播,记录每轮已知节点数
四、验收标准(全部通过才进入下一篇)
五、写作提示(补正文时遵守)
- 开篇问题驱动;结构走「是什么 → 为什么 → 怎么做 → 背景知识」
- 所有代码、命令、输出必须先在本机跑通再写入,不得杜撰
- 版本口径以总纲环境清单为准(Apache Seata 2.6.0 / MySQL 8.0 / RocketMQ 5.x / Spring Boot 3.x)
- 涉及版本敏感结论时标注出处与时间
本篇完成后,把文首导航块的「🚧 占位待学」去掉,并在总纲处打卡。