
protocol
慕塔
这个作者很懒,什么都没留下…
展开
-
gossip
Gossip算法因为Cassandra而名声大噪,Gossip看似简单,但要真正弄清楚其本质远没看起来那么容易。为了寻求Gossip的本质,下面的内容主要参考Gossip的原始论文:>。 1. Gossip背景Gossip算法如其名,灵感来自办公室八卦,只要一个人八卦一下,在有限的时间内所有的人都会知道该八卦的信息,这种方式也与病毒传播类似,因此Gossip有众多的别名“闲话算法”、“疫情传播算法转载 2018-01-19 15:48:48 · 428 阅读 · 0 评论 -
paxos&quorum
注: 这里谈论的2PC不同于事务中的2PC,而是专门为了同步和高可用改过的2PC协议 问题: 寻求一种能够保证,在给定多台计算机,并且他们之间由网络相互连通,中间的数据没有拜占庭将军问题(数据不会被伪造)的前提下,能够做到以下两个特性的方法: 1)数据每次成功的写入,数据不会丢失,并且按照写入的顺序排列 2)给定安全级别,保证服务可用性,并尽可能减少机器的消耗基础场翻译 2018-01-19 15:51:20 · 643 阅读 · 0 评论