分布式
文章平均质量分 84
Kuzury
这个作者很懒,什么都没留下…
展开
-
一致性HASH算法
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希(DHT)实现算法,设计目标是为了解决因特网中的热点(Hot spot)问题,初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题,使得分布式哈希(DHT)可以在P2P环境中真正得到应用。 一致性hash算法提出了在动态变化的Cache环境中,判定哈希算法好坏的四个定义:1、平衡性(Balance):平原创 2017-04-13 19:57:07 · 292 阅读 · 0 评论 -
Paxos算法原理与推导
Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难。网上有很多讲解Paxos算法的文章,但是质量参差不齐。看了很多关于Paxos的资料后发现,学习Paxos最好的资料是论文《Paxos Made Simple》,其次是中、英文版维基百科对Paxos的介绍。本文试图带大家一步步揭开Paxos神秘的面纱。Paxos是什么Paxos算法是转载 2017-04-13 20:14:24 · 417 阅读 · 0 评论 -
分布式事务理论(ACID、CAP、BASE)
1、分布式系统的特点 分布式系统是一个由硬件或软件组件分布在不同的网络计算机上,彼此之间仅仅通过消息传递进行通信和协调的系统。其拥有如下特点 分布性 分布式系统中的多台计算机都会在空间中随意分布,同时,机器的分布情况也会随时变动。 对等性 分布式系统中的计算机没有主/从之分,既没有控制整个系统的主机,也没有被控制的从机,组成分布式系统的所有计算机节点都是对等的,副本指的是分布式系统对数据和原创 2017-04-14 15:53:22 · 5871 阅读 · 2 评论 -
最终一致性算法Gossip简介
Gossip算法因为Cassandra而名声大噪,Gossip看似简单,但要真正弄清楚其本质远没看起来那么容易。为了寻求Gossip的本质,下面的内容主要参考Gossip的原始论文:<<Efficient Reconciliation and Flow Control for Anti-Entropy Protocols>>。 1. Gossip背景Gossip算法如其名,灵感来自办公室八卦,原创 2017-04-14 16:03:17 · 2753 阅读 · 0 评论 -
Paxos-->Fast Paxos-->Zookeeper分析
1. Paxos算法1.1 基本定义算法中的参与者主要分为三个角色,同时每个参与者又可兼领多个角色:⑴、proposer 提出提案,提案信息包括提案编号和提议的value;⑵、acceptor 收到提案后可以接受(accept)提案;⑶、learner 只能”学习”被批准的提案;算法保重一致性的基本语义:⑴、决议(value)只有在被proposers提出后才能被批准(未经批准的决议称为”提案(pr原创 2017-04-14 14:04:13 · 16744 阅读 · 5 评论