gossip 算法学习总结
来源:互联网 发布:网站域名续费多少钱 编辑:程序博客网 时间:2024/05/22 08:05
gossip 是一种弱一致算法,也就是最终一致性算法。
特点:
1,去中心化,集群中各个节点都是对等的。
2,无法保证在某个时刻所有节点状态一致。
3,比较适合小数据量的同步。失败检测、路由同步、Pub/Sub、动态负载均衡
应用:redis 的 sentinel 的同步。 Cassandra集群。
例子:有3个节点A,B,C。对任何一个节点A,以固定频率或一定的概率,将自己的数据及版本号发送到其他节点B,C。对于B,C,在接收到数据后会跟自己的数据进行对比,将新数据保存下来,将A没有的数据发送给A,A可以在接收到数据后给B,C响应。
经过多次交互,最终达到一致状态。
主要针对数据比较稳定的场景,如果数据变化比较频繁,会对网络带宽、CPU资源造成很大的负载。
0 0
- gossip 算法学习总结
- Gossip算法学习
- Gossip算法学习
- Gossip算法学习笔记
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- Gossip算法
- 流言算法--gossip算法
- Hibernate Gossip学习笔记
- Spring Gossip学习笔记
- HDU1053 哈夫曼编码
- bzoj 4278: [ONTAK2015]Tasowanie (后缀数组)
- C#学习笔记之图片、字节数组、base64之间的转换
- 数据库大型应用解决方案总结
- Android Studio集成极光推送(Jpush) 报错 java.lang.UnsatisfiedLinkError: cn.jpush.android.service.PushProtoco
- gossip 算法学习总结
- Android 自动轮播的Viewpager
- 多线程下载
- 选择法排序
- 浅谈iOS开发mvvm模式
- phantomjs使用说明
- 【AD/DA】的一些基础知识
- SQLite的使用
- Problem3-1005