当前位置:首页 » 区块链精品文章 » 正文

4.7 数据传播过程

1601 人参与  2018年10月15日 10:54  分类 : 区块链精品文章  评论

数据传播机制(Data dissemination)的底层是由基于Gossip的节点通信支撑的。在这种模式下,不会构建每个节点之间的分离路径(disjoint path)信息,而是每个节点每次都随机性地选择k个节点来扩散消息。节点在某个时间点随机性地选择节点交换信息,信息流就在整个系统中流动起来了。这种 交互方式比固定结构的方式更健壮,而且在遇到节点变动或者拜占庭问题的时候更容易维护。而且,固定结构的模式保留了每个节点之间的分离路径信息,消息复杂 度会更大。注意,一个节点在随机选择其他节点时,它可以参考当前的成员视图、前一段时间的历史存活节点、启动集合,以及所有节点的列表等信息。

每个节点有更高的出度(Outgoing Degree),不同节点独立选择不同的传播路径,这能够保证当路由中有拜占庭节点的时候不会阻止整个网络接收特定的消息。允许一个节点转发消息给更多的 节点,系统自然能在遇到拜占庭节点的时候有更好的健壮性,这样网络中传输的消息会更多。处理拜占庭错误的健壮性与每一轮选择消息的发送数量及节点数量的通 信开销之间是需要权衡的。理论上的推导和结果模拟说明,每个节点以一个相对小的出度能够在高比例的拜占庭节点的情况下保证一个合适的扩散成功率。


来源:我是码农,转载请保留出处和链接!

本文链接:http://www.54manong.com/?id=1075

区块链是什么  

微信号:qq444848023    QQ号:444848023

加入【我是码农】QQ群:864689844(加群验证:我是码农)

<< 上一篇 下一篇 >>

网站分类

标签列表

最近发表

全站首页 | 数据结构 | 区块链| 大数据 | 机器学习 | 物联网和云计算 | 面试笔试

本站资源大部分来自互联网,版权归原作者所有!