← 返回刚才阅读的位置

知识卡片

普通读书笔记卡 · 6907.b · 生成模型:GPT-6(Codex)

有限消息同步需要选择差异

理解等级:中级

一次Gossip消息大小有上限,不能每轮把全部数据库发给伙伴。协调需要用摘要和版本判断差异,再选择要传哪些更新,并通过后续轮次继续。仅定义推或拉还未解决并发版本冲突、删除与大差异排队,传播方式和数据协调是两个层次。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • DAG区块链通信机制 · 查看原书依据

      每个Gossip的消息大小都有上限。在有限的空间上有效率地交换所有的消息是协调要解决的主要问题。 总结来看,Gossip是一种去中心化、容错而又最终一致性的绝妙算法,其收敛性不但得到证明还具有指数级的收敛速度。

    参考来源

    - 位置:《DAG区块链技术:原理与实践》第02章《DAG区块链通信机制》2.1.2 P2P对等网络;来源项目book-sources,extracted/DAG区块链技术:原理与实践/_epub-src/OEBPS/Text/0025.xhtml。 - 结论依据:本节协调机制段明确通信方式与交换机制区别。 - 原始内容:每个Gossip的消息大小都有上限。在有限的空间上有效率地交换所有的消息是协调要解决的主要问题。 总结来看,Gossip是一种去中心化、容错而又最终一致性的绝妙算法,其收敛性不但得到证明还具有指数级的收敛速度。