- 博客(7)
- 资源 (27)
- 论坛 (1)
- 收藏
- 关注
原创 一致性hash算法
一致性hash算法Hash算法的作用Hash算法的冲突一致性hash算法一致性hash算法的原理容错性虚拟节点Hash 算法也叫做散列算法,他可以让任意长度的数据M映射成为长度固定的值H。Hash算法的作用Hash算法的第一个作用就是数据的快速存储与查找。写过程序的人都知道,基本上主流的编程语言里面都有个数据结构叫做Map(dictionary或者 hash table)。它是根据key来直...
2019-04-27 22:47:14
4903
4
原创 理解分布式一致性:拜占庭容错与PBFT
理解分布式一致性:拜占庭容错与PBFT拜占庭问题拜占庭容错BFTPBFT(Practical Byzantine Fault Tolerance)why 3f+1 ?PBFT 的优点PBFT 的缺点之前的几篇文章我们讲了分布式协议里面的Paxos协议和Raft协议。这两个协议主要适用于可信节点的情况,所谓可信节点就是节点只会出现因为系统或者网络问题的宕机情况,不会有恶意节点。那么如果有恶意节点...
2019-04-25 23:37:56
6279
4
原创 理解分布式一致性:Paxos协议之Generalized Paxos & Byzantine Paxos
理解分布式一致性:Paxos协议之Generalized Paxos & Byzantine PaxosGeneralized PaxosByzantine PaxosByzantine Multi-PaxosFast Byzantine Multi-Paxos在前面一篇文章我们讲到了理解分布式一致性:Paxos协议之Cheap Paxos & Fast Paxos,本篇文章我会...
2019-04-22 19:22:03
5805
4
原创 理解分布式一致性:Paxos协议之Cheap Paxos & Fast Paxos
理解分布式一致性:Paxos协议之Cheap Paxos & Fast PaxosCheap PaxosMessage flow: Cheap Multi-PaxosFast PaxosMessage flow: Fast Paxos, non-conflictingMessage flow: Fast Paxos, conflicting proposalsMessage flow: F...
2019-04-19 19:36:19
8275
5
原创 理解分布式一致性:Paxos协议之Multi-Paxos
理解分布式一致性:Paxos协议之Multi-PaxosMulti-Paxos without failuresMulti-Paxos when phase 1 can be skippedMulti-Paxos when roles are collapsedMulti-Paxos when roles are collapsed and the leader is steady在前面一篇文章...
2019-04-18 16:51:41
4503
7
原创 理解分布式一致性:Paxos协议之Basic Paxos
理解分布式一致性:Paxos协议之Basic Paxos角色在理解分布式一致性:Raft协议中,我们详细分析了什么是分布式一致性和实现分布式一致性的Raft协议,本文我们主要讲一下分布式一致性的Paxos协议。大家可能在各个场合都听说过Paxos协议,毕竟这个开创性的协议是很多分布式协议的鼻祖,比如后面比较有名的Raft协议就是基于Paxos协议发展而来的。现实中也有很多产品在使用Paxos协...
2019-04-17 12:18:44
6323
9
原创 理解分布式一致性:Raft协议
这里写自定义目录标题什么是分布式一致性Leader选举日志复制流程在分布式系统中,分布式一致性是一个非常重要的概念,它是指分布式系统的各个服务器都保持一个统一的状态(数据)。但是在分布式系统中,通常由于网络,系统状态等原因会导致某些服务不可用或者不可靠。这就需要一种分布式一致性的协议来保证系统在某些服务失败的情况下仍然整体可用。Raft协议是受到Paxos的影响而产生的,相对于Paxos而言,...
2019-04-11 16:02:45
11150
5
Spring5.1中文参考指南.pdf
2019-11-30
JDK12GC-cheatsheet.pdf
2020-07-24
java-collection-all-in-one.pdf
2020-10-26
JDK14GC-cheatsheet.pdf
2020-07-24
JDK13GC-cheatsheet.pdf
2020-07-24
JDK11GC-cheatsheet.pdf
2020-07-22
JDK10GC-cheatsheet.pdf
2020-07-16
JDK9GC-cheatsheet.pdf
2020-06-26
JDK8GC-cheatsheet.pdf
2020-06-22
精通比特币pdf
2018-06-20
下载区分页有问题
发表于 2011-07-04 最后回复 2011-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝