network-programming - “Gossip about gossip” 协议(protocol)

Question

关闭。这个问题不符合Stack Overflow guidelines .它目前不接受答案。












想改进这个问题？将问题更新为 on-topic对于堆栈溢出。

7 个月前关闭。




Improve this question




最近有很多关于(获得专利的)哈希图共识算法的传言，该算法声称具有非常好的复杂性度量。请参阅白皮书:

https://swirlds.com/downloads/SWIRLDS-TR-2016-01.pdf

该方法的核心部分是所谓的“关于八卦的八卦”，它使用八卦协议(protocol)通过网络传播八卦历史本身。至少，如果我没记错的话。这构建了一个称为哈希图的数据结构。

最重要的是，然后运行拜占庭容错算法，但这与这个问题无关，即:

哈希图算法真的是第一个使用这种数据结构的人，八卦八卦，还是有以前的/其他方法？不过什么也找不到。

编辑:我无法找到正确的标签。也许有人可以详细说明这一点？

Answer 1

我认为所有的投票算法都在做八卦。这不是一场革命，你只是分享更多关于你所知道的以及你是如何知道的。

我想，关于八卦的八卦只是一个宣传。真正的贡献是基于视觉概念的虚拟投票的数学证明。