您现在的位置是:首页 > 区块链 > 区块链项目区块链项目
Gossip:同步区块链节点间的信息 又称八卦协议
2019-08-22来源:作者:有一亿栏目:区块链项目
简介Gossip又称八卦协议,用于系统内节点之间的相互通信,就是模拟人类传播八卦的方式而产生的,类似于社交网络消息传播方式或者是流行性疾病的传染方式。
Gossip就是为一些弱化了一致性的应用场景设计、用来实现节点间的信息同步,解决分布式架构中的信息一致性问题。
Gossip,又称八卦协议,用于系统内节点之间的相互通信,就是模拟人类传播八卦的方式而产生的,类似于社交网络消息传播方式或者是流行性疾病的传染方式。Gossip 是以数学为基础、具有扎实理论分析基础的去中心化分布式通讯协议,即系统内节点之间相互通信的通信机制。
Gossip可类比八卦新闻在社交网络中的传播。
最初只有一个或者少数几个人知道某个八卦新闻,得知该八卦新闻的人都在自己的好友圈转发,虽然每个人的好友数量有限,但该八卦新闻却能够在社交网络中快速发酵。
简单来说,在一个网络中,每个节点都随机地和其他节点进行通信,当一个节点要发送消息时,该节点随机地选择对等的节点并发送消息,这些节点收到消息后将重复同样的过程,再将消息转发给网络中其他随机选择的对等节点,最终所有节点的状态都能够达成一致。
要进行“谣言”传播,首先需要有种子节点,种子节点经过一定时间间隔都会随机向其他节点发送自己所拥有的节点列表以及需要传播的消息。任何新加入的节点,通过这样的传播便很快地被整个网络获取。
Gossip模型
明白了 Gossip及其用途,我们来探究一下 Gossip的具体模型,它主要由时间模型和消息更新模型组成。
按照采用的时间模型来看,Gossip可以分为同步 Gossip和异步 Gossip。同步 Gossip是指网络中的节点有确定的时序关系,节点按照一定的时序关系进行数据交换。
而异步单播 Gossip是在每一个时间间隔中随机地唤醒网络中的一个节点,被唤醒的节点再随机地选择邻接节点进行数据交换。因为同步问题较为复杂,所以同步 Gossip在实际生产环境中的应用较少。
按照节点之间信息更新的方式,Gossip可以分为基于单播的 Gossip和基于广播的 Gossip。
单播 Gossip是指被唤醒的节点每次只选择它的一个邻接节点进行数据交换。单播 Gossip的收敛性和收敛速度可证明,且能够收敛于网络的初始均值。但是单播 Gossip 的收敛速度很大程度上依赖于网络结构。
广播 Gossip是指在一次迭代过程中,随机地唤醒一个节点,被唤醒的节点与所有的邻接节点均进行信息交换。广播 Gossip无法保证其收敛状态值等于网络初始状态的均值。
很赞哦! ()
相关文章
随机图文
-
Sia:试与IPFS逐鹿分布式云存储
Sia:试与IPFS逐鹿分布式云存储 Sia是一个全球云存储市场,它使用SIA区块链实现用户之间的去信任点对点交易。在区块链领域有许多“去中心化式”云存储项目:IPFS。 -
区块链:10个最受欢迎和有前途的区块链平台
区块链:10个最受欢迎和有前途的区块链平台 区块链技术是通过2008年由中本聪编写的题为“比特币:对等电子现金系统”的论文宣布的,本文没有专门使用“区块链”这个词。 -
Polkdot:区块链世界里的万能胶水
原标题:Polkdot:区块链世界里的万能胶水Polkdot,中文名波卡,创始人Gavin Wood,曾是以太坊的联合创业人,以太坊黄皮书的撰写者,被称为以太坊的隐形大佬,人称“隐形大脑”,为 -
Xpring助力 Ripple 圆区块链金融梦
原标题:Xpring助力 Ripple 圆区块链金融梦外媒CoinDesk报导,Ripple 旗下孵化器项目 Xpring 已成功收购去中心化支付平台 Logos Network,希望借此构建基于 XRP 的去中心化金融(De