ICode9

精准搜索请尝试: 精确搜索
  • Zookeeper 入门(4):一致性算法,Paxos 算法,2021-11-25 18:01:16

    拜占庭将军问题 拜占庭将军问题是一个协议问题,拜占庭帝国军队的将军们必须全体一致的决定是否攻击某一支敌军。 问题是这些将军在地理上是分隔开来的,并且将军中存在叛徒。叛徒可以任意行动以达到以下目标: 欺骗某些将军采取进攻行动;促成一个不是所有将军都同意的决定,如当将

  • kafka broker的网络模型2021-11-21 19:02:13

    生产环境出现了kafka接收到消息后,落盘延时的情况,所以研究下,kafka的网络模型,看一些源码: Socketserver部分 看一下他的startup方法: /** * Start the socket server */ def startup() { val quotas = new ConnectionQuotas(maxConnectionsPerIp, maxConnectionsPerIpOve

  • 算法2021-11-20 10:33:19

    dynamic programming     2PC:几个缺点:1、同步阻塞问题。执行过程中,所有参与节点都是事务阻塞型的。当参与者占有公共资源时,其他第三方节点访问公共资源不得不处于阻塞状态。2、单点故障。由于协调者的重要性,一旦协调者发生故障。参与者会一直阻塞下去。尤其在第二阶段,协调者发生

  • Zookeeper原理系列-Paxos协议的原理和Zookeeper中的应用分析2021-10-03 11:00:42

    Paxo算法介绍 Paxos算法是莱斯利·兰伯特(Leslie Lamport)1990年提出的一种基于消息传递的一致性算法。 Paxos产生背景 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就是在分布式系统中如何就某个值(决议)

  • 细读经典第二期——从Paxos到Zookeeper 分布式一致性原理与实践(2)2021-09-05 13:34:00

    目录 第二章: 2.2 PAXOS 2.2.1基本定理的引出和推导 2.2.2算法的内容 第二章: 2.2 PAXOS 算法可以讲简单,也可以讲复杂,更可以讲专业,我希望你能用专业的话讲简单的事情,所以名词是需要记住的,因为抽象类才是你应该做的事情,PAXOS就是一个新手很容易糊弄的不专业的算法。这里我加入了

  • Zookeeper协议篇-Paxos算法与ZAB协议2021-08-07 13:30:16

    拜占庭问题 1982年 ,Lamport与另两人共同发表了论文提出了一种计算机容错理论,为了描述这个理论中的问题,假设了一个问题相关的故事场景,如下: 拜占庭帝国有许多支军队,不同军队的将军之间必须制订一个统一的行动计划,从而做出进攻或者撤退的决定,同时,各个将军在地理上都是被分隔

  • 比较:Jetty架构特点之Connector组件2021-07-20 15:36:38

    经过前面几期的学习,相信你对 Tomcat 的整体架构和工作原理有了基本了解。但是 Servlet 容器并非只有 Tomcat 一家,还有别的架构设计思路吗?今天我们就来看看 Jetty 的设计特点。 Jetty 是 Eclipse 基金会的一个开源项目,和 Tomcat 一样,Jetty 也是一个“HTTP 服务器 + Servlet 容器”,

  • Paxos协议2021-07-07 21:03:41

            像 2PC 和 3PC 都需要引入一个协调者的角色,当协调者 down 掉之后,整个事务都无法提交,参与者的资源都出于锁定的状态,对于系统的影响是灾难性的,而且出现网络分区的情况,很有可能会出现数据不一致的情况。需要一种不用协调者角色,每个参与者来协调事务的机制。    

  • (P26)muduo_base库源码分析2021-06-12 10:33:22

    文章目录 1.muduo网络库的类图2.时序图 1.muduo网络库的类图 类图如下: 解释如下: 灰色是内部类,对外不可见; 白色是外部类,对外可见; EventLoop类 EventLoop是对事件循环的抽象; Poller类,PollPoller类,EPollPoller类 (1)下面的三个是muduo唯一使用面向对象编程思想的地方,下

  • 03.分布式一致性协议——paxos算法2021-06-08 14:33:05

    paxos目的 Paxos算法是基于消息传递且具有高度容错特性的一致性算法,是目前公认的解决分布式一致性问题最有效的算法之一,其解决的问题就是在分布式系统中如何就某个值(决议)达成一致。 Paxos算法的前提假设是不存在拜占庭将军问题,即: 信道是安全的(信道可靠),发出的信号不会被篡改,因为Pax

  • muduo源码分析之Acceptor2021-05-22 12:04:34

    相关文件 muduo/net/Acceptor.h muduo/net/Acceptor.cc //用RAII方法封装socket file descriptor muduo/net/Socket.h muduo/net/Socket.cc //封装了socket相关系统调用(全局函数,位于muduo::net::sockets名称空间中) muduo/net/SocketsOps.h muduo/net/SocketsOps.cc //封装了字节序

  • 分布式一致性协议介绍(Paxos、Raft)2021-05-17 14:01:23

     两阶段提交 Two-phase Commit(2PC):保证一个事务跨越多个节点时保持 ACID 特性; 两类节点:协调者(Coordinator)和参与者(Participants),协调者只有一个,参与者可以有多个。 过程: 准备阶段:协调者询问参与者事务是否执行成功; 提交阶段:如果事务在每个参与者上都执行成功,协调者发送通知让参

  • 分布式系统 Paxos算法2021-05-08 23:05:33

    Paxos 问题指分布式系统中存在故障(Fault),但不存在恶意 corrupt 节点场景(消息可能丢失但不会造假)下的共识达成(Consensus)问题。Google Chubby 的作者 Mike Burrows 说过这个世界上只有一种一致性算法,那就是 Paxos,其它的算法都是残次品。 背景介绍 现在,我们来想像一个充满了民主与

  • 一致性算法(一):Paxos2021-04-27 14:57:12

    Paxos 算法 Paxos 算法是莱斯利·兰伯特于1990年提出的一种基于消息传递且具有高度容错特性的一致性算法。 问题 分布式系统中的节点通信存在两种模型:共享内存(Shared memory)和消息传递(Messages passing)。 基于消息传递通信模型的分布式系统,不可避免的会发生以下错误:进程可能

  • 一致性协议Paxos详解(二):Multi-Paxos协议流程详解2021-04-08 15:29:46

    一致性协议Paxos详解(二):Multi-Paxos协议流程详解 前言Multi-Paxos什么是Multi-PaxosMulti-Paxos 介绍accpectoracceptor持久化状态 proposerproposer持久化的状态proposer存储的易失状态 rpc流程及优化1. prepare2. accept3. Success Multi-Paxos系统消息流程 *write(inputV

  • 从Paxos到Raft,分布式一致性算法解析2021-03-31 22:51:10

    一、CAP理论和BASE理论理论是指导业界实现的纲领,也是提炼了多年研究的精华,在分布式一致性领域,最主要的指导理论是CAP和BASE两个。1. CAP理论CAP理论是Eric Brewer教授在2000年提出 的,是描述分布式一致性的三个维度,分别是指:(1)一致性(Consistency)每次读操作都能保证返回的是最新数据;在

  • 分布式系统理论基础4:Paxos2021-03-30 17:31:06

    引言 《分布式系统理论基础 - 一致性、2PC和3PC》一文介绍了一致性、达成一致性需要面临的各种问题以及2PC、3PC模型,Paxos协议在节点宕机恢复、消息无序或丢失、网络分化的场景下能保证决议的一致性,是被讨论最广泛的一致性协议。 Paxos协议同时又以其“艰深晦涩”著称,下面结合 

  • Paxos(转自wiki)2021-03-02 18:35:06

    问题和假设 分布式系统中的节点通信存在两种模型 共享内存(Shared memory)和 消息传递(Messages passing) 基于消息传递通信模型的分布式系统,不可避免的会发生以下错误 进程可能会慢、被杀死或者重启 消息可能会延迟、丢失、重复 在基础 Paxos 场景中,先不考虑可能出现消息篡改,即拜占

  • 分布式系统Paxos算法2021-03-02 15:34:42

    Paxos算法在分布式领域具有非常重要的地位。但是Paxos算法有两个比较明显的缺点:1.难以理解 2.工程实现更难。 网上有很多讲解Paxos算法的文章,但是质量参差不齐。看了很多关于Paxos的资料后发现,学习Paxos最好的资料是论文《Paxos Made Simple》,其次是中、英文版维基百科对Paxos的介

  • 第一部分:分布式架构理论2021-03-01 16:57:06

    转发地址:https://www.cnblogs.com/niunafei/p/13330721.html  第一部分:分布式架构理论 一、单机、集群、分布式的区别 单机结构 一个系统的业务量放在一个项目里面,这个项目部署在一台服务器,整个项目的服务由这台服务器提供。 缺点:处理能力有限,抗风险能力低。 集群结构 单机处理

  • Paxos协议理解2021-02-20 23:01:38

    Paxos协议要点 Paxos协议中共有三种角色:Proposer、Acceptor、Learner,具体实现中一个进程可担当多个角色。 Paxos协议的目的:针对同一主题,每个Proposer都可提出若干提案,所有的Acceptor和Learner必须从这些提案中一致的选定某个提案。 某个提案被选定成功的定义:此提案被超过

  • 一致性协议(2PC,3PC,Paxos,Raft, ZAB)2021-02-15 10:58:55

    文章目录 2PC3PC同2PC差异1.CanCommit2.PreCommit两种情况(1) CanCommit 全部YES(2) CanCommit 其中一个NO响应 3.DoCommit(1)执行提交(2)中断事务 强一致性协议主从复制类多数派类Paxos 类(并发环境,需要多数派,还需要关注顺序) Paxos算法一、 算法陈述(Basic Paxos)二、提案的获

  • 一致性算法—Paxos算法原理与推导2021-02-12 16:00:58

    原文作者:LBD 原文地址:分布式系列文章——Paxos算法原理与推导 目录 Paxos是什么 问题产生的背景 一、相关概念 二、问题描述 三、推导过程 1、最简单的方案——只有一个Acceptor 2、多个Acceptor 3、Proposer生成提案 4、Acceptor接受提案 5、Paxos算法描述 四、Learner学习被

  • paxos算法及加锁的思考2021-01-21 04:01:38

    paxos算法: proposer, acceptor两个角色 每次proposer提交的都是一个唯一且递增的N maxN是acceptor曾经accept过的最大提案编号   2个步骤:prepare, accept, 两次都要将acceptor的maxN和提案N比较,accept完成后如果响应过半,直接commit无须再比较。   具体过程: 1.prepare: proposer提

  • 说到分布式,重要的Paxos算法你看透了么?2021-01-08 18:00:02

    前言 开源分布式锁组件 Google Chubby 的作者 Mike Burrows 说—— 这个世界上只有一种一致性算法,那就是 Paxos 算法,其他的算法都是残次品。 Paxos 算法虽然重要,但也复杂。 Quorum 机制 在说 Paxos 算法之前,先来看分布式系统中的 Quorum 选举算法。 在各种一致性算法中都可以

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有