![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
非洲平头哥
互联网金融,政务,云计算
展开
-
拜占庭将军问题深入探讨
了解过比特币和区块链的人,多少都听说过拜占庭将军问题,或听说过比特币(或区块链)的一个重要成就正是解决了拜占庭将军问题。但真正明白这个问题的人并不多,甚至知道这个问题实质的人都很罕见。本文是一篇技术科普,将重点提供了拜占庭将军问题本身对本质及经典算法的解析,并探讨与之相关的一些问题。Part1:拜占庭将军问题是什么 拜占庭将军问题是一个共识问题: 首先由Leslie Lamport与另外两人在19...转载 2018-03-22 11:14:39 · 531 阅读 · 0 评论 -
Paxos算法原理与推导
转载地址:https://www.cnblogs.com/linbingdong/p/6253479.html参考文章:《从Paxos到Zookeeper》Paxos是什么?Paxos算法是基于消息传递(另一种是基于内存共享机制)且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题(非拜占庭问题)最有效的算法之一。问题产生的背景在常见的分布式系统中,总会发生诸如机器宕机或网络异常(包括...转载 2018-03-22 10:32:11 · 548 阅读 · 0 评论 -
一致性哈希算法
一、传统算法的缺陷对于服务器分布,我们要考虑的东西有如下三点:数据平均分布,查找定位准确,降低宕机影响。求余算法: hash(Key)%N [ N:服务器数量 ]使用一般的取余算法,操作很简单,计算数据分布计算量非常简单。但是存在一个致命缺陷,如果增加一台服务器或者减少一台服务器,带来的结果可能如下:数据重排数据失效那么有什么办法解决一般算法中节点失效引起的数据需要重排的...原创 2018-04-09 16:33:40 · 3069 阅读 · 0 评论 -
Dubbo的四种负载均衡方式
DUBBO用到的四种负载均衡算法分析: LoadBalance @SPI(RandomLoadBalance.NAME) public interface LoadBalance { /** * select one invoker in list. *select方法作用是从invokers选出下一个被调用的invoker * @param in...原创 2018-12-22 17:27:35 · 14213 阅读 · 1 评论