![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
K-Darker
1、每天读书;2、学习新的语言;3、战胜你的恐惧;4、升级你的技能;5、承认自己的缺点;6、向你佩服的人学习
展开
-
分布式基础通信协议:paxos,totem和gossip
背景: 在分布式中,最难解决的一个问题就是多个节点间数据同步问题。为了解决这样的问题,涌现出了各种奇思妙想。只有在解决了如何进行信息同步的基础之上才衍生出形形色色的应用。这里开始介绍几种分布式通信协议。 简单即有效——totem协议: totem协议也许你还比较陌生,但是corosync就是totem协议的一个开源实现。比较火的HA软件pacemaker就是基于corosync来提供转载 2017-08-31 15:09:16 · 300 阅读 · 0 评论 -
Gossip算法
Gossip算法因为Cassandra而名声大噪,Gossip看似简单,但要真正弄清楚其本质远没看起来那么容易。为了寻求Gossip的本质,下面的内容主要参考Gossip的原始论文:<<Efficient Reconciliation and Flow Control for Anti-Entropy Protocols>>。 1. Gossip背景 Gossip算法如其名,转载 2017-08-31 14:32:27 · 254 阅读 · 0 评论 -
浅显易懂地解说 Paxos 的算法
链接:https://www.zhihu.com/question/19787937/answer/82340987 paxos是个分布式一致性协议,它的事件需要多个节点共同参与,一个事件完成是指多个节点上均完成了自身负责的单机子事件(就让我门把这样的事件称为"分布式事件"),这样的分布式事件可以看作是多个单机子事件的复合,但是即不能从两个分布式事件的先后推导出某个节点上它们的单机子事件转载 2017-09-01 08:47:12 · 374 阅读 · 0 评论 -
Paxos Made Simple【翻译】
Paxos算法,纯文本方式描述,非常简单。【论文第一版没多少人理会,郁闷了:)】 1 介绍 为实现具有容错能力的分布式系统而提出的Paxos算法,曾被认为难以理解,可能因为对于大部分读者而言,原来的描述是基于希腊故事的[5]。【为了描述Paxos算法,Lamport设计了一个虚拟的希腊城邦Paxos】实际上,它是最简单和直观的分布式算法之一【这个…,其实没那么简单吧】。它的核心是一个一致性算法转载 2017-09-01 10:36:59 · 204 阅读 · 0 评论 -
数学准备
勾股定理的证明 正弦值(sin)是在直角三角形中,对边的长比上斜边的长的值。 任意锐角的正弦值等于它的余角的余弦值,任意锐角的余弦值等于它的余角的正弦值。原创 2017-12-07 11:10:09 · 136 阅读 · 0 评论