知识卡片
反熵交换需要识别版本差异
反熵让节点周期性比较状态并修复差异;Push发送本地较新状态,Pull请求对端状态,Push-Pull结合两向交流。版本摘要可减少无用传输,但时间戳较大不自动证明因果上正确,也不能自行解决并发冲突。原书熵的比喻用于说明趋于同步,不能把信息论熵简单定义为有用信息多少。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 分布式通信 · 查看原书依据
在反熵模型中,节点P随机选择集群中另外一个节点Q,然后与Q交换更新信息;Q如果信息有更新,则类似P一样传播给任意其他节点(此时P也可以再传播给其他节点),这样经过一定轮数的信息交换,更新的信息就会快速传播到整个网络节点。其传播过程就是我们常说的“一传十,十传百”的模式。在反熵模型中,P和Q交换信息的方法有以下3种。
参考来源
- 位置:《大数据日知录:架构与算法》6(源文件:extracted/大数据日知录_架构与算法/_epub-src/OEBPS/text00011.html)
- 结论依据:本章实际原文及必要原图;产品与性能描述保留2014年版本范围。校正的官方入口及实际阅读范围见50-root-official.json。
- 原始内容:在反熵模型中,节点P随机选择集群中另外一个节点Q,然后与Q交换更新信息;Q如果信息有更新,则类似P一样传播给任意其他节点(此时P也可以再传播给其他节点),这样经过一定轮数的信息交换,更新的信息就会快速传播到整个网络节点。其传播过程就是我们常说的“一传十,十传百”的模式。在反熵模型中,P和Q交换信息的方法有以下3种。