分布式技术
关注
分享
扫一扫
flydean程序那些事
懂程序更懂你！微信公众号：程序那些事 个人主页：www.flydean.com 最通俗的解读，最深刻的干货，最简洁的教程，众多你不知道的小技巧，尽在程序那些事！
展开
-
理解分布式一致性:Raft协议
这里写自定义目录标题什么是分布式一致性Leader选举日志复制流程在分布式系统中，分布式一致性是一个非常重要的概念，它是指分布式系统的各个服务器都保持一个统一的状态（数据）。但是在分布式系统中，通常由于网络，系统状态等原因会导致某些服务不可用或者不可靠。这就需要一种分布式一致性的协议来保证系统在某些服务失败的情况下仍然整体可用。Raft协议是受到Paxos的影响而产生的，相对于Paxos而言，...原创 2019-04-11 16:02:45 · 11976 阅读 · 7 评论 -
理解分布式一致性:Paxos协议之Basic Paxos
理解分布式一致性:Paxos协议之Basic Paxos角色在理解分布式一致性:Raft协议中，我们详细分析了什么是分布式一致性和实现分布式一致性的Raft协议，本文我们主要讲一下分布式一致性的Paxos协议。大家可能在各个场合都听说过Paxos协议，毕竟这个开创性的协议是很多分布式协议的鼻祖，比如后面比较有名的Raft协议就是基于Paxos协议发展而来的。现实中也有很多产品在使用Paxos协...原创 2019-04-17 12:18:44 · 7246 阅读 · 10 评论 -
理解分布式一致性:拜占庭容错与PBFT
理解分布式一致性:拜占庭容错与PBFT拜占庭问题拜占庭容错BFTPBFT（Practical Byzantine Fault Tolerance）why 3f+1 ？PBFT 的优点PBFT 的缺点之前的几篇文章我们讲了分布式协议里面的Paxos协议和Raft协议。这两个协议主要适用于可信节点的情况，所谓可信节点就是节点只会出现因为系统或者网络问题的宕机情况，不会有恶意节点。那么如果有恶意节点...原创 2019-04-25 23:37:56 · 7367 阅读 · 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 · 6338 阅读 · 4 评论 -
理解分布式一致性: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 · 7037 阅读 · 7 评论 -
一致性hash算法
一致性hash算法Hash算法的作用Hash算法的冲突一致性hash算法一致性hash算法的原理容错性虚拟节点Hash 算法也叫做散列算法，他可以让任意长度的数据M映射成为长度固定的值H。Hash算法的作用Hash算法的第一个作用就是数据的快速存储与查找。写过程序的人都知道，基本上主流的编程语言里面都有个数据结构叫做Map（dictionary或者 hash table）。它是根据key来直...原创 2019-04-27 22:47:14 · 7169 阅读 · 5 评论 -
理解分布式一致性: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 · 9046 阅读 · 5 评论 -
女巫攻击及其防范
女巫攻击及其防范什么是女巫攻击女巫攻击的防范身份验证特征向量让伪造变得困难Model 0什么是女巫攻击之前的文章在讲拜赞庭容错的时候，我们提到了女巫攻击Sybil Attack。那什么是女巫攻击呢？女巫攻击这个词来源于Flora Rheta Schreiber 在1973年的小说《女巫》，这本小说写的是对兼具多种人格的Sybil Dorsett进行心理治疗的故事。一人化身为多人，这个就是女巫...原创 2019-05-06 23:44:18 · 8997 阅读 · 4 评论