您现在的位置是:首页 > 区块链 > 区块链项目区块链项目

Gossip:同步区块链节点间的信息 又称八卦协议

2019-08-22 16:55:57来源:比特学院作者:栏目:区块链项目人已围观

简介Gossip又称八卦协议,用于系统内节点之间的相互通信,就是模拟人类传播八卦的方式而产生的,类似于社交网络消息传播方式或者是流行性疾病的传染方式。

Gossip就是为一些弱化了一致性的应用场景设计、用来实现节点间的信息同步,解决分布式架构中的信息一致性问题。

Gossip,又称八卦协议,用于系统内节点之间的相互通信,就是模拟人类传播八卦的方式而产生的,类似于社交网络消息传播方式或者是流行性疾病的传染方式。Gossip 是以数学为基础、具有扎实理论分析基础的去中心化分布式通讯协议,即系统内节点之间相互通信的通信机制。

Gossip可类比八卦新闻在社交网络中的传播。

Gossip八卦

最初只有一个或者少数几个人知道某个八卦新闻,得知该八卦新闻的人都在自己的好友圈转发,虽然每个人的好友数量有限,但该八卦新闻却能够在社交网络中快速发酵。

简单来说,在一个网络中,每个节点都随机地和其他节点进行通信,当一个节点要发送消息时,该节点随机地选择对等的节点并发送消息,这些节点收到消息后将重复同样的过程,再将消息转发给网络中其他随机选择的对等节点,最终所有节点的状态都能够达成一致。

要进行“谣言”传播,首先需要有种子节点,种子节点经过一定时间间隔都会随机向其他节点发送自己所拥有的节点列表以及需要传播的消息。任何新加入的节点,通过这样的传播便很快地被整个网络获取。

Gossip模型

明白了 Gossip及其用途,我们来探究一下 Gossip的具体模型,它主要由时间模型消息更新模型组成。

按照采用的时间模型来看,Gossip可以分为同步 Gossip和异步 Gossip。同步 Gossip是指网络中的节点有确定的时序关系,节点按照一定的时序关系进行数据交换。

而异步单播 Gossip是在每一个时间间隔中随机地唤醒网络中的一个节点,被唤醒的节点再随机地选择邻接节点进行数据交换。因为同步问题较为复杂,所以同步 Gossip在实际生产环境中的应用较少。

按照节点之间信息更新的方式,Gossip可以分为基于单播的 Gossip和基于广播的 Gossip。

单播 Gossip是指被唤醒的节点每次只选择它的一个邻接节点进行数据交换。单播 Gossip的收敛性和收敛速度可证明,且能够收敛于网络的初始均值。但是单播 Gossip 的收敛速度很大程度上依赖于网络结构。

广播 Gossip是指在一次迭代过程中,随机地唤醒一个节点,被唤醒的节点与所有的邻接节点均进行信息交换。广播 Gossip无法保证其收敛状态值等于网络初始状态的均值。

Tags:Gossip   区块链   节点   八卦

很赞哦! ()

文章评论

    共有条评论来说两句吧...

    用户名:

    验证码: