论文相关
韩运畅
这个作者很懒,什么都没留下…
展开
-
关于cap协议的思考
对于一次请求是失败还是从成功,是由这个系统的设计者定义的,可以直接在集群返回给客户端的response中显示的说明此次请求false,也可以就把执行的信息传给客户端,说我自己费了很大的劲干了这些活你看看能不能用吧。比如,还是cap定理的证明模型,集群只有节点A,B。A,B之间网络不通,客户端一次写请求发送到A,A返回给客户端说一共2个节点自己成功写了一个节点,这时候客户端如果把它看成是一次成功的请求,ok,cap定理中的高可用你满足了,但是接下来我再去读一次,强一致性可能就不满足了。如果客户端把它看成一原创 2020-11-26 15:37:32 · 265 阅读 · 0 评论 -
对于paxos协议的理解
序号较小的accept和序号较大的promise可以同时进行,但是如果promise先成功,accept一定失败。原因在于超半数机制。这一点是证明poxas协议的核心。极好的一篇文章不过我觉得他对收敛性的理解是错的,poxas协议达到共识是指的集群中有多数节点accept的选票一样,仅仅是多数存储的value一样是不行的,这些value也可能会被更高的选票覆盖导致最后的共识不是这个value。所以集群中不同value个数的非递增不能代表其收敛。从更高层次来讲,多数派承诺和多数派accept是一种变相的原创 2020-11-22 20:47:16 · 214 阅读 · 1 评论