博客首页 → paxos

最新文章列表

分布式基础通信协议：paxos,totem和gossip

一.背景         在分布式中，最难解决的一个问题就是多个节点间数据同步问题。为了解决这样的问题，涌现出了各种奇思妙想。只有在解决了如何进行信息同步的基础之上才衍生出形形色色的应用。这里开始介绍几种分布式通信协议。   二.简单即有效——totem协议         totem协议也许你还比较陌生，但是corosync就是totem协议的一个开源实现。比较火的HA软件pacemak ...
分布式通信协议paxostotemgossip 
bijian1013 评论(0) 有2198人浏览 2017-02-04 09:10

paxos的实现源码分析（以keyspace的paxoslease的实现为例子）

      看过太多的paxos的算法的介绍，paxos个人认为没有那么难，但是为啥那么难懂呢？因为大家都是根据理论讨论，作为一个程序员，源码下无秘密，因此我结合keyspace的paxos lease的源码实现来分析一下paxos的算法（paxos的直接实现会存在活锁问题，因此大多数的实现都是通过一个paxos的lease算法选择一个主proposer，可以看成一轮paxos的实现）。   ...
paxospaxos lease分布式一致性算法 
jimmee 评论(0) 有2270人浏览 2016-07-26 22:18

分布式

原文链接：http://blog.csdn.net/gugemichael/article/details/36688043 一、分布式系统中的概念 三元组：其实，分布式系统说白了，就是很多机器组成的集群，靠彼此之间的网络通信，担当的角色可能不同，共同完成同一个事情的系统。如果按”实体“来划分的话，就是如下这几种： 1、节点 -- 系统中按照协议完成计算工作的一个逻辑实体，可能是执行某些工 ...
分布式paxos 
sungyang 评论(0) 有591人浏览 2016-01-15 15:24

一个常见的paxos疑问

原文在 http://stackoverflow.com/questions/14435646/paxos-value-choice/14472334#14472334 引用Now, let's take a hypothetical example that people often give, and which they think breaks Paxos. Suppose we have ...
paxos 
iunknown 评论(0) 有1068人浏览 2015-10-07 01:18

以两军问题为背景来演绎Basic Paxos

背景 在计算机通信理论中，有一个著名的两军问题(two-army problem)，讲述通信的双方通过ACK来达成共识，永远会有一个在途的ACK需要进行确认，因此无 ...
paxos算法 
iunknown 评论(4) 有19218人浏览 2015-09-28 10:28

Keyspace中的paxos [转载]

1. Keyspace Keyspace是一款基于Paxos的开源Key-Value的数据库，底层存储基于BerkelyDB，Keyspace的核心功能是在 BerkelyDB之上添加了一致层，保证每个节点的数据完全一致。Keyspace基于Master-Slave模式，所有的写均有Master承担， 并通过paxos一致传播到slave，读可以根据基本路由到master或slave。因此，当 ...
keyspacepaxos 
jimmee 评论(0) 有921人浏览 2015-07-29 22:41

Paxos算法

1982年，Leslie Lamport与另两人共同发表论文描述了一种计算机容错理论。为了形象的表达其中的问题，Lamport设想出了一种场景： 拜占庭帝国有许多支军队，军队的将军们必须制订一个统一的行动计划——进攻或者撤退。将军们在地理上是分隔开来的，只能靠通讯员进行通讯。并且将军中存在叛徒。叛徒可以任意篡改消息，欺骗某些将军进攻或撤退 这就是著名的“拜占廷将军问题”。理论研究显示， ...
Paxos 
dugu61888 评论(0) 有1094人浏览 2013-04-03 15:00

paxos白话版

详细论证内容请参考作者写paxos-simple.pdf，开头就写了一句：The Paxos algorithm, when presented in plain English, is very simple.（表示鸭梨很大）   假设场景：a、b、c、d在一起工作，经常需要对某件事情快速达成一致（无对错、优先级区别）；且相互之间是通过消息沟通，可能存在消息丢失、重发等情况，但保证消息不会 ...
paxos 
fatmind 评论(0) 有1161人浏览 2013-01-20 15:06

paxos 实现

本文主要介绍zookeeper中zookeeper Server leader的选举，zookeeper在选举leader的时候采用了paxos算法(主要是fast paxos)，这里主要介绍其中两种：LeaderElection 和FastLeaderElection. 我们先要清楚以下几点 •一个Server是如何知道其它的Server 在zookeeper中,一个zookeeper ...
Paxos 
michael8335 评论(0) 有2918人浏览 2012-11-12 18:15

Zookeeper与paxos算法

一、            zookeeper是什么 官方说辞：Zookeeper 分布式服务框架是Apache Hadoop 的一个子项目，它主要是用来解决分布式应用中经常遇到的一些数据管理问题，如：统一命名服务、状态同步服务、集群管理、分布式应用配置项的管理等。 好抽象，我们改变一下方式，先看看它都提供了哪些功能，然后再看看使用它的这些功能能做点什么。   二、           ...
zookeeperpaxos 
ronghao 评论(1) 有16827人浏览 2012-03-22 20:36

paxos分布式一致性算法--论诸葛亮的反穿越

一日，诸葛亮找到刘备，突然献上一曲《独角戏》，而后放声大哭。刘备正沉醉于新曲，暗叹孔明大才，竟作得如此不凡仙乐，看到孔明忽而大悲，慌问：“水，何事悲恸？” 诸葛亮止住抽泣：“亮自主公三顾茅庐出山以来，蒙主公厚爱，自比如鱼得水，敢不尽力？然每日击鼓升帐，皆亮一人在上唱独角戏，众将在下唯唯诺诺，只是照亮的安排做事。如此下去，亮日后定会被司马懿那厮累死呀。” 刘备眨着充满问号的大眼睛：“孔明可是说曹贼 ...
paxos诸葛亮三国分布式 
russelltao 评论(2) 有1749人浏览 2012-02-14 11:15

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

    博客电子书下载排行

      >>浏览更多下载

      相关资讯

      相关讨论

      Global site tag (gtag.js) - Google Analytics