知识卡片

普通读书笔记卡 · 1769.r.2.a

反熵交换需要识别版本差异

理解等级:中级

反熵让节点周期性比较状态并修复差异;Push发送本地较新状态,Pull请求对端状态,Push-Pull结合两向交流。版本摘要可减少无用传输,但时间戳较大不自动证明因果上正确,也不能自行解决并发冲突。原书熵的比喻用于说明趋于同步,不能把信息论熵简单定义为有用信息多少。

这张卡片看不懂?

已有反馈 · 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种。