分布式原理:一文了解 Gossip 协议.doc
《分布式原理:一文了解 Gossip 协议.doc》由会员分享,可在线阅读,更多相关《分布式原理:一文了解 Gossip 协议.doc(3页珍藏版)》请在三一文库上搜索。
1、分布式原理:一文了解 Gossip 协议gossip 协议(gossip protocol)又称 epidemic 协议(epidemic protocol),是基于流行病传播方式的节点或者进程之间信息交换的协议,在分布式系统中被广泛使用,比如我们可以使用 gossip 协议来确保网络中所有节点的数据一样。从 gossip 单词就可以看到,其中文意思是八卦、流言等意思,我们可以想象下绯闻的传播(或者流行病的传播);gossip 协议的工作原理就类似于这个。gossip 协议利用一种随机的方式将信息传播到整个网络中,并在一定时间内使得系统内的所有节点数据一致。Gossip 其实是一种去中心化思路
2、的分布式协议,解决状态在集群中的传播和状态一致性的保证两个问题。gossip 优势可扩展性(Scalable)gossip 协议是可扩展的,一般需要 O(logN) 轮就可以将信息传播到所有的节点,其中 N 代表节点的个数。每个节点仅发送固定数量的消息,并且与网络中节点数目无法。在数据传送的时候,节点并不会等待消息的 ack,所以消息传送失败也没有关系,因为可以通过其他节点将消息传递给之前传送失败的节点。系统可以轻松扩展到数百万个进程。容错(Fault-tolerance)网络中任何节点的重启或者宕机都不会影响 gossip 协议的运行。健壮性(Robust)gossip 协议是去中心化的协议
3、,所以集群中的所有节点都是对等的,没有特殊的节点,所以任何节点出现问题都不会阻止其他节点继续发送消息。任何节点都可以随时加入或离开,而不会影响系统的整体服务质量(QOS)最终一致性(Convergent consistency)Gossip 协议实现信息指数级的快速传播,因此在有新信息需要传播时,消息可以快速地发送到全局节点,在有限的时间内能够做到所有节点都拥有最新的数据。gossip 协议的类型前面说了节点会将信息传播到整个网络中,那么节点在什么情况下发起信息交换?这就涉及到 gossip 协议的类型。目前主要有两种方法:Anti-Entropy(反熵):以固定的概率传播所有的数据Rumor
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 分布式原理:一文了解 Gossip 协议 分布式 原理 了解
链接地址:https://www.31doc.com/p-3392929.html